下载此文档

数据结构第四教学单元测验练习题(答案).doc


文档分类:资格/认证考试 | 页数:约2页 举报非法文档有奖
1/2
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/2 下载此文档
文档列表 文档介绍
《数据结构》第4教学单元测试练****题一、,若查找每个元素的概率相同,则平均查找长度为()A.(N+1)/.[(1+N)*N]/(),,,,,即可用折半查找,也可用顺序查找,但前者比后者的查找速度(),折半查找的平均查找长度()()(n2)(n)(nlogn)(logn),则查找A[3]的比较序列的下标为(),2,,5,2,,5,,4,2,{1,4,6,10,18,35,42,53,67,71,78,84,92,99},当用二分查找法查找健值为84的结点时,经()次比较后查找成功。、用n个键值构造一棵二叉排序树,最低高度为().、+,与用其它三个序列所构造的结果不同的是()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){19,14,23,1,68,20,84,27,55,11,10,79},用链地址法构造散列表,散列函数为H(key)=key%13,散列地址为1的链中有()个记录。,要从此Hash表中删除出一个记录,正确的做法是()。。。,若用线性探测法把这k个关键字存入散列表中,至少要进行多少次探测?()-+(k+1)/-17,散列函数为H(K)=Kmod17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。(1)元素59存放在散列表中的地址是()。(2)存放元素59需要搜索的次数是()。,则()产生冲突。、。×。×,在等概率查找的情况下,对于查找成功,它们的平均查找长度是相同的,而对于查找失败,它们的平均查找长度是不同的。√(二叉树排序树)中插入一个新结点,总是插入到叶结点下面。×

数据结构第四教学单元测验练习题(答案) 来自淘豆网www.taodocs.com转载请标明出处.

非法内容举报中心
文档信息
  • 页数2
  • 收藏数0 收藏
  • 顶次数0
  • 上传人glfsnxh
  • 文件大小42 KB
  • 时间2020-08-07