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

admin2014-12-08 34

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

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

答案A

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

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

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

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

计算机408

学硕统考专业

相关试题推荐

日本圣德太子摄政时期，规定官阶晋升不再以氏族门第而以个人的才干和政绩为依据的是()。
1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。
英国发动鸦片战争的主要目的是()。
(北魏孝文帝)“初谋南迁，恐众心恋旧，乃示为大举，因以胁定群情，外谋南伐，其实迁也。1日人怀土，多不所愿，内惮南征，无敢言者。于是定都洛阳。”上引材料不能说明的问题是()。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。
第一国际成立前，各国无产阶级强烈要求加强国际团结的直接原因是()。
阅读下列史料，并回答问题：在琶勒尼斯(注：地名)一役获胜后，他(庇西特拉图)便占领政府，并解除人民武装；现在他已能稳定地握住僭主政权，并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的：他在塞修斯庙举行了一个武装的阅兵式，同时举行一次民
中古时代实行索贡巡行赋税征收方式的国家是()。
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
以下给出UNIXShell的两条命令行：I．1s＞output．txt&wcoutput．txt&　II．Ls｜WC命令行I与命令行II的主要差别在于()。

随机试题

既有镇惊安神，又有平肝潜阳和聪耳明目之功的药物是
某患者血肌酐浓度为88.4/μmol/L，尿肌酐浓度为4420μmol/L，24小时尿量为1584ml，则内生肌酐清除率为A．25ml/minB．50ml/minC．55ml/minD．75ml/minE．155ml/min
在拔牙禁忌证中不包括
以下哪项不是H1受体阻滞药的临床应用
A．经营者的义务B．消费者的权利C．生产者的权利D．消费者协会的职能E．行业协会的职能对损害消费者合法权益的行为，通过大众传播媒介予以揭露批评是()
城市道路交叉口的间距的大小受以下()因素制约。
不同行政法规对同一事项的规定，新的一般规定与旧的特别规定不一致，不能确定如何适用时，由()裁决。
发审委员如有以下情形的，中国证监会应当予以解聘()。
下列各项所得中，应计算缴纳个人所得税的有()。
在西方，对学习类型的分类有较大影响的心理学家是【】

最新回复(0)

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

计算机408

学硕统考专业

日本圣德太子摄政时期，规定官阶晋升不再以氏族门第而以个人的才干和政绩为依据的是()。

1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。

英国发动鸦片战争的主要目的是()。

(北魏孝文帝)“初谋南迁，恐众心恋旧，乃示为大举，因以胁定群情，外谋南伐，其实迁也。1日人怀土，多不所愿，内惮南征，无敢言者。于是定都洛阳。”上引材料不能说明的问题是()。

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

第一国际成立前，各国无产阶级强烈要求加强国际团结的直接原因是()。

中古时代实行索贡巡行赋税征收方式的国家是()。

以下给出UNIXShell的两条命令行：I．1s＞output．txt&wcoutput．txt& II．Ls｜WC命令行I与命令行II的主要差别在于()。

既有镇惊安神，又有平肝潜阳和聪耳明目之功的药物是

某患者血肌酐浓度为88.4/μmol/L，尿肌酐浓度为4420μmol/L，24小时尿量为1584ml，则内生肌酐清除率为A．25ml/minB．50ml/minC．55ml/minD．75ml/minE．155ml/min

在拔牙禁忌证中不包括

以下哪项不是H1受体阻滞药的临床应用

A．经营者的义务B．消费者的权利C．生产者的权利D．消费者协会的职能E．行业协会的职能对损害消费者合法权益的行为，通过大众传播媒介予以揭露批评是()

城市道路交叉口的间距的大小受以下()因素制约。

不同行政法规对同一事项的规定，新的一般规定与旧的特别规定不一致，不能确定如何适用时，由()裁决。

发审委员如有以下情形的，中国证监会应当予以解聘()。

下列各项所得中，应计算缴纳个人所得税的有()。

在西方，对学习类型的分类有较大影响的心理学家是【】

以下给出UNIXShell的两条命令行：I．1s＞output．txt&wcoutput．txt&　II．Ls｜WC命令行I与命令行II的主要差别在于()。