数据结构 第八章测验 测验答案 慕课答案 UOOC优课 课后练习 深圳大学.docxVIP

数据结构第八章测验一、单选题(共100.00分) 1.以下属于静态查找的算法是() A.二叉排序树 B.折半查找 C. B+树 D.键树 正确答案： B .在哈希查找中，不同关键字却有着相同的哈希地址，这种现象称为() A.哈希地址 B.散列地址 C.哈希冲突 D.地址探测 正确答案： C .以下描述正确的是() A.顺序查找要求数据必须有序 B,折半查找必须使用顺序表 C.顺序查找必须从头开始查找 D.分块查找允许数据完全无序 正确答案： B .己知数据序列为33、66、22、44,把该序列依次插入到初始为空的二叉排序树中。现插入新数据35,它将是() 22的右孩子 33的右孩子 44的左孩子 66的左孩子 正确答案： C 5.以下关于平衡二叉树描述错误的是() A.平衡二叉树不是二叉排序树 B.平衡二叉树属于动态查找 C.平衡因子的绝对值不能超过1 D.当出现不平衡情况时需要做平衡化处理 正确答案： A .二叉排序树查找中，哪种数据序列的时间复杂度最差() A.递增序列 B,递减序列 C.前半递增后半递减 D.与排列无关 正确答案： C .以下不属于哈希函数设计方法的是() A.数字分析法 .除留余数法 C.折叠法 D.链地址法 正确答案： D8.以下属于哈希冲突处理方法的是() A.直接定址法.再哈希法 C.平衡二叉树D.平方取中 正确答案： B.已知序列19,01,23,1