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

admin2014-12-08 39

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

选项 A、37/12
B、35/12
C、39/12
D、43/12

答案A

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

对于长度为12的有序表，折半查找成功时的平均查找长度为：

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

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

计算机408

学硕统考专业

相关试题推荐

下列关于基督教的叙述，不正确的是()。
1921年苏俄实施的“新经济政策”和新中国过渡时期实施的合理调整资本主义工商业政策的共同点是()。
二战后世界经济发展变化迅速，这种变化主要表现在()。①国际金融体系和贸易体系的形成②国家垄断资本主义的空前发展③形成以美苏冷战为特征的两极格局④科学技术推动生产力发展更为迅速
“我不想变成上帝，或居住在永恒之中，或者把天地抱在怀里，属于人的那种光荣对我就够了。我自己是凡人，我只要求凡人的幸福。”这句话体现的思想是()
改革开放以来，乡镇企业的异军突起，其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径
明清两朝已经是中国封建社会的晚期，同时也出现了许多新的社会现象，最明显的是()。
阅读下列史料，并回答问题：在琶勒尼斯(注：地名)一役获胜后，他(庇西特拉图)便占领政府，并解除人民武装；现在他已能稳定地握住僭主政权，并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的：他在塞修斯庙举行了一个武装的阅兵式，同时举行一次民
阅读下列史料，并回答问题：在琶勒尼斯(注：地名)一役获胜后，他(庇西特拉图)便占领政府，并解除人民武装；现在他已能稳定地握住僭主政权，并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的：他在塞修斯庙举行了一个武装的阅兵式，同时举行一次民
印度列国时代出现了16个国家，其中大部分是王国，只有少数的共和国。下列属于共和国的是()。
到1869年为止，人类已发现了多少种化学元素()。

随机试题

下列属于r-对策生物的是
Themanshowedtheboy______heshouldplaythepiano.
某健康妇女，进行查体，其骨盆形态各径线均正常。中骨盆平面前后径平均值为
患者心前区刺痛，心痛彻背，心慌汗出，面色晦暗，唇甲青紫，舌有瘀斑，脉涩，针灸治疗除主穴外，应配
治疗肝阳头痛的最佳方剂是
【2013专业知识真题下午卷】在10kV变电所所址选择条件中，下列哪些描述不符合规范的要求?()
强大自然灾害后的心理反应可称为()。
中医将人体内器官分为“五脏六腑”，其中“五脏"指实心有机构的器官，“腑”指空心的器官。下列器官中不属于“五脏”的是()。
简述凯恩斯主义和货币主义的货币需求理论的异同点。
下列软件中，属于应用软件的是()。

最新回复(0)

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

计算机408

学硕统考专业

下列关于基督教的叙述，不正确的是()。

1921年苏俄实施的“新经济政策”和新中国过渡时期实施的合理调整资本主义工商业政策的共同点是()。

二战后世界经济发展变化迅速，这种变化主要表现在()。①国际金融体系和贸易体系的形成②国家垄断资本主义的空前发展③形成以美苏冷战为特征的两极格局④科学技术推动生产力发展更为迅速

“我不想变成上帝，或居住在永恒之中，或者把天地抱在怀里，属于人的那种光荣对我就够了。我自己是凡人，我只要求凡人的幸福。”这句话体现的思想是()

改革开放以来，乡镇企业的异军突起，其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径

明清两朝已经是中国封建社会的晚期，同时也出现了许多新的社会现象，最明显的是()。

印度列国时代出现了16个国家，其中大部分是王国，只有少数的共和国。下列属于共和国的是()。

到1869年为止，人类已发现了多少种化学元素()。

下列属于r-对策生物的是

Themanshowedtheboy______heshouldplaythepiano.

某健康妇女，进行查体，其骨盆形态各径线均正常。中骨盆平面前后径平均值为

患者心前区刺痛，心痛彻背，心慌汗出，面色晦暗，唇甲青紫，舌有瘀斑，脉涩，针灸治疗除主穴外，应配

治疗肝阳头痛的最佳方剂是

【2013专业知识真题下午卷】在10kV变电所所址选择条件中，下列哪些描述不符合规范的要求?()

强大自然灾害后的心理反应可称为()。

中医将人体内器官分为“五脏六腑”，其中“五脏"指实心有机构的器官，“腑”指空心的器官。下列器官中不属于“五脏”的是()。

简述凯恩斯主义和货币主义的货币需求理论的异同点。

下列软件中，属于应用软件的是()。