数据结构与C语言程序设计试题及答案.docVIP

数据结构与C语言程序设计答案 是非题（2’(10） （(）1、 队列逻辑上是一个表头和表尾既能插入又能删除的线性表。 （√）2、任何一个递归过程都可以转换成非递归过程。 （(）3、 与n个键值的集合{k1,k2,…,kn}相对应的堆是唯一的。 （(）4、 在索引顺序表上实现分块查找，在等概率查找情况下，其查找长度只与表中元素个数有关，而与每块中元素个数无关。 （(）5、 所谓加权无向图G的最小生成树T就是将G中各结点间的最短路径作为边所构造出来的G的子图。 （(）6、 在10万个随机排列的数据中，要选出5个最小的数，采用快速排序比采用Shell排序、堆排序及各种直接排序法都快。 （(）7、 B树查找算法的时间复杂性为O（n）。 （(）8、 哈希表查找无需进行关键字的比较。 （(）9、 在执行某个排序过程中，出现排序码朝着最终位置相反方向移动，则该算法是不稳定的。 （(）10、任何有向图的顶点都可以按拓扑序排序。 填空题（2’(6） 假设用于通信的电文由8个字母组成，其频率分别为0.07，0.19,0.02,0.06, 0.32,0.03,0.21,0.10, 为这8个字母设计哈夫曼编码，其中编码长度最大的字母的编码是 5 位。 2．已知二叉树按中序遍历所得到的结点序列为DCBGEAHFIJK， 按后序遍历所得到的结点序列为DCEGBFHKJIA， 按先序遍历所得到的结点序列为