2016年安徽工业大学861数据结构考研真题硕士研究生入学考试试题

2016年全国硕士研究生入学考试招生单位自命题试卷 A卷
861（A 卷）第 1 页，共 7 页
安徽工业大学 2016 年硕士研究生招生专业基础课试卷（A 卷）
科目名称： 数据结构 科目代码： 861 满分： 150 分
考生请注意：所有答案必须写在答题纸上，做在试题纸或者草稿纸上的一律无效！
一、单项选择题（2 分*15=30 分）
1、在循环双链表的 p 所指结点之后插入 s 所指结点的操作是_____。
A. p->next=s; s->prior=p; p->next->prior=s; s->next=p->next;
B. p->next=s; p->next->prior=s; s->prior=p; s->next=p->next;
C. s->prior=p; s->next=p->next; p->next=s; p->next->prior=s;
D. s->prior=p; s->next=p->next; p->next->prior=s; p->next =s;
2、假设以数组 A[m]存放循环队列的元素,其头尾指针分别为 front 和
rear，则当前队列中的元素个数为_____。
A．(rear-front+m)%m B．rear-front+1
C．(front-rear+m)%m D．(rear-front)%m
3、一个 100*90 的稀疏矩阵，非 0 元素有 10 个整型数，设每个整型数占 2
字节，则用三元组表示该矩阵时，所需的字节数是_______。
A. 60 B. 66 C. 18000 D. 33
4、表达式 a*(b+c)-d 的后缀表达式是______ 。
A．abcd*+- B．abc+*d- C．abc*+d- D．-+*abcd
5、已知广义表 LS＝((a,b,c),(d,e,f)),运用 Head 和 Tail 函数取出 LS 中
原子 e 的运算是______。