数据结构 第八章测验 测验答案 慕课答案 UOOC优课 课后练习 深圳大学.docx
( 4.5 )《数据结构 第八章测验 测验答案 慕课答案 UOOC优课 课后练习 深圳大学.docx》由会员分享，可在线阅读，更多相关《数据结构 第八章测验 测验答案 慕课答案 UOOC优课 课后练习 深圳大学.docx（3页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、数据结构第八章测验一、单选题(共100.00分)1.以下属于静态查找的算法是()A.二叉排序树B.折半查找C. B+树D.键树正确答案：B2 .在哈希查找中，不同关键字却有着相同的哈希地址，这种现象称为()A.哈希地址B.散列地址C.哈希冲突D.地址探测正确答案：C3 .以下描述正确的是()A.顺序查找要求数据必须有序B,折半查找必须使用顺序表C.顺序查找必须从头开始查找D.分块查找允许数据完全无序正确答案：B4 .己知数据序列为33、66、22、44,把该序列依次插入到初始为空的二叉排序树中。现插入新数据35,它将是()A. 22的右孩子B. 33的右孩子C. 44的左孩子D. 66的左孩子
2、正确答案：C5.以下关于平衡二叉树描述错误的是()A.平衡二叉树不是二叉排序树B.平衡二叉树属于动态查找C.平衡因子的绝对值不能超过1D.当出现不平衡情况时需要做平衡化处理正确答案：A6 .二叉排序树查找中，哪种数据序列的时间复杂度最差()A.递增序列B,递减序列C.前半递增后半递减D.与排列无关正确答案：C7 .以下不属于哈希函数设计方法的是()A.数字分析法8 .除留余数法C.折叠法D.链地址法正确答案：D8.以下属于哈希冲突处理方法的是()A.直接定址法.再哈希法C.平衡二叉树D.平方取中正确答案：B.已知序列19,01,23,14,55,68,11,82,36,哈希函数H(key)=key MOD 11,哈希冲突处理采用线性探测再散列，哈希表 长11,地址从0开始，则68在哈希表的位置是()A. 12B. 34正确答案：D10.给定关键字集合33、15、88、31、28、64、44、58、77,哈希函数H(key)=key MOD 13 ,采用链地址法(表头 插入)，数组下标5的单链表中包含关键字依次是()A. 44、3131、44B. 58、 6433、 77正确答案：A
- 配套讲稿：
如PPT文件的首页显示word图标，表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制：
部分文档作品中含有的国旗、国徽等图片，仅作为作品整体效果示例展示，禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词：
- 数据结构 第八章测验 测验答案 慕课答案 UOOC优课 课后练习 深圳大学 第八 测验 答案 UOOC 优课 课后 练习
淘文阁 - 分享文档赚钱的网站所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。
软件工程 第八章测验 测验答案 慕课答案 UOOC优课 课后练习 深圳大学.docx
数据结构 所有章节测验 测验答案 慕课答案 UOOC优课 课后练习 深圳大学.docx
数据结构 第五章测验 测验答案 慕课答案 UOOC优课 课后练习 深圳大学.docx
数据结构 第七章测验 测验答案 慕课答案 UOOC优课 课后练习 深圳大学.docx
数据结构 第二章测验 测验答案 慕课答案 UOOC优课 课后练习 深圳大学.docx
数据库管理系统原理 第八章测验 测验答案 慕课答案 UOOC优课 课后练习 深圳大学.docx
数据结构 第九章测验 测验答案 慕课答案 UOOC优课 课后练习 深圳大学.docx
数据结构 第三章测验 测验答案 慕课答案 UOOC优课 课后练习 深圳大学.docx
数据结构 第六章测验 测验答案 慕课答案 UOOC优课 课后练习 深圳大学.docx
数据结构 第四章测验 测验答案 慕课答案 UOOC优课 课后练习 深圳大学.docx
限制150内