更多"已知长度为9的表16、3、7、11、9、26、18、14、15,建立二"的相关试题:
[单项选择]对长度为10的有序表进行折半查找,设在等概率时查找成功的平均查找长度是()
A. 2.9
B. 3.1
C. 3.4
D. 2.6
[填空题]若对长度为90的线性表进行分块查找,其中每块子表长度为9。如果在索引表查找过程中进行顺序查找,那么平均查找长度为 【4】 。
[简答题]用二分查找法对一个长度为10的有序表进行查找,填写查找每一元素需要的比较次数。元素下标:1 2 3 4 5 6 7 8 9 10
比较次数:
[单项选择]压力输水管同种流体的模型试验,已知长度比为4,则两者的流量比为:
A. 2
B. 4
C. 8
D. 1/4
[简答题]假设有一个长度为n的有序序列,在进行查找时,可以借助二叉树来进行,请结合二叉树的性质来分析二分查找的最坏性能和平均性能。
[填空题]采用顺序查找方法查找长度为n的线性表,平均查找长度为 [3] 。
[单项选择]有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素等概率情况下,查找失败时所需的平均比较次数是______。
A. 37/12
B. 62/13
C. 39/12
D. 49/13
[单项选择]设一个散列表中有n个元素,用散列法进行查找的平均查找长度是______。
A. O(1)
B. O(n)
C. O(log2n)
D. O(n2)
[单项选择]对有序表R[0.29]进行二分查找的平均查找长度为()。
A. 4
B. 62/15
C. 64/15
D. 25/6
[单项选择]对N个记录的索引顺序表(分块表)进行查找,平均查找长度最小时,块长为______。
A. NlogN
B. logN
[单项选择]对长度为10的顺序表进行顺序查找,若查找前5个元素的概率相同,均为1/8,查找后5个元素的概率相同,均为3/40,则查找到表中任一元素的平均查找长度为()
A. 5.5
B. 5
C. 39/8
D. 19/4
[填空题]在索引查找或分块查找中,首先查找 【3】 ,然后再查找相应的 【4】 ,整个索引查找的平均查找长度等于查找索引表的平均查找长度与查找相应子表的平均查找长度之和。
[填空题]对于长度为n的线性表,若进行顺序查找,时间复杂性为 【2】 ;若进行二分查找,则时间复杂性为 【3】 。
[填空题]在长度为n的线性表中顺序查找元素x时,成功查找的平均查找长度为 【2】 。