DS试题10套001(3)

2．队列

3．三角矩阵

4．有序树

5．生成树

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

l．简述线形结构与非线形结构的不同点。

2．对于一个栈，如果输入项序列由A，B，C所组成，试给出全部可能的输出序列。

3．简述静态分配的顺序串与动态分配的顺序串的区别。

4．写出下列二叉树的前根、中根、后根排序顺序。

5．给出如下图所示的无向图G的邻接矩阵和邻接表两种存储结构。

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

1．设有链式存储结构的二叉树，计算其中有双后继节点的节点的个数。

2．以先查找插入位置，后插入的方法，在静态链表上实现直接插入排序。

设静态链表是用一维结构数组实现的。

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