考研计算机基础模拟试卷202年冲刺版.docxVIP

考研计算机基础模拟试卷202年冲刺版

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

单项选择题

1.在带头结点的单链表中，删除p结点的后继结点的操作是（）。

A.p-next=p-next-next;free(p-next);

B.p=p-next;free(p);

C.p-next=p-next-next;free(p);

D.p=p-next-next;free(p-next);

2.对于长度为n的有序顺序表，采用二分查找法查找一个元素，平均比较次数为（）。

A.O(n)

B.O(logn)

C.O(nlogn)

D.O(1)

3.哈希表中，装填因子α的取值范围是（）。

A.0α1

B.0≤α1

C.0α≤1

D.0≤α≤1

4.在二叉树中，若度为2的结点有n个，则叶子结点的个数是（）。

A.n+1

B.n-1

C.2n

D.n

5.快速排序的平均时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

6.在栈中，若元素进栈顺序为a、b、c，则不可能的出栈顺序是