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

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

[主观题]

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

A.以顺序方式存储

B.以链接方式存储

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

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

查看答案

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

您可能会需要：

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

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

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

第1题

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

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

A、正确

B、错误

点击查看答案

第2题

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

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

B.连续或不连续都可以

C.必须是连续的

D.一定是不连续的

点击查看答案

第3题

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

A.10

B.25

C.6

D.625

点击查看答案

第4题

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

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

A.正确

B.错误

点击查看答案

第5题

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

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

A、错误

B、正确

点击查看答案

第6题

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

A.查找

B.插入

C.排序

D.删除

点击查看答案

第7题

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

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

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

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

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

点击查看答案

第8题

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

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

A.正确

B.错误

点击查看答案

第9题

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

A.连续与否均可

B.必须是连续的

C.必须是不连续的

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

点击查看答案

第10题

用某种排序方法对线性表(25，84，21，47，15，27，68，35，20)进行排序时，元素序列的变化情况如下：⑴ 25，84，21，47，15，27，68，35，20;⑵ 20，15，21，25，47，27，68，35，84;⑶ 15，20，21，25，35，27，47，68，84;⑷ 15，20，21，25，27，35，47，68，84。则所采用的排序方法是()。

A.选择排序

B.快速排序

C.归并排序

D.希尔排序

点击查看答案

第11题

线性表L在()情况下适用于使用链式结构实现。

A.需经常修改L中的结点值

B.需不断对L进行删除插入

C.L中结点结构复杂

D.L中含有大量的结点

点击查看答案