问答题对分（折半）查找适不适合链表结构的序列，为什么？用二分查找的查找速度必然比线性查找的速度快，这种说法对吗？

题目

问答题

对分（折半）查找适不适合链表结构的序列，为什么？用二分查找的查找速度必然比线性查找的速度快，这种说法对吗？

参考答案和解析

正确答案：不适合！虽然有序的单链表的结点是按从小到大（或从大到小）顺序排列，但因其存储结构为单链表，查找结点时只能从头指针开始逐步搜索，故不能进行折半查找。
二分查找的速度在一般情况下是快些，但在特殊情况下未必快。例如所查数据位于首位时，则线性查找快；而二分查找则慢得多。

解析：暂无解析

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

填空题

无缝线路按处理钢轨伸缩方法分为（）线路和（）线路。

正确答案：温度应力式无缝,放散应力式无缝

解析：暂无解析

第2题：

填空题

软件顶层架构设计：（）、（）、（）、（）。

正确答案：流程处理模式,客户/服务器模式,模型-视图-控制器（MVC）模式,分层模式

解析：暂无解析

第3题：

填空题

8253—5工作于方式 0，当门控信号 GATE为（）电平时计数，GATE为（）电平时禁止计数。

正确答案：高,低

解析：暂无解析

第4题：

多选题

在Word中，通过文本框（）。

A

可以把文字放置在页面的任意位置

B

可以和文本内容产生环绕

C

可以和其他浮动式对象组合

D

可以设置文本框中文字的大小

E

可以设置文本框中文字与边框间的距离为0

正确答案： D,C

解析：暂无解析

第5题：

单选题

可锻铸铁中石墨是（）

A

大片状

B

团絮状

C

球状

D

蠕虫状

正确答案： B

解析：暂无解析

第6题：

问答题

试通过查阅产品资料，比较低压固定式开关柜和低压抽屉式开关柜的异同？

正确答案：低压成套配电装置又常称为低压开关拒、低压配电枢或低压配电屏。与中压开关柜一样，按断路器是否可以抽出，可分为固定式、抽屉式和抽出式开关柜等。
固定式开关拒常见的型号有JK、GGD等。
抽出式开关拒有的可将整个回路的所有元件（包括断路器、互感器、仪表等）一并抽出，有的只将断路器部分抽出。常见的型号有 GCK、 YDS、 DOMINO、 MNS等。

解析：暂无解析

第7题：

单选题

《通风管道技术规程》规定，铝板风管所用铝板厚度小于或等于1.5㎜时，板材的连接可采用咬接或铆接，不得采用按扣式咬口，板厚大于1.5㎜时，应采用（）或（）焊接。

A

按扣式咬口或气焊

B

氩弧焊或气焊

C

气焊或电弧焊接

D

氧焊或电弧焊接

正确答案： D

解析：暂无解析

第8题：

单选题

两个轴心受拉构件的截面尺寸、混凝土强度等级和钢筋级别均相同，只是纵筋配筋率ρ不同，则即将开裂时（）

A

配筋率ρ大的钢筋应力σ_s也大

B

配筋率ρ大的钢筋应力σ_s小

C

直径大的钢筋应力σ_s小

D

两个构件的钢筋应力σ_s相同

正确答案： A

解析：暂无解析

第9题：

填空题

在广域网中，有时采用一种点对点串联而成的（）网。

正确答案：线型

解析：暂无解析

第10题：

填空题

汽车的加速时间表示汽车的加速能力，它对（）有着很大影响。常用（）时间和（）时间来表明汽车的加速能力。

正确答案：平均行驶车速,原地起步加速时间,超车加速度

解析：暂无解析

对分（折半）查找适不适合链表结构的序列，为什么？用二分查找的查找速度必然比线性查找的速度快，这种说法对吗？

题目

参考答案和解析

相似问题和答案

更多相关问题

相关内容