文档介绍：(每空 1分,共 10 分) 1 .假定对线性表(38,25,74,52,48) 进行散列存储,采用 H(K)=K %7 作为散列函数,若分别采用线性探查法和链接法处理冲突,则对各自散列表进行查找的平均查找长度分别为_______ 和________ 。 2 .假定一组记录的排序码为(46,79,56,38,40,80) ,对其进行归并排序的过程中,第二趟归并后的结果为________________ 。 3 .在堆排序的过程中,对任一分支结点进行调整运算的时间复杂度为________ ,整个堆排序过程的时间复杂度为________ 。 ,某一列非0元素的个数是该顶点的。 G3 ,若从顶点 v0 出发,则按照普里姆( Prim ) 算法生成的最小生成树中,依次得到的各条边为______________ 。 3,9,6,2,5的5个叶子结点构成一棵哈夫曼树,则带权路径长度为 ,共有种不同结构。(每题 1分,共 10 分) . D. 待分类的数据值差过大. ,归并的趟数是。 A. O(n) B. O(log2n) C. O(nlog2n) D. O(n2) 注意行为规范遵守考场纪律第1页,共 6页 K路平衡归并,采用败者树时,归并的效率与 K。 C. 不能确定 D. 都不对 ,索引表中的每个索引项对应主文件中的。 D. 三条以上记录 5.. 若线性表采用顺序存储结构,每个元素占用 4 个存储单元,第一个元素的存储地址为 100 ,则第 12 个元素的存储地址时。 ??地对线性表进行??和???作,该线性表应该采用存储结构。 C. 链? D. 索引 n的非空线性表采用顺序储存结构,??表中第 i个数据元素,????表中个数据元素。 +i -i -i+1 -i-1 8.?和?列的相同?处是。 ???进后出 ??后进?出 C. ???在?点进行??和???作 D. 无共同点 ?度为 k的二叉树中,最多?有()个结点。 A. 2k-1 B. 2k-l C. 2k-1 10 .任?一棵二叉树的叶结点在?序?中序和后序??序列中的相对次序()。 ?? ?? .??题,?确的在?????,??的在?????。(每小题 1分,共 10 分) ?链表示?是用数组表示树的存储结构