首页 > 软考

题目内容（请给出正确答案）

[主观题]

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

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

（47）

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

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

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

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

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“● 关于线性表的顺序查找、折半查找、分块查找方法的叙述中，错…”相关的问题

第1题

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

就平均查找速度而言，下列查找速度从慢至快的关系是()

A.顺序折半哈希分块

B.顺序分块折半哈希

C.分块折半哈希顺序

D.顺序哈希分块折半

点击查看答案

第2题

以下查找方法中速度最快的是（）

A.折半查找

B.顺序查找

C.分块查找

D.二叉排序树查找

点击查看答案

第3题

查找n个元素的有序表时，最有效的查找方法是（)

A.顺序查找

B.分块查找

C.折半查找

D.二叉排序树查找

点击查看答案

第4题

既希望较快地查找，又便于线性表动态变化的查找方法是______。

A.顺序查找

B.折半查找

C.Hash查找

D.索引顺序查找

点击查看答案

第5题

对线性表采用折半查找法，该线性表必须 ______。A．采用顺序存储结构B．采用链式存储结构C．采用顺序

对线性表采用折半查找法，该线性表必须 ______。

A．采用顺序存储结构

B．采用链式存储结构

C．采用顺序存储结构，且元素按值有序

D．采用链式存储结构，且元素按值有序

点击查看答案

第6题

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

A.21

B.23

C.41

D.62

点击查看答案

第7题

性表中采用折半查找法（二分查找法)查找一个数据元素，线性表应（54)。A．数据元素按值有序B．采用顺序

性表中采用折半查找法(二分查找法)查找一个数据元素，线性表应(54)。

A．数据元素按值有序

B．采用顺序存储结构

C．据元素按值有序，并且采用顺序存储结构

D．据元素按值有序，并且采用链式存储结构

点击查看答案

第8题

设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找并且索引表和块内均采用顺序查找，

则其平均查找长度为()。

A.6

B.11

C.5

D.6.5

点击查看答案

第9题

如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则可采用的方法是

A.分块法

B.顺序法

C.二分法

D.散列法

点击查看答案

第10题

在索引顺序表的查找中，对索引表既可以采取顺序查找，也可以采用折半查找。（）

点击查看答案

湘ICP备20014704号-1 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）

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

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