首页 > 试题广场 >

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

[单选题]

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

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

查看正确选项

wanano

必须是要顺序存储的，并且要有序！

发表于 2017-08-04 20:06:09 回复(0)

牛客2886711号

采用二分查找的数据只适合采用顺序存储结构，不适用于链式存储结构。

发表于 2017-06-10 11:29:42 回复(1)

陳丶奕丶迅

折半查找需要线性表有序，同时需要注意一点，那就是按顺序存储的线性表(数组)是随机存取的，它能很方便的进行查找，而按链式存储的线性表(链表)是顺序存取的，其查找效率太低了。

发表于 2022-07-21 10:34:48 回复(0)

ljn1122

顺序存储，并且有序

发表于 2022-04-02 11:23:00 回复(0)

梅老板

顺序存储并且有序

发表于 2022-02-02 21:30:31 回复(0)

啊梦哦

折半查找（二分查找）的要求 1必须采用顺序存储结构 2必须按关键字大小有序排列

发表于 2019-11-14 20:54:38 回复(0)

提交观点

问题信息

链表

来自：2025年秋招-中国移...

上传者：齐小乐

难度：

6条回答 158收藏 7503浏览

扫一扫，把题目装进口袋