数据结构章节练习(2019.06.30)

来源：考试资料网
1.问答题简述文件的四种基本组织方式。
参考答案：顺序结构、索引结构、散列结构和链式结构。
进入题库练习
2 任何一个无向连通图的最小生成树（）

点击查看答案
3.填空题算法具有五个特性，分别是（）、（）、（）、（）、（）。
参考答案：有零个或多个输入；有一个或多个输出；有穷性；确定性；可行性
进入题库练习
4.问答题设计在有序表A[n]中按二分查找关键字为K的递归和非递归算法。
参考答案：

进入题库练习
5.填空题假定一组记录的排序码为（46，79，56，38，40，80），对其进行归并排序的过程中，第二趟归并后的结果为（）。
参考答案：

进入题库练习
6 具有65个结点的完全二叉树其深度为（）。

点击查看答案
7 对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为1的元素有（）个。

点击查看答案
8.问答题（2）画出该图的邻接矩阵存储结构图示。
参考答案：

进入题库练习
9.问答题写出下列中缀表达式的后缀表达式和栈的变化，并写出求值过程栈的变化。
参考答案：

进入题库练习
10.填空题某完全二叉树结点按层顺序编号（根结点的编号是1），若21号结点有左孩子结点，则它的左孩子结点的编号为（）
参考答案：42
进入题库练习