DS试题10套001(10)

3．行表

4．二叉树

5．完全图

四、简答题（本大题共5小题，每题5分，共25分）

l．说明头指针和头节点的作用。

2．简述栈的逻辑特点，栈与线性表的异同。

3．简述有效位移与无效位移的区别。

4．已知一棵二叉树的中序序列和后序序列分别为BDCEAFHG和DECBHGFA，请画出一些

二叉树。

5．写出使用归并排序法对下列数据进行从小到大排序的中间过程和最后结果。

［83，40，63，13，84，35，96，57，39，79，61，15］

五、应用题（本大题共2小题，每题10分，共20分）

1．有两个具有相同节点数的单链表 S1＝{A1，A2，A3，A4，A5， ，An}，S2＝{B1，B2，

B3，B4， ，Bn}，将S1与S2合并成单链表S={ A1，B1，A2，B2，A3，B3， ，An，Bn}。

使用new（C）复制与S1中节点相同的节点，连接到S中。

2．设计用递归法从大到小输出二叉树中所有值为偶数的关键字。

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

一、单项选择题

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

6．A 7。A 8。C 9。C 10．B

11．B 12。D 13。B 14。C 15．C

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

二、填空题

1．存储空间 规模n

2．单链表

3．O（l）

4．下溢

5．头尾指针相等

6．顺序串 链串

7．i*(i-1)/2＋j

8．行数

9．最小

10．68

11．不是

12．O（n2）

13．关键字

14．O（n2）

15．散列函数 处理冲突的方法

16．查找表

17．桶

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