下面关于折半查找的叙述正确的是()。A.表必须有序，表可以顺序方式存储，也可以链表方式存储B.表必须有序且表中数据必须是整型，实型或字符型C.表必须有序，而且只能从小到大排列D.表必须有序，且表只能以顺序方式存储

题目
下面关于折半查找的叙述正确的是()。

A.表必须有序，表可以顺序方式存储，也可以链表方式存储

B.表必须有序且表中数据必须是整型，实型或字符型

C.表必须有序，而且只能从小到大排列

D.表必须有序，且表只能以顺序方式存储

相似考题

1.下面哪种方法可以用于无序的顺序文件?A.顺序扫描B.折半查找C.分块查找D.以上都不是

2.折半查找法的查找速度一定比顺序查找法快()。A.正确B.错误

3.就平均查找速度而言，下列几种查找速度从慢至快的关系是()A.顺序折半哈希分块B.顺序分块折半哈希C.分块折半哈希顺序D.顺序哈希分块折半

4.就平均查找速度而言，下列查找速度从慢至快的关系是()A.顺序折半哈希分块B.顺序分块折半哈希C.分块折半哈希顺序D.顺序哈希分块折半

更多“下面关于折半查找的叙述正确的是()。 ”相关问题

  • 第1题：

    对于满足折半查找和分块查找条件的文件而言,无论它存在何种介质上,均能进行顺序查找,折半查找和分块查找()

    A.对

    B.错


    正确答案：B

  • 第2题：

    分块查找同时使用了顺序查找和折半查找，故一般而言，其性能介于顺序查找和折半查找之间。


    正确

  • 第3题：

    关于查找和排序，下列叙述正确的是（）。

    A．查找类算法的元操作是比较。

    B．折半查找只能在有序数据序列中进行。

    C．排序只能对数字进行。

    D．冒泡排序属于选择排序。

    E．所有的排序类算法，其效率与对象的原始状态无关。


    查找类算法的元操作是比较;折半查找只能在有序数据序列中进行

  • 第4题：

    ● 关于线性表的顺序查找、折半查找、分块查找方法的叙述中，错误的是 （47） 。

    （47）

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

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

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

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


    正确答案：D

  • 第5题：

    下面那些算法的时间复杂度为O（n^2）？

    A．顺序查找

    B．折半查找

    C．插入排序

    D．冒泡排序

    E．折半插入排序


    插入排序;冒泡排序;折半插入排序

  • 第6题：

    13、关于查找和排序，下列叙述正确的是（）。

    A．查找类算法的元操作是比较。

    B．折半查找只能在有序数据序列中进行。

    C．排序只能对数字进行。

    D．冒泡排序属于选择排序。

    E．所有的排序类算法，其效率与对象的原始状态无关。


    查找类算法的元操作是比较。

相关内容