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

admin2019-08-10 44

问题有一个长度为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

学硕统考专业

相关试题推荐

西欧宗教改革的实质是()
1938年，英、法、德、意在德国召开会议讨论对捷克斯洛伐克的苏台德地区的问题，这次会议被称为()，它把英法的绥靖政策推到了顶峰，加速了二战的爆发。
1908年安庆新军起义是由()领导的。
下列关于戌戌维新运动论述不正确的是()。
支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
循环队列用数组A[0．．m～1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为()。
某计算机存储器按字节编址，主存地址空间大小为64MB，现用4MBx8位的RAM芯片组成32MB的主存储器，则存储器地址寄存器MAR的位数至少是____。

随机试题

有如下函数模板：templateTsquare(Tx){returnx*x;}其中的参数T是
厚朴的性状特征有
江苏省某食品药品监督管理局在检查时发现，该省A医院已取得医疗机构制剂许可证，其配制的化学药品制剂“一抹平”消炎药也取得制剂批准文号，但是A医院将“一抹平”消炎药销售给当地的B医院，B医院将此制剂给本院患者使用。关于A医院取得医疗机构制剂许可证的说法错误
柜台人工交割过程中，若委托单与成交单不符，则核对委托柜台保存的()。
下列各项中，体现谨慎性原则要求的是(　　)。
如果被调查单位没有给出某类岗位完整的工资数据，只能采集到某类岗位的平均工资数据，在进行工资调查数据分析时，可以用()
教师借助比喻、描绘、表演等手法或教学媒体手段使学生通过感知领会抽象的概念、定理和规律，使学生“如临其境，如见其形，如闻其声”这样的做法，说明讲课要讲究()。
学生根据爬行动物的关键特征，来判断某些动物是不是爬行动物的过程是()。
根据《中华人民共和国村民委员会组织法》，下列关于村委会的说法不准确的是：
当今世界正处在历史性大变动之中。维护世界和平，加强友好合作，促进共同发展，是各国人民的共同要求。中国坚定不移地奉行独立自主的和平外交政策，永远是维护世界和平与稳定的坚定力量。我们将一如既往，坚持独立自主，坚持原则，反对霸权主义，维护世界和平，在和平共处五项

最新回复(0)

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

计算机408

学硕统考专业

西欧宗教改革的实质是()

1938年，英、法、德、意在德国召开会议讨论对捷克斯洛伐克的苏台德地区的问题，这次会议被称为()，它把英法的绥靖政策推到了顶峰，加速了二战的爆发。

1908年安庆新军起义是由()领导的。

下列关于戌戌维新运动论述不正确的是()。

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

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

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

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

某计算机存储器按字节编址，主存地址空间大小为64MB，现用4MBx8位的RAM芯片组成32MB的主存储器，则存储器地址寄存器MAR的位数至少是____。

有如下函数模板：templateTsquare(Tx){returnx*x;}其中的参数T是

厚朴的性状特征有

柜台人工交割过程中，若委托单与成交单不符，则核对委托柜台保存的()。

下列各项中，体现谨慎性原则要求的是( )。

如果被调查单位没有给出某类岗位完整的工资数据，只能采集到某类岗位的平均工资数据，在进行工资调查数据分析时，可以用()

教师借助比喻、描绘、表演等手法或教学媒体手段使学生通过感知领会抽象的概念、定理和规律，使学生“如临其境，如见其形，如闻其声”这样的做法，说明讲课要讲究()。

学生根据爬行动物的关键特征，来判断某些动物是不是爬行动物的过程是()。

根据《中华人民共和国村民委员会组织法》，下列关于村委会的说法不准确的是：

下列各项中，体现谨慎性原则要求的是(　　)。