- 1、本文档共9页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
《数据结构》第4教学单元测试练习题一、 选择题1. 对N个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为( ) A.(N+1)/2 B. N/2 C. N D. [(1+N)*N ]/2AB2.适用于折半查找的表的存储方式及元素排列要求为( ) A.链接方式存储,元素无序B.链接方式存储,元素有序C.顺序方式存储,元素无序D.顺序方式存储,元素有序3.当在一个有序的顺序存储表上查找一个数据时,即可用折半查找,也可用顺序查找,但前者比后者的查找速度( ) A.必定快 B.不一定 C. 在大部分情况下要快 D. 取决于表递增还是递减4. 具有12个关键字的有序表,折半查找的平均查找长度( )A. 3.1 B. 4 C. 2.5 D. 55. 折半查找的时间复杂性为( )A. O(n2) B. O(n) C. O(nlogn)D. O(logn)6.对有18个元素的有序表作折半查找,则查找A[3]的比较序列的下标为( )A.1,2,3B.9,5,2,3 C.9,5,3 D.9,4,2,37.设有序表的关键字序列为{1,4,6,10,18,35,42,53,67,71,78,84,92,99},当用二分查找法查找健值为84的结点时,经( )次比较后查找成功。A.2 B. 3 C. 4 D.128、用n个键值构造一棵二叉排序树,最低高度为( )A.n/2 B.、n C.logn D.logn+1 9.分别以下列序列构造二叉排序树,与用其它三个序列所构造的结果不同的是( ) A.(100,80, 90, 60, 120,110,130)B.(100,120,110,130,80, 60, 90)C.(100,60, 80, 90, 120,110,130)D.(100,80, 60, 90, 120,130,110)10.设有一组记录的关键字为{19,14,23,1,68,20,84,27,55,11,10,79},用链地址法构造散列表,散列函数为H(key)=key% 13,散列地址为1的链中有( )个记录。A.1 B. 2 C. 3 D. 411.已知一采用开放地址法解决Hash表冲突,要从此Hash表中删除出一个记录,正确的做法是()A.将该元素所在的存储单元清空。B.将该元素用一个特殊的元素代替C.将与该元素有相同Hash地址的后继元素顺次前移一个位置。D.用与该元素有相同Hash地址的最后插入表中的元素替代。11. 假定有k个关键字互为同义词,若用线性探测法把这k个关键字存入散列表中,至少要进行多少次探测?( ) A.k-1次 B. k次C. k+1次D. k(k+1)/2次12. 散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。(1)元素59存放在散列表中的地址是( )。A. 8 B. 9 C. 10 D. 11(2)存放元素59需要搜索的次数是( )。A. 2 B. 3 C. 4 D. 513. 将10个元素散列到100000个单元的哈希表中,则( )产生冲突。A. 一定会 B. 一定不会 C. 仍可能会二、 判断题1.查找相同结点的效率折半查找总比顺序查找高。 ×2.对无序表用二分法查找比顺序查找快。×3.对大小均为n的有序表和无序表分别进行顺序查找,在等概率查找的情况下,对于查找成功,它们的平均查找长度是相同的,而对于查找失败,它们的平均查找长度是不同的。√4.在查找树(二叉树排序树)中插入一个新结点,总是插入到叶结点下面。 ×5.对一棵二叉排序树按前序方法遍历得出的结点序列是从小到大的序列。 ×6.二叉树中除叶结点外, 任一结点X,其左子树根结点的值小于该结点(X)的值;其右子树根结点的值≥该结点(X)的值,则此二叉树一定是二叉排序树。×7. 在任意一棵非空二叉排序树中,删除某结点后又将其插入,则所得二排序叉树与原二排序叉树相同。×8.采用线性探测法处理散列时的冲突,当从哈希表删除一个记录时,不应将这个记录的所在位置置空,因为这会影响以后的查找。√9.在散列检索中,“比较”操作一般也是不可避免的。√10.散列函数越复杂越好,因为这样随机性好,冲突概率小. ×11.Hash表的平均查找长度与处理冲突的方法无关。 ×12.负载因子 (装填因子)是散列表的一个重要参数,它反映散列表的装满程度。√13. 若散列表的负载
您可能关注的文档
- 香港IPO上市过程详细选读.doc
- 香港中文大学博士生计划选读.doc
- 石墨烯行业1503程序.docx
- 大学有机化学总结习题及最全资料.doc
- 石墨烯深度行业程序.docx
- 石油储备战略程序.docx
- 石油化工行业产业链程序.docx
- 石油价格对世界经济的影响程序.docx
- 时事政治(2015年3月至2016年1月,国际国内)程序.docx
- 时政(2015.6—2016.3)程序.docx
- 《GB/Z 44363-2024致热性 医疗器械热原试验的原理和方法》.pdf
- GB/T 16716.6-2024包装与环境 第6部分:有机循环.pdf
- 中国国家标准 GB/T 44376.1-2024微细气泡技术 水处理应用 第1 部分:亚甲基蓝脱色法评价臭氧微细气泡水发生系统.pdf
- 《GB/T 44376.1-2024微细气泡技术 水处理应用 第1 部分:亚甲基蓝脱色法评价臭氧微细气泡水发生系统》.pdf
- GB/T 44376.1-2024微细气泡技术 水处理应用 第1 部分:亚甲基蓝脱色法评价臭氧微细气泡水发生系统.pdf
- 中国国家标准 GB/T 44315-2024科技馆展品设计通用要求.pdf
- GB/T 44305.2-2024塑料 增塑聚氯乙烯(PVC-P)模塑和挤塑材料 第2部分:试样制备和性能测定.pdf
- 《GB/T 44315-2024科技馆展品设计通用要求》.pdf
- GB/T 44315-2024科技馆展品设计通用要求.pdf
- GB/T 39560.9-2024电子电气产品中某些物质的测定 第9 部分:气相色谱-质谱法(GC-MS)测定聚合物中的六溴环十二烷.pdf
最近下载
- 国家法定41种传染病大全(就诊科室、传播途径、病原体、检测方法等)及防护措施.doc
- QC╱T 1128-2019 汽车用摄像头(报批稿).pdf
- 笔记本电脑图纸Lenovo Ideapad Y470 (Compal LA-6881).pdf
- GB50487-2008 (2022年版) 水利水电工程地质勘察规范.pdf
- 2021卫生高级职称《中西医结合》题库及答案.docx
- 副研究馆员工作总结与计划范文.pdf
- 《幼儿教育中“去小学化”探究》课题结题报告.doc
- 除尘设备检修工艺规程.doc
- 部编版语文四年级上册雪梅(教案).docx VIP
- 【精品】实验小学课本剧《愚公移山》剧本.docx VIP
文档评论(0)