当前位置：问答库＞考研试题

河南财经政法大学

2014年硕士研究生入学考试业务课试题

专业名称：计算机应用技术

考试科目：数据结构（共150分）

一、选择题（本题共10个小题，每小题3分，共计30分）

1． 设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的

哈夫曼树中带权路径长度之和为（ ）。

(A) 20 (B) 30 (C) 40 (D) 45

2．执行一趟快速排序能够得到的序列是（ ）。

(A) [41，12，34，45，27] 55 [72，63]

(B) [45，34，12，41] 55 [72，63，27]

(C) [63，12，34，45，27] 55 [41，72]

(D) [12，27，45，41] 55 [34，63，72]

3．设一条单链表的头指针变量为head 且该链表没有头结点，则其判空条件是（ ）。

(A) head==0 (B) head->next==0

(C) head->next==head (D) head!=0

4．时间复杂度不受数据初始状态影响而恒为O(nlog2n) 的是（ ）。

(A) 堆排序 (B)冒泡排序

(C) 希尔排序 (D) 快速排序

5．设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（ ）。

(A) 空或只有一个结点 (B) 高度等于其结点数

(C) 任一结点无左孩子 (D) 任一结点无右孩子

6．一趟排序结束后不一定能够选出一个元素放在其最终位置上的是（ ）。

(A) 堆排序 (B)冒泡排序 (C)快速排序 (D)希尔排序

7．设某棵三叉树中有40个结点，则该三叉树的最小高度为（ ）。

(A) 3 (B) 4 (C) 5 (D) 6

8．顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为（ ）。

第 1 页 共 3 页