[单选题]

关于线性表的顺序查找、折半查找、分块查找方法的叙述中,错误的是 (47) 。

(47)

A. 顺序查找的算法非常简单但效率较低

B. 折半查找法的平均查找长度小,查找速度快

C. 分块查找的平均长度介于顺序查找和折半查找之间

D. 分块查找只能用于顺序存贮结构,且要求表中记录是有序的

参考答案与解析:

相关试题

若在线性表中采用折半查找法查找元素,该线性表应该()

[单选题]若在线性表中采用折半查找法查找元素,该线性表应该()A.元素按值有序B.构采用顺序存储结C.元素按值有序且采用顺序存储结构D.元素按值有序且采用链式存储结构

  • 查看答案
  • 若在线性表中采用折半查找法查找元素,该线性表应该()。

    [单选题]若在线性表中采用折半查找法查找元素,该线性表应该()。A . 元素按值有序B . 采用顺序存储结构C . 元素按值有序,且采用顺序存储结构D . 元素按值有序,且采用链式存储结构

  • 查看答案
  • 对线性表进行折半查找时,要求线性表必须()。

    [单选题]对线性表进行折半查找时,要求线性表必须()。A.以顺序方式存储B.以顺序方式存储,且结点按关键字有序排列C.以链式方式存储D.以链式方式存储,且结点按关键字有序排列

  • 查看答案
  • 对线性表进行折半查找时,要求线性表必须()。

    [单选题]对线性表进行折半查找时,要求线性表必须()。A . 以顺序方式存储B . 以顺序方式存储,且结点按关键字有序排列C . 以链式方式存储D . 以链式方式存储,且结点按关键字有序排列

  • 查看答案
  • 采用折半查找法查找长度为n的线性表时,每个元素的平均查找长度为()。

    [单选题]采用折半查找法查找长度为n的线性表时,每个元素的平均查找长度为()。A.O(n2)B.O(nlog2n)C.O(n)D.O(log2n)

  • 查看答案
  • 采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为______。

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

  • 查看答案
  • 设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找的平均查找长度为( )。

    [单选题]设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率

  • 查看答案
  • 顺序查找方法只适用于线性表的顺序存储结构。(  )

    [判断题]顺序查找方法只适用于线性表的顺序存储结构。(  )A.对B.错

  • 查看答案
  • 以下关于查找方法的说法正确的是()。Ⅰ.顺序查找法只能在顺序存储结构上进行Ⅱ.二分查找法可以在有序的双向链表上进行Ⅲ.分块查找的效率与线性表被分为多少块有关

    [单选题]以下关于查找方法的说法正确的是()。Ⅰ.顺序查找法只能在顺序存储结构上进行Ⅱ.二分查找法可以在有序的双向链表上进行Ⅲ.分块查找的效率与线性表被分为多少

  • 查看答案
  • 以下关于查找方法的说法正确的是()。Ⅰ.顺序查找法只能在顺序存储结构上进行Ⅱ.二分查找法可以在有序的双向链表上进行Ⅲ.分块查找的效率与线性表被分为多少块有关

    [单选题]以下关于查找方法的说法正确的是()。Ⅰ.顺序查找法只能在顺序存储结构上进行Ⅱ.二分查找法可以在有序的双向链表上进行Ⅲ.分块查找的效率与线性表被分为多少

  • 查看答案
  •  关于线性表的顺序查找、折半查找、分块查找方法的叙述中,错误的是 (47) 。