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

admin2019-08-10 39

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

选项 A、37／12
B、62／13
C、39／12
D、49／13

答案B

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

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

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

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

计算机408

学硕统考专业

相关试题推荐

建国以来，根据我国民族状况自身特点，民族自治地方人民代表大会依据全国人民代表大会制定的有关法律，先后制定了若干自治条例和单行条例；全国依法建立了155个民族自治地方，少数民族当家作主的权利得到充分保障。同时，国家采取一系列措施，加大支持力度，促进了民族自治
国共十年对峙期间，“边界红旗始终不倒”的主要原因是()。
三国时期，魏、蜀、吴三国灭亡的历史顺序是()。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
三国时期，三国称帝的先后顺序是()。
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
循环队列用数组A[0．．m～1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为()。
某虚拟存储系统中有一个进程共有6页(0～5)，其中代码占3页(0～2)，数据占1页(3)，数据堆占1页(4)，用户栈占1页(5)。它们依次存放在外存的22，23，25，26存储块。当前，代码页已经分配在物理内存的66，67，87页，数据页为31，并已经进行
分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。
一个非空广义表的表头()。

随机试题

[*]
川芎不宜治疗的头痛是
战汗表现为脱汗表现为
产权登记制又可以分为()类型。
大体积混凝土施工时，可掺入适量()，使混凝土得到补偿收缩，减小混凝土的收缩变形。
中国素席以()三大派系著称。
儿童中心论的出发点是儿童，强调从儿童的——出发，按个体经验发展的逻辑来组织课程，强调儿童通过活动来获得知识经验。
若f(x1，x2，x3)=2x12+x22+x32+2x1x2-tx2x3是正定二次型，则t的取值范围是________．
在下列有关Windows98网络功能的叙述中，错误的是
ThismonthSingaporepassedabillthatwouldgivelegalteethtothemoralobligationtosupportone’sparents.CalledtheMain

最新回复(0)

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

计算机408

学硕统考专业

国共十年对峙期间，“边界红旗始终不倒”的主要原因是()。

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

三国时期，三国称帝的先后顺序是()。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

循环队列用数组A[0．．m～1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为()。

分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。

一个非空广义表的表头()。

[*]

川芎不宜治疗的头痛是

战汗表现为脱汗表现为

产权登记制又可以分为()类型。

大体积混凝土施工时，可掺入适量()，使混凝土得到补偿收缩，减小混凝土的收缩变形。

中国素席以()三大派系著称。

儿童中心论的出发点是儿童，强调从儿童的——出发，按个体经验发展的逻辑来组织课程，强调儿童通过活动来获得知识经验。

若f(x1，x2，x3)=2x12+x22+x32+2x1x2-tx2x3是正定二次型，则t的取值范围是________．

在下列有关Windows98网络功能的叙述中，错误的是

ThismonthSingaporepassedabillthatwouldgivelegalteethtothemoralobligationtosupportone’sparents.CalledtheMain