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

[单选题]

对线性表进行二分检索时，线性表必须采用（）

A.链式存储

B.顺序存储，且结点之间是有序排列的。

C.链式存储，且结点之间是有序排列的

D.顺序存储，不要求结点之间可是有序排列的

提问人：网友glumtree 发布时间：2022-01-07

参考答案

查看官方参考答案

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

网友答案

查看全部（）

· 有4位网友选择 C，占比44.44%
· 有3位网友选择 B，占比33.33%
· 有2位网友选择 D，占比22.22%

ABCD

提交我的答案

登录提交答案，可赢取奖励机会。

您可能会需要：

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

安装简答题APP，拍照搜题省时又省心！

更多“对线性表进行二分检索时，线性表必须采用（）”相关的问题

第1题

对线性表进行二分法检索，其前提条件是（）。

A.A.线性表以顺序方式存储，并按关键码值排好序

B.线性表以顺序方式存储，并按关键码的检索频率排好序

C.线性表以链式方式存储，并按关键码值排好序

D.线性表以链式方式存储，并按关键码的检索频率排好序

点击查看答案

第2题

对线性表进行二分法检索。其前提条件是______。A.线性表以顺序方式存储,并且按关键码值排好序B.线

对线性表进行二分法检索。其前提条件是______。

A．线性表以顺序方式存储，并且按关键码值排好序

B．线性表以顺序方式存储，并且按关键码的检索频率排好序

C．线性表以链接方式存储，并且按关键码值排好序

D．线性表以链接方式存储，并且按关键码的检索频率排好序

点击查看答案

第3题

有序数组a[11]，下标从0开始，使用二分检索进行查找，则查找到a[7]的查找路径（下标序列）为（）

A、5，7

B、5，8，7

C、5，8，6，7

D、1，4，7

点击查看答案

第4题

顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为（）次

A、n

B、n-1

C、n/2

D、(n+1)/2

点击查看答案

第5题

用二分法对有序数组a[16]进行查找，下标从0开始，若待查元素为x，且a[4] <x> <a[5]，那么查找路径为（）>

A、7，3，5，4

B、7，3，5

C、7，3，4

D、8，3，5，4

点击查看答案

第6题

二分检索的时间复杂性为（）

A、

B、

C、O（n）

D、O（n^2）

点击查看答案

第7题

分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是( )

A、(120，90， 140， 60， 100）

B、(120，60， 140， 90， 100）

C、(120，140， 90， 100， 60）

D、(120，140， 90， 60，100）

点击查看答案

第8题

用二分（对半）检索法，查找表的元素的速度一定比用顺序法快。

点击查看答案

第9题

若将100个元素散列到100000个单元的哈希表中，则一定不会产生冲突。

点击查看答案

第10题

对二叉排序树进行中序遍历，得到的序列一定是有序的。

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

简答题

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

简答题

点击打开微信