更多"长度为12的按关键字有序的查找表采用顺序组织方式。若采用二分查找方法,"的相关试题:
[单项选择]有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素等概率情况下,查找失败时所需的平均比较次数是______。
A. 37/12
B. 62/13
C. 39/12
D. 49/13
[填空题]若长度为n的线性表采用顺序存储结构,在等概率假设的情况下,删除一个数据元素,需要先依次移动 【1】 个数据元素。
[填空题]若长度为n的线性表采用顺序存储结构,在等概率假设的情况下,删除一个数据元素,需要先依次移动______个数据元素。
[填空题]设有序顺序表为10,20,30,40,50,60,70,采用折半搜索时,搜索成功的平均搜索长度是 【2】 。
[填空题]设有序顺序表为{10,20,30,4,50,60,70),采用折半搜索时,搜索成功的平均搜索长度是 【2】 。
[单项选择]对于长度为11的顺序存储的有序表,若采用折半查找(向下取整),则找到第5个元素需要与表中的______个元素进行比较操作(包括与第5个元素的比较)。
A. 5
B. 4
C. 3
D. 2
[填空题]采用顺序查找方法查找长度为n的线性表,平均查找长度为 【3】 。
[单项选择]对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
A. 10ng2n
B. n/2
C. n
D. n+1
[填空题]对长度为n的有序链表进行查找,最坏情况下需要比较的次数为______。
[填空题]在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为 。
[单项选择]在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
A. 0(n)
B. 0(2)
C. 0(log2n)
D. 0(nlog2n)
[单项选择]对长度为n的线性表进行顺序查找,在最坏的情况下所需要的比较次数为
A. log2n
B. n/2
C. n
D. n+1
[单项选择]对长度为。的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
A. 125
B. n/2
C. /2
D. n+1