【判断题】【消耗次数:1】
采用顺序查找法对长度为n的线性表进行查找(不采用表尾设监视哨的方法),最坏的情况下要进行n次元素间的比较。
正确
错误
参考答案:
复制
纠错
相关题目
【单选题】 采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为( )。
①  A.n
②  B.n/2
③  C.(n+1)/2
④  D.(n-1)/2
【单选题】 若查找每个元素的概率相等,则在长度为n的顺序表上查找任一元素的平均查找长度为( )。
①  n
②  n+1
③  (n-1)/2
④  (n+1)/2
【单选题】 有一个长度为8的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
①  A.22/8
②  B.20/8
③  C.23/8
④  D.21/8
【单选题】 有一个长度为7的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
①  A.17/7
②  B.18/7
③  C.21/7
④  D.20/7
【单选题】 有一个长度为11的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
①  A.29/11
②  B.33/11
③  C.26/11
④  D.30/11
【判断题】 有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为29/10。
①  正确
②  错误
【单选题】 对于长度为18的顺序存储的有序表,若采用折半查找,则查找第15个元素的比较次数为( )。
①  3
②  4
③  5
④  6
【单选题】 对线性表进行二分查找时,要求线性表必需( )。
①  A.以顺序方式存储
②  B.以链接方式存储
③  C.以顺序方式存储,且结点按关键字有序排列
④  D.以链接方式存储,且结点按关键字有序排列
【单选题】 对具有n个元素的有序表采用折半查找,则算法的时间复杂度为( )。
①  O(n)
②  O(n的平方)
③  O(1)
④  O(log2(n))
【单选题】 采用分块查找时,若线性表中共有324个元素,查找每个元素的概率相同,假设采用顺序查找来确定结点所在的块,每块应分( )个结点最佳。
①  A.10
②  B.18
③  C.6
④  D.324
随机题目
【单选题】 药材大青叶来源于
①  十字花科的菘蓝
②  爵床科的马蓝
③  马鞭草科的路边青
④  豆科槐蓝
【单选题】 含有靛蓝结晶的药材为
①  侧柏叶
②  枇杷叶
③  番泻叶
④  大青叶
【单选题】 紫苏叶的来源为
①  唇形科紫苏的叶
②  豆科紫苏的叶
③  蔷薇科紫苏的叶
④  茄科紫苏的叶
【单选题】 枇杷叶来源于哪科植物
①  蔷薇科
②  豆科
③  毛茛科
④  木兰科
【单选题】 大青叶来源于哪科植物
①  木兰科
②  菊科
③  蔷薇科
④  豆科
【单选题】 大青叶的气孔轴式为
①  平轴式
②  直轴式
③  不等式
④  不定式
【单选题】 性寒,味甘、苦,具有泻热导滞,通便,利水作用的中药是
①  侧柏叶
②  枇杷叶
③  番泻叶
④  紫苏叶
【单选题】 人参来源于哪科植物
①  伞形科@五加科
②  唇形科
③  桔梗科
【单选题】 下列药材当中具有“狮子盘头”的药材是
①  党参
②  桔梗
③  白术
④  甘草
【单选题】 双子叶植物根及根茎断面有一圈环纹,它是
①  外皮层
②  内皮层
③  形成层
④  木质部