DS试题10套001(4)

数据结构模拟试题（一）参考答案

一、单项选择题

1．C 2。B 3．A 4。B 5。C 6。B 7。A

8． C 9。D 10。A 11。A 12。 C 13。A 14。D

15．C 16。A 17．B 18。D 19。A 20。C

二、填空题

1．逻辑结构 存储结构 2。前趋节点 后续节点 3。上溢 4。B

5．串变量 串常量 6。（a）(((b)), J, (((d)))) 7。中序序列

8．2k-1 9。n 10．O（n＋e） 11。不变 12。O（log2n）

13．散列组织 链组织 14。左 15。冲突

三、名词解释

1．循环链表：是一种首位相连的链表。单循环链表形成一个next环，而双循环链表形

成next链环和prior链环。

2．队列：是一种运算受限的单链表。它只允许在表的一端进行插入，而在另一端进行

删除。允许删除的一端称为队头，允许插入的一端称为队尾。

3．三角矩阵：主对角线以上或以下的元素（不包括对角线）均为常数的矩阵。

4．有序树：树中节点的各子树看成是从左至有依次有序且不能交换。

5．生成树：连通图G的一个子图如果是一棵包含G的所有顶点的树，则该子图称为G

的生成树。

四、简答题

1．线形结构的逻辑特征是除开始节点和终端节点外，其余每个节点只有一个直接前趋

和一个直接后继，即节点间存在一对一的关系；而非线形结构的逻辑特征是一个节点可以有

多个直接前趋和直接后继，即节点间存在多对多的关系。

2．本题利用栈的“后进先出”特点，有如下几种情况：

搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，第一范文网，提供最新人文社科DS试题10套001(4)全文阅读和word下载服务。