首页 > 计算机科学与技术> 数据结构

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

[单选题]

对线性表进行折半查找时，要求线性表必须___。

A.以顺序方式存储，且结点按关键字有序排序

B.以顺序方式存储

C.以链式方式存储，且结点按关键字有序排序

D.以链式方式存储

查看答案

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

您可能会需要：

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

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

更多“对线性表进行折半查找时，要求线性表必须___。”相关的问题

第1题

对线性表进行折半查找时,要求线性表必须（)。

A.以顺序方式存储

B.以链接方式存储

C.以顺序方式存储，且结点按关键字有序排列

D.以链表方式存储，且结点按关键字有序排列

点击查看答案

第2题

线性表若采用顺序存储结构时，要求内存中的可用存储单元的地址必须连续。()

线性表若采用顺序存储结构时，要求内存中的可用存储单元的地址必须连续。（)

A、正确

B、错误

点击查看答案

第3题

采用顺序查找方法查找长度为n的线性表时,成功查找时的平均查找长度为（)。

A.n

B.n/2

C.(n+1)/2

D.(n-1)/2

点击查看答案

第4题

线性表若采用链式存储结构时，要求内存中可用存储单元的地址()

A.部分地址必须是连续的

B.连续或不连续都可以

C.必须是连续的

D.一定是不连续的

点击查看答案

第5题

采用分快查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时，每块应分（)个结点最佳。

A.10

B.25

C.6

D.625

点击查看答案

第6题

顺序查找法适用于存储结构为顺序或链接存储的线性表。()

顺序查找法适用于存储结构为顺序或链接存储的线性表。（)

A.正确

B.错误

点击查看答案

第7题

任一查找树(二叉分类树)的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间。()

任一查找树（二叉分类树)的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间。（)

A、错误

B、正确

点击查看答案

第8题

在线性表的下列运算中，不改变数据元素之间结构关系的运算是

A.查找

B.插入

C.排序

D.删除

点击查看答案

第9题

下面关于线性表的叙述中，错误的是

A.线性表采用顺序存储，必须占用一片连续的存储单元

B.线性表采用顺序存储，便于进行插入和删除操作

C.线性表采用链接存储，便于插入和删除操作

D.线性表采用链接存储，不必占用一片连续的存储单元

点击查看答案

第10题

线性表采用链式存储时，结点的存储地址___。

A.连续与否均可

B.必须是连续的

C.必须是不连续的

D.和头结点的存储地址相连续

点击查看答案

第11题

栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。()

栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。（)

A.正确

B.错误

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

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

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