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

更多"设有一个已按各元素的值排好序的线性表，长度大于2，对给定的值k，分别用"的相关试题:

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

[单项选择]有100个有序元素的线性表，用二分查找法进行查找，最小比较的是______次。
A. 7
B. 4
C. 2
D. 1

[单项选择]采用顺序查找法对长度为n的线性表进行查找（不采用表尾设监视哨的方法），最坏的情况下要进行（）次元素间的比较。
A. n+2
B. n
C. n-l
D. n/2

[单项选择]用折半查找法，对长度为12的有序的线性表进行查找，最坏情况下要进行（）次元素间的比较。
A. 4
B. 3
C. 5
D. 6

[单项选择]线性表进行二分查找法查找，其前提条件是______。
A. 线性表以顺序方式存储，并且按关键码值排好序。
B. 线性表以链式方式存储，并且按关键码值排好序
C. 线性表以顺序方式存储，并且按关键码的检索频率排好序
D. 线性表以链式方式存储，并且按关键码的检索频率排好序

[单项选择]用二分查找法对具有n个结点的线性表查找一个结点所需的平均比较次数为( )
A. O(n²)
B. O(nlog₂
C. O(
D. O(log₂

[单项选择]用顺序查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为( )。
A. O(n₂)
B. O(nlog₂
C. O(
D. O(log₂

[单项选择]用二分查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为( )。
A. O(n₂)
B. O(nlog₂
C. O(
D. O(log₂

[单项选择]有一个排好序的线性表，长度大于2，对给定的k值，分别用顺序查找和二分查找查找一个与k值相等的元素，比较的次数分别为x和y。在查找不成功的情况下，正确的x和y的关系是______。
A. x＞y
B. 总是x＜y
C. x＝y
D. 与k值大小有关

[单项选择]顺序查找法适用于存储结构为( )的线性表。
A. 散列存储
B. 压缩存储
C. 顺序存储或链接存储
D. 索引存储

[单项选择]有一排好序的线性表，长度大于2，对给定的K值，分别用顺序查找和二分查找一个与K值相等的元素，比较的次数分别是X和Y。在查找不成功的情况下，正确的X和Y的关系是
A. X，Y
B. X＜Y
C. X=Y
D. 与K大小有关

[单项选择]顺序查找法适合于______结构的线性表。
A. 散列存储
B. 顺序存储
C. 压缩存储
D. 索引存储

我来回答:

提交