2021考研计算机数据结构测试题一.docxVIP

2021考研计算机数据结构测试题一 　　2021年计算机考研专业课考试科目为：计算机组成原理、数据结构、操作系统以及计算机网络等，需要大家记忆的东西很多，但是更重要的还是要理解，融会贯通才能够把题做好，把问题解决。 　　一、选择题(24分) 　　1.下列程序段的时间复杂度为( )。 　　i=0，s=0; while (s 　　(A) O(n1/2) (B) O(n1/3) (C) O(n) (D) O(n2) 　　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