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

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

【单选题】【消耗次数：1】

① 3

② 4

③ 5

④ 6

参考答案：

复制

纠错

相关题目

【单选题】对于顺序存储的有序表(5,12,20,26,37,42,46,50,64)，若采用折半查找，则查找元素26的比较次数为（）。

① 2

② 3

③ 4

④ 5

查看完整题目与答案

【单选题】对于长度为9的顺序存储的有序表，若采用折半查找，在等概率情况下的平均查找长度为（）的9分之一。

① 20

② 18

③ 25

④ 22

查看完整题目与答案

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

① A．17/7

② B．18/7

③ C．21/7

④ D．20/7

查看完整题目与答案

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

① A．22/8

② B．20/8

③ C．23/8

④ D．21/8

查看完整题目与答案

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

① A．29/11

② B．33/11

③ C．26/11

④ D．30/11

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① O(n)

② O(n的平方)

③ O(1)

④ O(log2（n）)

查看完整题目与答案

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

① A.n

② B.n/2

③ C.(n+1)/2

④ D.(n-1)/2

查看完整题目与答案

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

① n

② n+1

③ (n-1)/2

④ (n+1)/2

查看完整题目与答案

【单选题】设有一个长度为18的顺序表，要在第6个元素之前插入一个元素（也就是插入元素作为新表的第6个元素），则移动元素个数为（）。

① A．12

② B．5

③ C. 13

④ D．6

查看完整题目与答案

随机题目

【单选题】辅助生产费用的交互分配法下，辅助生产费用交互分配后的实际费用，再在（）。

① 辅助生产车间之外的受益单位之间进行分配

② 各受益单位之间进行分配

③ 各辅助生产车间之间进行分配

④ 各受益的基本生产车间之间进行分配

查看完整题目与答案

【单选题】采用在产品按固定成本计价，每月完工产品成本计算的方法与（）相同。

① 在产品按所耗原材料成本计价

② 在产品不计价

③ 在产品按定额成本计价

④ 在产品按完工产品计价

查看完整题目与答案

【单选题】如果某种产品所耗原材料费用在产品成本中所占比重很大，在产品成本的确定可使用的方法是(　　)

① 约当产量法

② 在产品按固定成本法

③ 在产品按所耗原材料费用计算法

④ 在产品按完工产品成本法

查看完整题目与答案

【多选题】在下列情况下，月初在产品的定额变动差异应该计入完工产品成本（）。

① 定额变动差异较小

② 定额变动差异较大

③ 月初在产品在本月完工

④ 月初在产品定额成本较大

查看完整题目与答案

【单选题】成本报表属于( 　)

① 对外报表

② 既是对内报表，又是对外报表

③ 对内还是对外有企业决定

④ 对内报表

查看完整题目与答案

【单选题】成本利润率是属于(　　)比率。

① 环比比率

② 定基比率

③ 动态比率

④ 相关比率

查看完整题目与答案

【多选题】工业企业编制的成本报表有（）。

① 产品成本表

② 主要产品单位成本表

③ 制造费用明细表

④ 各种期间费用明细表

查看完整题目与答案

【多选题】影响可比产品成本降低率的主要指标是（　　　）。

① 产品产量

② 产品品种构成

③ 产品价格

④ 产品单位成本

查看完整题目与答案

【多选题】主要产品单位成本反映的单位成本包括（）。

① 本月实际

② 同行业同类产品实际

③ 本年计划

④ 上年实际平均

查看完整题目与答案

【多选题】影响成本降低额的主要因素有哪些（　　　）。

① 产品产量

② 产品品种结构

③ 产品单位成本

④ 产品产值

查看完整题目与答案