有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找失败时所需的平均比较次数是( )。

admin2019-12-10 38

问题有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找失败时所需的平均比较次数是( )。

选项 A、13850
B、62／13
C、14580
D、49／13

答案B

解析长度为12的折半查找判定树中有13个外结点，如下图10-5所示。

对于长度为12的有序表，折半查找失败时的平均查找长度为：
　 ASL=(4×3+5×10)／13=62／1 3

转载请注明原文地址:https://kaotiyun.com/show/C93i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

某会议有n个参与者，等大家到齐后会议才能开始，利用P、V原语操作实现会议参与者进程。
执行一次磁盘输入输出操作所花费的时间包括()。
TCP协议规定HTTP端口号为80的进程是()。
假设有8个记录A、B，C、D、E、F、G、H存放在磁盘里，每个磁道有8个扇区，正好可以存放8个记录。假设磁盘旋转速度为20ms／r，处理程序每读出一个记录后，用2ms的时间进行处理，请问：(1)当记录A、B、C、D、E、F、G、H按顺序放在磁
对于一个长度为n的任意表进行排序，至少需要进行的比较次数是()。
对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中，错误的是____。
关于分页系统，回答下列问题：在什么情况下，上述两种页面淘汰算法执行效果是一样的?为什么?
下列说法中不正确的是()。
在下面关于树的相关概念的叙述中，正确的是()。
在下面关于树的相关概念的叙述中，正确的是()。

随机试题

A．异功散B．养胃增液汤C．不换金正气散D．保和丸E．良附丸某女婴儿，4岁。平日身体瘦弱，不思进食，食不知味，面色少华，神倦乏力，多汗，大便溏薄，多见不消化食物；舌淡、苔薄白，脉缓无力。宜选用的基础方剂是
男性，32岁。浮肿伴尿中泡沫增多1个月，尿量进行性减少至300～400ml／日，伴头痛，乏力。尿蛋白(++++)，红细胞管型(+)，尿比重1．022，血清肌酐600μmol／L。最重要的检查是
肝性脑病昏迷前期最突出的表现是
下面四个悬臂梁中挠曲线是圆弧的为()。
某电视机厂(增值税一般纳税人)，2009年1月发生下列业务：销售A型电视机120台，每台售价0.3万元(不含税价)，开具增值税专用发票上注明的销售额36万元，含销售人员奖金2万元，货款收到；购进电子元件一批，取得增值税专用发票注明的销售额20万元，税额3.
在Excel中，()函数是计算机工作表一串数据的总和。
收容教育的对象是不够劳动教养的()。
当代中国的确存在认同危机，然而这种认同的来源还需要商榷。分享共同的文化价值、文化理念当然是一种，但是在当下，儒家的君臣父子等理念是否有足够的社会基础，继而成为具有强大凝聚力的价值观值得怀疑。至少当今世界的价值资源很多，儒家只是其中一种，而它的功能也无须过分
与经享颐、何香凝共同组织“寒之友”社的画家是_______。
党的十八大围绕全面建成小康社会，提出了社会建设的目标有()

最新回复(0)

有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找失败时所需的平均比较次数是( )。

计算机408

学硕统考专业

某会议有n个参与者，等大家到齐后会议才能开始，利用P、V原语操作实现会议参与者进程。

执行一次磁盘输入输出操作所花费的时间包括()。

TCP协议规定HTTP端口号为80的进程是()。

对于一个长度为n的任意表进行排序，至少需要进行的比较次数是()。

对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中，错误的是____。

关于分页系统，回答下列问题：在什么情况下，上述两种页面淘汰算法执行效果是一样的?为什么?

下列说法中不正确的是()。

在下面关于树的相关概念的叙述中，正确的是()。

在下面关于树的相关概念的叙述中，正确的是()。

A．异功散B．养胃增液汤C．不换金正气散D．保和丸E．良附丸某女婴儿，4岁。平日身体瘦弱，不思进食，食不知味，面色少华，神倦乏力，多汗，大便溏薄，多见不消化食物；舌淡、苔薄白，脉缓无力。宜选用的基础方剂是

男性，32岁。浮肿伴尿中泡沫增多1个月，尿量进行性减少至300～400ml／日，伴头痛，乏力。尿蛋白(++++)，红细胞管型(+)，尿比重1．022，血清肌酐600μmol／L。最重要的检查是

肝性脑病昏迷前期最突出的表现是

下面四个悬臂梁中挠曲线是圆弧的为()。

在Excel中，()函数是计算机工作表一串数据的总和。

收容教育的对象是不够劳动教养的()。

与经享颐、何香凝共同组织“寒之友”社的画家是_______。

党的十八大围绕全面建成小康社会，提出了社会建设的目标有()