武汉大学计算机考研真题数据结构,武汉大学计算机学院数据结构06级试题(a)含答案.pdf...

武汉大学计算机学院

2006 年－2007 学年第二学期“数据结构”考试试题(A)

姓名 学号(序号)_ 答案隐藏 班号

要求：所有的题 目的解答均写在答题纸上(每张答题纸上要写清

楚姓名、班号和学号)，需写清楚题 目的序号。每张答题纸都要写上

姓名和序号。

一、单项选择题(每小题 2 分，共 20 分)

1. 在存储数据时，通常不仅要存储各数据元素的值，而且还要

存储 c 。

A. 数据的处理方法 B. 数据元素的类型

C. 数据元素之间的关系 D. 数据的存储方法

2. 下述函数中对应的渐进时间 复杂度(n 为问题规模)最小

是 。

2

A.T1(n)=nlog n+5000n B.T2(n)=n -8000n

2

C.T3(n)= n log 2 n -6000n

D.T4(n)=1000nlog n+7000log n

2 2

3. 设 性表 n 个元素，以下操作中， 在顺序表上实现比

在链表上实现效率更高。

A.输出第 i(1≤i≤n)个元素值

B.交换第 1 个元素与第 2 个元素的值

C.顺序输出这 n 个元素的值

D.输出与给定值 x 相等的元素在 性表中的序号

4. 设 n 个元素进栈序列是 p ，p ，p ，…，p ，其输出序列是 1，2，

1 2 3 n

3，…，n ，若 p =3，则 p 的值 。

3 1

A.可能是 2 B.一定是 2

C.不可能是 1 D.一定是 1

5. 以下各种存储结构中，最适合用作链队的链表是 。

A.带队首指针和 队尾指针的循环单链表 B.带队首指针和 队尾

指针的非循环单链表

C.只带队首指针的非循环单链表 D.只带队首指针的循

环单链表

6. 对于链串 s (长度为 n ，每个结点存储一个字符)，查找元素值

为 ch 的算法的时间复杂度为 。

A.O(1) B.O(n)

2

C.O(n ) D.以上都不对

7. 设二维数组 A[6][10] ，每个数组元素占用 4 个存储单元，若按

行优先顺序存放的数组元素 a[3][5]的存储地址为 1000，则 a[0][0]的

存储地址是 。

A.872 B.860

C.868 D.864

8. 一个具 1025 个结点的二叉树的高 h 为 。

A.11 B.10

C.11～1025 D.12～1024

9. 一棵二叉