单项选择题

设有一个已按各元素的值排好序的线性表，长度大于2，对给定的值k，分别用顺序查找法和二分查找法查找一个与k值相等的元素，比较的次数分别为s和b，在查找不成功的情况下，正确的s和b的数量关系是 ( )。

A．总有s＞b
B．总有s＜b
C．总有s=b
D．与k值大小有关
<上一题 目录 下一题>
热门 试题

单项选择题
如果二叉树中任何一个结点的值都大于它的左子树上所有结点的值而小于右子树上所有结点的值，要得到各结点值的递增序列，应按下列哪种次序排列结点
A．先根
B．中根
C．后根
D．层次
单项选择题
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均拉索长度为( )。
A．O(1)
B．O(log2n)
C．O(n)
D．O(nlog2n)
相关试题