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

admin2022-06-07 17

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

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

答案A

解析 12个元素进行二分查找在查找成功的情况下有1个元素需查找1次，2个元素需查找2次，4个元素需查找3次，5个元素需查找4次；故查找成功所需的平均比较次数=(1×1+2×2+4×3+5×4)／12=37／12；选A。

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

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

计算机408

学硕统考专业

相关试题推荐

直接插入排序法的基本思想是：对于参加排序的原始序列(k0,1，k0,2，…，k0,n)，第i趟排序将序列的第i+1个元素插入到大小为i、且已经按值有序的子序列(ki-1,1，ki-1,2，…，ki-1,i)的合适位置，得到一个大小为i+l、且仍然按值有序的
计算机硬件的五大基本构件包括运算器、存储器、输入设备、输出设备和()。
已知一个线性表，其中的数据元素类型均为整型。现有两个单链表La和Lb，其中La只能存储偶数而Lb只能存储奇数。现想利用La和Lb来存储此线性表。请完成以下问题：(1)给出算法的主要思想；(2)写出算法的实现函数；(3)总结所用算法的时间和
采用简单选择排序，比较次数与移动次数分别是()。
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连，只要互相间接通过道路即可)，并要求增设的道路条数为最少，要解决这个问题，问：请用伪代
1、2、3、4顺序入栈(起始为空栈)，只要栈不空即可出栈，不可能的序列是()。
已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。IEEE754标准短实数。【注】题中机器数中间加空格是为了读写方便，并非机器数的一部分，答题时如有需要可类似表示。
已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。补码定点小数；
在一个根目录常驻内存的文件系统中，目录文件采用链接结构，每个目录下最多存放80个文件或目录(称为下级文件)。每个磁盘块最多可存放10个文件目录项，且满足下列要求：如果下级文件是目录文件，则上级目录项指向该目录文件的第一块地址。假设目录结构中文件或子目录按自

随机试题

自动喷水灭火系统的报警阀组可分为()。
邓小平强调，社会主义的目的就是要全国人民
患儿，男，孕32周早产，体重1450g，体温不升，呼吸50次／分，血氧饱和度95％，胎脂较多。护士首先应采取的护理措施是
当事人申请仲裁，必须具备仲裁法规定的法定条件有()。
我国的三家政策性银行是()。
如果规模报酬不变，单位时间里增加了10％的劳动使用量，但保持资本量不变，则产出将()。
对市场出售的一批鲜猪肉进行鉴定，判断其是否腐败变质敏感指标是()。
随着生活水平的提高，出国旅游的国人越来越多。然而，许多陋习也被带了出去，令中国游客在国际上的形象________。我们不能要求每个人都成为文明的________，但至少我们每个人都可以坚守文明________。填入画横线部分最恰当的一项是：
TheOpenUniversitywasestablishedin1969toprovidedegreecoursesincorrespondenceforstudentsof21yearsandover,
A、Studyinaquietplace.B、Improvehergradesgradually.C、Changetheconditionsofherdorm.D、Avoiddistractionswhilestudyi

最新回复(0)

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

计算机408

学硕统考专业

计算机硬件的五大基本构件包括运算器、存储器、输入设备、输出设备和()。

采用简单选择排序，比较次数与移动次数分别是()。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

1、2、3、4顺序入栈(起始为空栈)，只要栈不空即可出栈，不可能的序列是()。

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。IEEE754标准短实数。【注】题中机器数中间加空格是为了读写方便，并非机器数的一部分，答题时如有需要可类似表示。

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。补码定点小数；

自动喷水灭火系统的报警阀组可分为()。

邓小平强调，社会主义的目的就是要全国人民

患儿，男，孕32周早产，体重1450g，体温不升，呼吸50次／分，血氧饱和度95％，胎脂较多。护士首先应采取的护理措施是

当事人申请仲裁，必须具备仲裁法规定的法定条件有()。

我国的三家政策性银行是()。

如果规模报酬不变，单位时间里增加了10％的劳动使用量，但保持资本量不变，则产出将()。

对市场出售的一批鲜猪肉进行鉴定，判断其是否腐败变质敏感指标是()。

TheOpenUniversitywasestablishedin1969toprovidedegreecoursesincorrespondenceforstudentsof21yearsandover,

A、Studyinaquietplace.B、Improvehergradesgradually.C、Changetheconditionsofherdorm.D、Avoiddistractionswhilestudyi