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

[主观题]

顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。A．O（n

顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。

A．O(n)

B．O(log2n)

C．O(n2)

D．O(nlog2n)

提问人：网友wwwlee100 发布时间：2022-01-06

参考答案

查看官方参考答案

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

您可能会需要：

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

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

更多“顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的…”相关的问题

第1题

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

A.8

B.16

C.32

D.64

点击查看答案

第2题

用二分查找法对有n个元素的有序线性表查找一个元素时所需的平均比较次数是。

A、 A、 B、O(nlogn)C、O(n)D、O(logn)

B、O(nlogn)

C、O(n)

D、O(logn)

点击查看答案

第3题

用二分查找法对有n个元素的有序线性表查找一个元素时所需的平均比较次数是。

A、 A、B、O(nlogn)C、O(n)D、O(logn)

B、O(nlogn)

C、O(n)

D、O(logn)

点击查看答案

第4题

在一个线性表上可以进行二分查找（折半查找)的充分必要条件是（)。 A. 线性表采用顺序存储且元素

在一个线性表上可以进行二分查找(折半查找)的充分必要条件是()。

A. 线性表采用顺序存储且元素有序排列B. 线性表采用顺序存储且元素无序排列C. 线性表采用单链表存储且元素有序排列D. 线性表采用单链表存储且元素无序排列

点击查看答案

第5题

对具有n个元素的有序序列进行二分查找时，______。A．查找元素所需的比较次数与元素的位置无关B．查

对具有n个元素的有序序列进行二分查找时，______。

A．查找元素所需的比较次数与元素的位置无关

B．查找序列中任何一个元素所需要的比较次数不超过1og2(n+1)

C．元素位置越靠近序列后端，查找该元素所需的比较次数越少

D．元素位置越靠近序列前端，查找该元素所需的比较次数越少

点击查看答案

第6题

在一个线性表上可以进行二分查找（折半查找）的充分必要条件是（）

A.线性表采用顺序存储且元素有序排列

B.线性表釆用顺序存储且元素无序排列

C.线性表采用单链表存储且元素有序排列

D.线性表采用单链表存储且元素无序排列

点击查看答案

第7题

在具有n个元素的顺序存储结构的线性表中查找某个元素，平均需要比较（）次。

点击查看答案

第8题

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

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

A．数据元素按值有序

B．采用顺序存储结构

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

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

点击查看答案

第9题

用二分查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为()。

A.O(n2)

B.O(nlog2n)

C.O(n)

D.O(log2n)

点击查看答案

第10题

用二分查找法对具有n个结点的线性表查找一个结点，所需的平均比较次数为（）。

A.O（n2）

B.O（nlog2n）

C.O（n）

D.O（log2n）

点击查看答案

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

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

微信搜一搜

简答题

点击打开微信

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

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

微信搜一搜

简答题

点击打开微信