【判断题】2.就平均查找长度而言,分块查找最小,折半查找次之,顺序查找最大。
相似题目
-
假定对长度n=50的有序表进行折半查找,则对应的判定树高度为(),最后一层的结点数为()。
-
具有12个关键字的有序表,折半查找的平均查找长度()。
-
有序表为{1,2,4,6,10,18,20,32},用课本中折半查找算法查找值18,经()次比较后成功查到。
-
假定一个顺序表的长度为40,并假定查找每个元素的概率都相同,则在查找成功情况下的平均查找长度(),在查找不成功情况下的平均查找长度()。
-
线性表只要以()方式存储就能进行折半查找。
-
在1000个大小有序的列表中查找某给定元素。用顺序查找法至多需要比较1000次(平均需要500次)可以找到该元素或确定列表中不存在该元素(需要比较1000次),而用折半查找法至多10次比较就可以找到该元素或者确定列表中不存在该元素。由此可以知,折半查找的效率比顺序查找的效率至少高50倍。
-
设查找表为(7,15,21,22,40,58,68,80,88,89,120),元素的下标依次为1,2,3,……,11。画出对上述查找表进行折半查找所对应的判定树(树中结点用下标表示)。
-
用折半查找法,对长度为12的有序的线性表进行查找,最坏情况下要进行()次元素间的比较。
-
已知有序表(4,11,13,19,26,28,33,39,42),采用折半查找,平均查找长度是( ),查找值为10的元素时,查找时与哪些元素进行比较,请按比较顺序写出:( )。
-
有一个长度为15的有序表,采用折半查找对该表进行查找,在各元素等概率情况下查找成功的平均比较次数为( )。
-
1.对于长度为n的线性表,若进行顺序查找,则时间复杂度为 若采用折半法查找,则时间复杂度为 。
-
分块查找一般设分块的长度是n/2.
-
对长度为3的顺序表进行查找,若查找第一个元素的概率为1/2,查找第二个元素的概率为1/3,查找第三个元素的概率为1/6,则查找到表中任一元素的平均查找长度为()。
-
2、当采用分块查找时,数据的组织方式要求 。
-
设有100个元素,用折半查找法进行查找时,最大、最小比较次数分别是( )。
-
对长度为n的无序线性表进行顺序查找,则查找成功、不成功时的平均数据比较次数分别为()。A.n/2,nB.n
-
已知一个有序表为(1,2,3,4,5,6,7,8,9),则折半查找3需要比较()次。
-
已知一个有序表为(1,2,3,4,5,6,7,8,9),则折半查找4需要比较()次。
-
【单选题】2.具有12个关键字的有序表,折半查找的平均查找长度为()。
-
具有12个关键字的有序表,查找成功时折半查找的平均查找长度是()
-
2、用顺序查找方法在长度为n的线性表中进行查找,在等概率情况下,查找成功的平均查找长度为 。
-
8、对于长度为18的顺序存储的有序表,若采用折半查找,则查找第15个元素的比较次数为()。
-
7、对于长度为9的顺序存储的有序表,若采用折半查找,在等概率情况下的平均查找长度为()。
-
19、设哈希(Hash)表的地址范围为0~17,哈希函数为:H(K)=K MOD 16。K为关键字,用线性探测法再散列法处理冲突,输入关键字序列:(10,24,32,17,31,30,46,47,40,63,49)造出Hash表,试回答下列问题: (1) 若查找关键字63,需要依次与哪些关键字进行比较? (2) 假定每个关键字的查找概率相等,求查找成功时的平均查找长度。 注意:(1)答案中数据之间全部用英文逗号分隔或全部用全角逗号分隔,不能加空格,数字及除号用半角英文格式 (2)2个题之间用分号分隔 答案格式如:3,4;2/5