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

2016年安徽工业大学全国硕士研究生入学考试招生单位自命题试卷A卷

安徽工业大学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的运算是______。

861（A卷）第1 页，共7 页