内容发布更新时间 : 2024/5/18 7:39:00星期一 下面是文章的全部内容请认真阅读。

《数据结构》第07章在线测试

《数据结构》第07章在线测试 剩余时间：- 120:0-21 答题须知：1、本卷满分20分。 2、答完题后，请一定要单击下面的“交卷”按钮交卷，否则无法记录本试卷的成绩。 3、在交卷之前，不要刷新本网页，否则你的答题结果将会被清空。 第一题、单项选择题（每题1分，5道题共5分） 1、＿＿＿＿＿＿＿二叉排序树可得到一个关键字的有序序列。 A、先序遍历 C、后序遍 B、中序遍历 D、层序遍历 2、用折半查找对长度为12的有序表进行查找，则等概率下查找成功时的平均查找长度为＿＿＿＿＿＿＿。 A、35/12 C、39/12 B、37/12 D、43/12 3、高度为5的二叉平衡树至少有＿＿＿＿＿＿＿个结点。 A、10 C、15 B、12 D、17 4、哈希函数有一个性质：函数值应按＿＿＿＿＿＿＿取其值域的每一个值。 A、最小概率 C、平均概率 B、最大概率 D、同等概率 5、如果要求一个线性表既能较快的查找，又能适应动态变化的要求，可以采用＿＿＿＿＿＿＿查找方法。 A、折半 C、分块 B、顺序 D、散列 第二题、多项选择题（每题2分，5道题共10分） 1、构造散列函数时通常考虑的因素有＿＿＿＿＿＿＿。 A、计算函数的工作量 B、关键字的长度 C、散列表长 D、关键字的分布情况 2、构造散列表时解决冲突常用的方法有＿＿＿＿＿＿＿。

A、链地址法 B、数字分析法 C、开放定址法 D、平方取中法 E、再哈希法 F、求余法 G、建立公共溢出区

3、对于10个元素的有序表进行折半查找，须比较3次方可查找成功的元素在表中的位置有＿＿＿＿＿＿＿。

A、1 B、2 C、3 D、4 E、6 F、7 G、8 H、9

4、影响散列表的平均查找长度的因素有＿＿＿＿＿＿＿。

A、散列函数 B、散列表长 C、装填因子 D、处理冲突的方法

5、对序列{50，72，43，85，75，20，35，45，30}按顺序建二叉排序树，则在树中须比较3次方可查找成功的元素有＿＿＿＿＿＿＿。

A、50

B、43 C、85 D、75 E、20 F、35 G、45 H、30 第三题、判断题（每题1分，5道题共5分） 1、散列表的装填因子越小，发生冲突的可能性越大。 正确 错误 2、折半查找和二叉排序树查找的时间性能相同。 正确 错误 3、在散列函数H(key)＝key mod p中，函数的好坏与p的选择没有任何关系。 正确 错误 4、二叉树为二叉排序树的充要条件是，其任意结点的值均大于其左孩子的值且小于其右孩子的值。 正确 错误 5、就平均查找长度而言，折半查找最小，分块查找次之，顺序查找最大。 正确 错误 交卷