淮海工学院工商管理计算机期末考试,淮海工学院数据结构期末试卷及答案.pdf...

淮 海 工 学 院

06 - 07 学年 第 2 学期 数据结构试卷 A( 闭卷 )

题号 一 二 三 四 五 六 七 八 九 总 分

得分

一、选择题(本大题共 20 小题，每题 1 分，共 20 分；答案填在下表内)

1 2 3 4 5 6 7 8 9 10

11 12 13 14 15 16 17 18 19 20

1．算法分析的目的是 ( C ) 。

A. 找出数据结构的合理性 B.研究算法中输入和输出的关系

C. 分析算法的效率以求改进 D.分析算法的易懂性和文档性

2 ．( B )是具有相同特性数据元素的集合，是数据的子集。

A. 数据符号 B.数据对象 C.数据 D.数据结构

3 ．用链表表示线性表的优点是 ( C ) 。

A. 便于随机存取 B.花费的存储空间比顺序表少

C. 便于插入与删除 D.数据元素的物理顺序与逻辑顺序相同

4 ．输入序列为( A,B,C,D )不可能的输出有( D )。

A.(A,B,C,D) B. (D,C,B,A) C. (A,C,D,B) D . (C,A,B,D)

5 ．在数组表示的循环队列中， front 、rear 分别为队列的头、尾指针， maxSize 为数组的最大

长度，队满的条件是 ( B) 。

A. front=maxSize B. (rear+1)%maxSize=front

C. rear=maxSize D. rear=front

( )

6 ．设有串 t='I am a good student ' ，那么 Substr(t,6,6)= D 。

A. student B. a good s C. good D. a good

7 ．设有一个对称矩阵 A ，采用压缩存储方式，以行序为主序存储 a11 为第一个元素，其存

储地址为 1，每个元素占一个地址空间，则 a85 地址为( B )。

A.23 B.33 C.18 D. 40

8 ．已知广义表 LS=(A,(B,C,D),E) 运用 head和 tail 函数，取出 LS 中原子 b 的运算( C )。

A. Gethead(Gethead(LS)) B. Gettail(Gethead(LS))

C. Gethead(Gethead(Gettail(LS))) D. Gethead(Gettail(LS))

9 ．若已知一棵二叉树先序序列为 ABCDEFG ，中序序列为 CBDAEGF ，则其后序序列为 (A) 。

A. CDBGFEA B. CDBFGEA

第 1 页 共 8 页

C. CDBAGFE D. BCDAGFE

10．下列存储形式中， ( C ) 不是树的存储形式。

A. 双亲表示法 B.左子女右兄弟表示法

C. 广义表表示法