2017
电大计算机考试题
一、选择题
1.下列程序段的时间复杂度为
()。 i=0,s=0;
while
(s (A)O(n1/2)
(B)O(n1/3)
(C)O(n)
(D)O(n) 2.设某链表中最常用的操作是在链表的尾部插入或删除元素,则
选用下列
()存储方式最节省运算时间。
(A)单向链表
(B)单向循环链表
(C)双向链表
(D)双向循环链
表 3.设指针q指向单链表中结点
A,指针p指向单链表中结点
A的后继结点
B,指针s指向插入的结点
X,则在结点
A和结点B插入结点
X的操作序列为
()。 (A)s-next=p-next;p-next=-s;
(B)q-next=s;
s-next=p;
(C)p-next=s-next;s-next=p;
(D)p-next=s;s-next=q;
4.设输入序列为
1、2、3、4、5、6,则通过栈的作用后可以得到
的输出序列为
()。 (A)5,3,4,6,1,2(B)3,2,5,6,4,1(C)3,1,2,5,4,6(D)1,5,4,6,2,3 5.设有 ...


雷达卡


京公网安备 11010802022788号







