《数据结构》第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转载请标明出处.