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

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

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

① 20

② 18

③ 25

④ 22

参考答案：

复制

纠错

相关题目

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

① 3

② 4

③ 5

④ 6

查看完整题目与答案

【单选题】有一个长度为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。

① 正确

② 错误

查看完整题目与答案

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

① n

② n+1

③ (n-1)/2

④ (n+1)/2

查看完整题目与答案

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

① A.n

② B.n/2

③ C.(n+1)/2

④ D.(n-1)/2

查看完整题目与答案

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

① 2

② 3

③ 4

④ 5

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【单选题】在索引查找中，若用于保存数据元素的主表的长度为144，它被均分为12子表，每个子表的长度均为12，则索引查找的平均查找长度为（）。

① 13

② 24

③ 12

④ 79

查看完整题目与答案

随机题目

【单选题】股票投资风险控制的基本措施是

① 正确的认识和评价自己

② 充分及时掌握各种股票信息

③ 培养市场感觉

④ 以上都是

查看完整题目与答案

【单选题】以下哪项不是信托行为的常见实现形式？

① 书面合同

② 个人遗嘱

③ 法院的裁决命令书

④ 电话留言

查看完整题目与答案

【单选题】下列哪项不属于信托的必备要素？

① 独立的受益权

② 独立的信托财产

③ 受托人对信托财产承担有限责任

④ 充裕的资金支持

查看完整题目与答案

【单选题】下列哪项不属于信托的当事人？

① 委托人

② 受托人

③ 受益人

④ 债权人

查看完整题目与答案

【单选题】以下哪条不属于房地产投资中规避风险、获得收益的建议？

① 审时度势，把握时机

② 考察地段，充分了解

③ 保障收益，避免空置

④ 审慎选房，相信专家

查看完整题目与答案

【单选题】存款储蓄有多种形式，其中能够最大限度地吸收社会闲散资金的有效形式是（）。

① 活期存款

② 整存整取

③ 零存整取

④ 整存零取

查看完整题目与答案

【单选题】一般来说，下列可能会导致房地产价格升高的是()。

① 居民收入

② 经济衰退

③ 房地产需求下降

④ 房地产周边交通状况大幅改善

查看完整题目与答案

【单选题】一般来说，下列可能会导致房地产价格升高的是()。

① 土地供给减少

② 经济衰退

③ 房地产需求下降

④ 居民收入下降

查看完整题目与答案

【单选题】以下哪项不属于房地产投资的主要风险？

① 流动性风险

② 购买力风险

③ 市场风险

④ 自然风险

查看完整题目与答案

【单选题】以下四个方面，（）不属于在落实投资前，对目标房产所在地段进行考察的主要内容。

① 了解目标房产所在地段未来的规划

② 了解目标房产的升值潜力

③ 了解租客的类型和需求，掌握租金波动情况，核算年回报率

④ 了解目标房产开发商的历史背景

查看完整题目与答案