具有12个关键字的有序表，折半查找的平均查找长度为( )。

admin2019-05-20 37

问题具有12个关键字的有序表，折半查找的平均查找长度为( )。

选项 A、3．1
B、4
C、2．5
D、5

答案A

解析此题考查的知识点是折半查找的思想。把关键字按完全二叉树的形式画出查找树，按结点高度计算比较次数。12个结点可以画出高度为4的完全二又树，1层1个结点比较1次，2层2个结点比较2次，3层4个结点比较3次，4层5个结点比较4次，37／12≈3．1，应选A。

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

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

计算机408

学硕统考专业

相关试题推荐

沙俄企图侵占中国东北地区，制造“海兰泡惨案”的时间是（）。
我国第一部系统的史学理论著作是（）。
美国主张建立国际联盟的主要目的是()。
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
对于一个长度为n的任意表进行排序，至少需要进行的比较次数是()。
对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中，错误的是____。
设有一个含200个表项的散列表，用线性探查法解决冲突，按关键码查询时找到一个表项的平均探查次数不超过1．5，则散列表项应能够至少容纳的表项的数目是()。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是()。

随机试题

下列给定程序中，函数fun()的功能是：根据整型形参m的值，计算如下公式的值。t＝1-1/(2×2)-1/(3×3)-…-l/(m×m)请改正函数fun()中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，
在中国的少数民族中，人口最多的是()。
某刺绣厂女工李某因其绣工好，深受客户喜爱。许多爱刺绣的客户慕名前来向其定作绣品。某年，港商向其一次性订购10幅绣品，每幅1000元，言明1年后取货，并预付了5000元定金。李某因当年家中杂事太多，就把活儿分给本厂几名女工合干，言明到时货钱平分。1年后，货款
A．柴胡疏肝散B．黄芪建中汤C．化肝煎D．开郁二陈汤E．益胃肠治疗消化性溃疡脾胃虚寒证，应首选的方剂是()
下列哪一项信息是县级和乡(镇)人民政府均应重点主动公开的政府信息?()(司考2008．2．42)
有一伸臂梁受力及支承如下图所示，则固定端A的弯矩为()。
公开募集基金的基金管理人将其固有财产或他人财产混同于基金财产从事证券投资会导致()。Ⅰ．违背基金财产独立性原则Ⅱ．使基金财产与基金管理人的固有财产混淆不清Ⅲ．基金财产可以得到更多的收益Ⅳ．会对基金份额持有人的利益造成损害
银团贷款成员应遵守的原则有()。
TextChristmaswasa【C1】______affairwhenIgrewup.TherewerejustmyparentsandI.Ivowed【C2】______somedayI’dmarryan
NotonlyyoubutalsoI_____mistakenonthispoint.

最新回复(0)

具有12个关键字的有序表，折半查找的平均查找长度为( )。

计算机408

学硕统考专业

沙俄企图侵占中国东北地区，制造“海兰泡惨案”的时间是（）。

我国第一部系统的史学理论著作是（）。

美国主张建立国际联盟的主要目的是()。

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

对于一个长度为n的任意表进行排序，至少需要进行的比较次数是()。

对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中，错误的是____。

设有一个含200个表项的散列表，用线性探查法解决冲突，按关键码查询时找到一个表项的平均探查次数不超过1．5，则散列表项应能够至少容纳的表项的数目是()。

若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是()。

下列给定程序中，函数fun()的功能是：根据整型形参m的值，计算如下公式的值。t＝1-1/(2×2)-1/(3×3)-…-l/(m×m)请改正函数fun()中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，

在中国的少数民族中，人口最多的是()。

A．柴胡疏肝散B．黄芪建中汤C．化肝煎D．开郁二陈汤E．益胃肠治疗消化性溃疡脾胃虚寒证，应首选的方剂是()

下列哪一项信息是县级和乡(镇)人民政府均应重点主动公开的政府信息?()(司考2008．2．42)

有一伸臂梁受力及支承如下图所示，则固定端A的弯矩为()。

银团贷款成员应遵守的原则有()。

TextChristmaswasa【C1】______affairwhenIgrewup.TherewerejustmyparentsandI.Ivowed【C2】______somedayI’dmarryan

NotonlyyoubutalsoI_____mistakenonthispoint.

TextChristmaswasa【C1】affairwhenIgrewup.TherewerejustmyparentsandI.Ivowed【C2】somedayI’dmarryan