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

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

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

① 3

② 4

③ 5

④ 6

参考答案：

复制

纠错

➡️如需代学继续教育，联系微信：yizhituziang

相关题目

【单选题】对于顺序存储的有序表(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

查看完整题目与答案

【单选题】设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过（）。

① log2n+1

② log2n-1

③ log2n

④ log2(n+1)

查看完整题目与答案

随机题目

【单选题】反式脂肪酸不能升高血清

① 低密度脂蛋白水平

② 高密度脂蛋白水平

③ TC/HDL-C比值

④ LDL-C/HDL-C比值

查看完整题目与答案

【单选题】为改善膳食中蛋白质质量，在膳食中应有一定量的优质蛋白质，一般要求动物性蛋白质和大豆蛋白质应占膳食蛋白质总量的（? )

① 20-30%

② 40-50%

③ 大于60%

④ 50-60%

查看完整题目与答案

【单选题】下列氨基酸中,属于人体条件必需氨基酸的是

① 亮氨酸

② 甘氨酸

③ 苯丙氨酸

④ 色氨酸

⑤ 胱氨酸

查看完整题目与答案

【单选题】糖尿病的治疗措施包括

① 饮食治疗

② 运动治疗

③ 心理治疗

④ 以上选项都对

查看完整题目与答案

【单选题】下面关于24h回顾法描述错误的是

① 适合对个人、门诊病人以及家庭人员进行膳食调查

② 一般连续调查3天，连续两个工作日和一个休息日

③ 往往可以借助食物模型或图谱来提高调查膳食信息的准确性

④ 适用范围广，可以用于老年人和儿童

查看完整题目与答案

【单选题】肠道菌群合成部分B族维生素的部位是?

① 胃

② 小肠

③ 大肠

④ 胰脏

⑤ 肝脏

查看完整题目与答案

【单选题】原发性高血压的饮食控制原则不包括

① 限制能量摄入

② 限制钠盐摄入

③ 限制钾、钙的摄入

④ 限制饮酒

查看完整题目与答案

【单选题】肥胖患者减肥过程中每日能量供给量较长时间能坚持的最低水平是?

① 800kcal

② 1000kcal

③ 1200kcal

④ 1500kcal

查看完整题目与答案

【单选题】下列关于血糖生成指数的说法不正确的是

① 血糖生成指数是衡量食物碳水化合物引起血糖反应程度的指标

② 血糖指数高的食物，表示进入胃肠后消化慢、吸收完全，血糖波动大

③ 血糖指数低的食物，表示在胃肠内停留时间短，释放快，血糖波动小

④ 粗粮的血糖生成指数高于细粮

查看完整题目与答案

【单选题】以下能够促进镉吸收的因素是?

① 蛋白质

② 钙

③ 铁

④ 维生素D

查看完整题目与答案