权值之和。Р设一组初始记录关键字序列为(15，17，18，22，35，51，60)，要求计算出成功查找时的平均查找长度。Р设散列表的长度为8，散列函数H(k)=k mod 7，初始记录关键字序列为(25，31，8，27，13，68)，要求分别计算出用线性探测法和链地址法作为解决冲突方法的平均查找长度。Р四、算法设计题(28分)Р设计判断两个二叉树是否一样的算法。Р设计两个有序单链表的合并排序算法。Р数据构造试卷〔六〕Р一、选择题(30分)Р1． 设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为〔 〕。Р?(A) 20?(B) 30?(C) 40?(D) 45Р2．执行一趟快速排序能够得到的序列是〔 〕。Р?(A) [41，12，34，45，27]55[72，63]Р?(B) [45，34，12，41]55[72，63，27]Р?(C) [63，12，34，45，27]55[41，72]Р?(D) [12，27，45，41]55 [34，63，72]Р3．设一条单链表的头指针变量为head且该链表没有头结点，则其判空条件是〔 〕。Р(A) head==0??(B) head->ne*t==0Р(C) head->ne*t==head?(D) head!=0Р4．时间复杂度不受数据初始状态影响而恒为O(nlog2n)的是〔 〕。Р?(A) 堆排序?(B) 冒泡排序?(C) 希尔排序?(D) 快速排序Р5．设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是〔 〕。Р?(A) 空或只有一个结点?(B) 高度等于其结点数Р?(C) 任一结点无左孩子?(D) 任一结点无右孩子Р6．一趟排序完毕后不一定能够选出一个元素放在其最终位置上的是〔 〕。Р?(A) 堆排序?(B) 冒泡排序?(C) 快速排序?(D) 希尔排序
全文预览
