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.设有 ...