对于长度为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

查看完整题目与答案

随机题目

【单选题】下列关于企业组织体制的相关表述中，错误的是（　）。

① H型组织比M型组织集权程度更高

② U型组织以职能化管理为核心

③ M型组织下的事业部在企业统一领导下，可以拥有一定的经营自主权

④ 现代意义上的H型组织既可以分权管理，也可以集权管理

查看完整题目与答案

【单选题】动态回收期是（　　）。

① 累计现金净流量现值为零的年限

② 净现值为零的年限

③ 累计现金净流量为零的年限

④ 净现金流量为零的年限

查看完整题目与答案

【单选题】肺循环为从左心室→主动脉→各级动脉→毛细血管网→各级静脉→上、下腔静脉→右心房→右心室

① 对

② 错

查看完整题目与答案

【单选题】老年人室内通风时要注意老年人保暖，避开对流风，防止受凉感冒。

① 对

② 错

查看完整题目与答案

【单选题】为防止便秘发生，宜选食一些有润肠通便功能的食物，如（）。

① 以上都可以

② 菜汁

③ 果冻

④ 蜂蜜

查看完整题目与答案

【单选题】上消化道出血发病原因：上消化道出血是指食管、胃、十二指肠、肝、胆、胰腺等病变引起的出血。

① 对

② 错

查看完整题目与答案

【判断题】目前，国内B2B网站的发展大体走两种路线，一种是阿里巴巴领头的综合性B2B平台；另一种就是垂直类B2B平台，如中国服装网、全球五金网、中国化工网等。（）

① 正确

② 错误

查看完整题目与答案

【单选题】电子商务从业心态中“心”的含义是（）

① 工作能力

② 团队协作

③ 工作态度

④ 责任心

查看完整题目与答案

【判断题】支付宝是国内领先的第三方支付平台，致力于提供简单、安全、快速的支付解决方案。（）

① 正确

② 错误

查看完整题目与答案

【单选题】淘宝网购物的付款方式有哪些（）

① 网上银行付款

② 快捷支付

③ 余额宝、花呗

④ 他人代付

⑤ 支付宝余额付款、支付宝扫码

⑥ 以上都正确

查看完整题目与答案