采用顺序查找法对长度为n的线性表进行查找（不采用表尾设监视哨的方法），最坏的情况下要进行n次元素间的比较。

答案查看网，轻松搜题/搜资源

【判断题】【消耗次数：1】

① 正确

② 错误

参考答案：

复制

纠错

相关题目

【单选题】采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。

① A.n

② B.n/2

③ C.(n+1)/2

④ D.(n-1)/2

查看完整题目与答案

【单选题】若查找每个元素的概率相等，则在长度为n的顺序表上查找任一元素的平均查找长度为（）。

① n

② n+1

③ (n-1)/2

④ (n+1)/2

查看完整题目与答案

【单选题】有一个长度为8的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。

① A．22/8

② B．20/8

③ C．23/8

④ D．21/8

查看完整题目与答案

【单选题】有一个长度为7的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。

① A．17/7

② B．18/7

③ C．21/7

④ D．20/7

查看完整题目与答案

【单选题】有一个长度为11的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。

① A．29/11

② B．33/11

③ C．26/11

④ D．30/11

查看完整题目与答案

【判断题】有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为29/10。

① 正确

② 错误

查看完整题目与答案

【单选题】对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的比较次数为（）。

① 3

② 4

③ 5

④ 6

查看完整题目与答案

【单选题】对线性表进行二分查找时，要求线性表必需（）。

① A．以顺序方式存储

② B．以链接方式存储

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

④ D．以链接方式存储，且结点按关键字有序排列

查看完整题目与答案

【单选题】对具有n个元素的有序表采用折半查找，则算法的时间复杂度为（）。

① O(n)

② O(n的平方)

③ O(1)

④ O(log2（n）)

查看完整题目与答案

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

① A．10

② B．18

③ C．6

④ D．324

查看完整题目与答案

随机题目

【单选题】截面面积矩的取值是（）

① 正值

② 负值

③ 零

④ 可能为正值、负值或零

查看完整题目与答案

【单选题】刚度和稳定性（）

① 只与材料的力学性质有关

② 只与构件的形状尺寸有关

③ 与二者都有关

④ 与二者都无关．

查看完整题目与答案

【单选题】 2A和3A，则三段杆的横截面上轴力和应力分别（）

① 不等，相等

② 相等，不等

③ 相等，相等

④ 不等，不等

查看完整题目与答案

【单选题】图1阶梯形杆受P作用，AB段为钢，BC段为铝，（）

① AB段轴力最大

② BC段轴力最大

③ CD段轴力最大

④ 三段轴力—样大

查看完整题目与答案

【单选题】稳定性是指构件在外力作用下（）

① 不发生断裂

② 不产生变形

③ 保持原有平衡状态

④ 保持静止

查看完整题目与答案

【单选题】矩形截面杆受扭时，横截面上的最大剪应力发生在（）

① 长边中点

② 短边中点

③ 角点

④ 形心

查看完整题目与答案

【单选题】两端受扭矩作用。直径为D时，轴内的最大剪应力为τ。若轴的直径改为D/2，其它条件不变，则轴内的最大剪应力为（）

① 8τ

② τ/8

③ 16τ

④ τ/16

查看完整题目与答案

【单选题】物体受力作用而发生变形，当外力去掉后又能恢复原来形状和尺寸的性质称为（）

① 弹性

② 塑性

③ 刚性

④ 稳定性

查看完整题目与答案

【单选题】一端自由，自由端受集中荷载P的作用。若梁的横截面和P力作用线如图2，则该梁的变形状态为（）

① 平面弯曲

② 斜弯曲+扭转

③ 平面弯曲+扭转

④ 斜弯曲

查看完整题目与答案

【单选题】空心圆，`若其他条件相同，比较材料用量，则（）

① 正方形截面最省料

② 圆形截面最省料

③ 空心圆截面最省料

④ 三者用料相同

查看完整题目与答案