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

《数据结构》第07章在线测试《数据结构》第07章在线测试剩余时间：-120:0-21答题须知：1、本卷满分20分。2、答完题后，请一定要单击下面的“交卷”按钮交卷，否则无法记录本试卷的成绩。3、在交卷之前，不要刷新本网页，否则你的答题结果将会被清空。 第一题、单项选择题（每题1分，5道题共5分）1、＿＿＿＿＿＿＿二叉排序树可得到一个关键字的有序序列。A、先序遍历B、中序遍历C、后序遍D、层序遍历2、用折半查找对长度为12的有序表进行查找，则等概率下查找成功时的平均查找长度为＿＿＿＿＿＿＿。A、35/12B、37/12C、39/12D、43/123、高度为5的二叉平衡树至少有＿＿＿＿＿＿＿个结点。A、10B、12C、15D、174、哈希函数有一个性质：函数值应按＿＿＿＿＿＿＿取其值域的每一个值。A、最小概率B、最大概率C、平均概率D、同等概率5、如果要求一个线性表既能较快的查找，又能适应动态变化的要求，可以采用＿＿＿＿＿＿＿查找方法。A、折半B、顺序C、分块D、散列第二题、多项选择题（每题2分，5道题共10分）1、构造散列函数时通常考虑的因素有＿＿＿＿＿＿＿。A、计算函数的工作量B、关键字的长度C、散列表长D、关键字的分布情况2、构造散列表时解决冲突常用的方法有＿＿＿＿＿＿＿。A、链地址法B、数字分析法C、开放定址法D、平方取中法E、再哈希法F、求余法G、建立公共溢出区3、对于10个元素的有序表进行折半查找，须比较3次方可查找成功的元素在表中的位置有＿＿＿＿＿＿＿。A、1B、2C、3D、4E、6F、7G、8H、94、影响散列表的平均查找长度的因素有＿＿＿＿＿＿＿。A、散列函数B、散列表长C、装填因子D、处理冲突的方法5、对序列{50，72，43，85，75，20，35，45，30}按顺序建二叉排序树，则在树中须比较3次方可查找成功的元素有＿＿＿＿＿＿＿。A、50B、43C、85D、75E、20F、35G、45H、30第三题、判断题（每题1分，5道题共5分）1、散列表的装填因子越小，发生冲突的可能性越大。正确错误2、折半查找和二叉排序树查找的时间性能相同。正确错误3、在散列函数H(key)＝key mod p中，函数的好坏与p的选择没有任何关系。正确错误4、二叉树为二叉排序树的充要条件是，其任意结点的值均大于其左孩子的值且小于其右孩子的值。正确错误5、就平均查找长度而言，折半查找最小，分块查找次之，顺序查找最大。正确错误