计算机学科考研基础综合专项训练试题解析.docxVIP

计算机学科考研基础综合专项训练试题解析

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

一、单项选择题（共40小题，每小题2分，共80分）

1.在包含n个结点的二叉链表中，空指针域的个数为（）

A.n-1

B.n

C.n+1

D.2n

2.快速排序算法在最坏情况下的时间复杂度是（）

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(n3)

3.一个栈的入栈序列是1,2,3,4,5，则不可能的出栈序列是（）

A.5,4,3,2,1

B.4,5,3,2,1

C.4,3,5,1,2

D.3,2,1,5,4

4.在长度为n的有序顺序表中查找元素x，采用二分查找算法，成功查找的平均查找长度是（）

A.O(n)

B.O(logn)

C.O(nlogn)

D.O(n2)

5.带头结点的单链表为空的判定条件是（）

A.head==NULL

B.head-next==NULL

C.head-data==NULL

D.head!=NULL

6.若某数在计算机中表示它代表的真值是-12