[单项选择]采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为 ______。
A. n
B. n/2
C. (n+1)/2
D. (n-1)/2

更多"采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为 __"的相关试题:

[单项选择]采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。
A. （n-1）/2
B. （n+1）/2
C. n
D. n/2

[单项选择]采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为 ______。
A. O(log₂
B. O(
C. O(nlog₂
D. O(n₂)

[单项选择]对长度为n的单链有序表，若查找每个元素的概率相等，则查找任一元素的平均查找长度为
A. n/2
B. (n+1) /2
C. (n-1) /2
D. n/4

[单项选择]下列查找方法中平均查找长度与元素的个数无关的方法是( )。
A. 散列法
B. 顺序查找法
C. 二分法
D. 上述3种

[单项选择]如果我们采用二分查找法查找一个长度为n的有序表，则查找每个元素的平均比较次数( )对应的判定树的高度(假设树高h≥2)。
A. 大于
B. 小于
C. 等于
D. 无法确定

[单项选择]顺序存储的表中有90000个元素，已按关键字值升序排列，假设对每个元素进行查找的概率相同，且每个元素的关键字值皆不相同，用顺序查找法查找时，需平均比较的次数为( )
A. 25000
B. 30000
C. 45000
D. 90000

[单项选择]设有一个已按各元素的值排好序的顺序表(长度大于2) ，现分别用顺序查找法和二分查找法查找与给定值k相等的元素，比较的次数分别是，和b，在查找不成功的情况下s和b的关系是
A. s=b
B. s＞b
C. s＜b
D. s＞=b

[单项选择]设有一个已按各元素的值排好序的顺序表(长度大于2)，现分别用顺序查找法和二分查找法查找与给定值k相等的元素，比较的次数分别是s和b，在查找不成功情况下s和b的关系是( )。
A. s=b
B. s＞b
C. s＜b
D. s＞=b

[单项选择]设顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况下，分块查找成功的平均查找长度为（）。
A. 21
B. 23
C. 41
D. 62

[单项选择]对长度为n的有序单链表，若搜索每个元素的概率相等，则顺序搜索到表中任一元素的平均搜索长度为
A. n/2
B. (n+1)/2
C. (n-1)/2
D. n/4

我来回答:

提交