国家二级C语言机试选择题(数据结构与算法)模拟试卷及答案.docxVIP

国家二级C语言机试选择题(数据结构与算法)模拟试卷及答案

考试时间：______分钟总分：______分姓名：______

题1:在一个长度为n的顺序表中，删除第i个元素（1≤i≤n）需要移动的元素个数为（）。

A.i-1

B.n-i

C.n-i+1

D.i

题2:以下关于单链表操作的描述中，正确的是（）。

A.在带头结点的单链表头插入一个新结点时，需修改头指针head

B.删除单链表中某个结点*p时，需找到其前驱结点*q，执行q-next=p-next

C.单链表的随机访问时间复杂度为O(1)

D.单链表结点的插入操作必须遍历整个链表

题3:若一个栈的输入序列为1,2,3,4，则不可能得到的输出序列是（）。

A.1,3,2,4

B.4,3,2,1

C.1,4,2,3

D.3,2,1,4

题4:用一个长度为6的数组实现循环队列，front指向队头元素，rear指向队尾元素的下一个位置。当前队列中已有2个元素，则队列的满条件是（）。

A.(rear+1)%6==front

B.rear==front

C.(rear-front+6)%6==6

D.rear==5

题5:某棵二叉树有10个度为2的结点，5个度为1的结点，则该二叉树的叶子结点个数为（）。

A.10

B.12

C.15

D.17

题