首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下,查找成功所需的平均比较次数是( )。
有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下,查找成功所需的平均比较次数是( )。
admin
2014-12-08
38
问题
有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下,查找成功所需的平均比较次数是( )。
选项
A、37/12
B、35/12
C、39/12
D、43/12
答案
A
解析
长度为12的折半查找判定树如下图所示,判定树中有12个内结点。
对于长度为12的有序表,折半查找成功时的平均查找长度为:
转载请注明原文地址:https://jikaoti.com/ti/27ajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
斯大林模式的突出特点是()。
下列选项中不属于一战所带来的后果的是()。
曹操统一北方的关键战役是()。
1948年,南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法,其核心是()。
元封六年(前105),西汉以宗室女细君与乌孙王和亲。细君死后,又以宗室女()和亲,巩固了汉与乌孙的关系,使乌孙成为牵制匈奴的重要力量。
兵家是专门研究军事理论和实践的学派,主要代表人物是战国中期齐国的(),他所著的兵书是一部杰出的古代兵书。
下列不是春秋时代齐国管仲改革的内容的是()
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
随机试题
下列哪项不符合胸壁疾患所致胸痛的特点()
A.脾阳虚证B.寒湿困脾证C.湿热蕴脾证D.肝胆湿热证E.肾气不固证带下量多,色黄,臭秽,外阴瘙痒多见于
常用抗高血压药A、利尿药B、β受体阻断剂C、钙通道阻滞剂D、皿管紧张素Ⅱ受体阻断剂E、血管紧张素转换酶抑制剂硝苯地平
若两个以上人民法院对同一行政案件都有管辖权,起诉人向有管辖权的法院均提起诉讼,根据行政诉讼法律制度的规定,下列表述中,正确的是()。
孔子思想中主张和谐人际关系的是()。
你出差了,由于情况紧急,你的下属处理了一件事,但发生了严重的失误,你回来后,他向你汇报,你怎样处理?
1937年中共洛川政治局扩大会议指出,争取全民族抗战胜利的关键是()。
______maythinktheyarebetterthanthefactswouldjustify.
ThreefactorscontributetothemiraculousspreadofEnglish【C1】______aninternationallanguage:Englishusageinscience,te
A、Drivetowork.B、Gotothegolfcourse.C、Trytofixthecar.D、Takecareofhimself.C“wortonthecar”是“修车”的意思。W说,她原以为M今天会修车
最新回复
(
0
)