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

admin2019-05-20 33

问题具有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

学硕统考专业

相关试题推荐

法国的共和制政体确立的标志是()。
下列政权中，控制西域的政权是()。
西周前期，曾先后向东、南和西三个方向扩张，其中向南扩张主要发生在()
试述西欧城市兴起的原因、方式及其影响。
1217年，英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=
下列关于栈的说法中，正确的是()。Ⅰ．若进栈顺序为a、b、c，则通过出栈操作可能得到5个a、b、c的不同排列Ⅱ．链式栈的栈顶指针一定指向栈的链尾Ⅲ．两个栈共享一个向量空间的好处是减少了存取时间
以下是计算两个向量点积的程序段：floatdotproduct(floatxL83ffloaty[8])floatsum=0.0；inti；for(i=0；i＜8；1++)sum+=x[i]*y[i)；re

随机试题

设某系统的开环传递函数为G(s)=，试计算开环系统频率特性极坐标图的起点和终点。
超声发现胎盘完全遮住子宫颈口，称（）
下列哪项不是限制性心肌病的超声心动图表现
刷手护士的职责不包括
A、龈袋B、骨上袋C、骨下袋D、复合袋E、复杂袋垂直牙槽骨吸收时常伴随的牙周袋为
被告人李某，出租车司机，因受单位领导批评，为发泄不满驾车驶入闹市区冲向密集人群，当场撞死5人，撞伤20人。李某的行为构成：
降低风险加权总资产的方法包括()。
军训的最后一天，一班学生进行实弹射击。几位教官谈论一班的射击成绩。张教官：“这次军训时间太短，这个班没有人的射击成绩会是优秀。”孙教官：“不会吧，有几个人以前训练过，他们的射击成绩会是优秀。”周教官：“我看班长或者体育委员能打
CollegesportsintheUnitedStatesareahugedeal.AlmostallmajorAmericanuniversitieshavefootball,baseball,basketball
一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是

最新回复(0)

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

计算机408

学硕统考专业

法国的共和制政体确立的标志是()。

下列政权中，控制西域的政权是()。

西周前期，曾先后向东、南和西三个方向扩张，其中向南扩张主要发生在()

试述西欧城市兴起的原因、方式及其影响。

1217年，英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

下列关于栈的说法中，正确的是()。Ⅰ．若进栈顺序为a、b、c，则通过出栈操作可能得到5个a、b、c的不同排列Ⅱ．链式栈的栈顶指针一定指向栈的链尾Ⅲ．两个栈共享一个向量空间的好处是减少了存取时间

以下是计算两个向量点积的程序段：floatdotproduct(floatxL83ffloaty[8])floatsum=0.0；inti；for(i=0；i＜8；1++)sum+=x[i]*y[i)；re

设某系统的开环传递函数为G(s)=，试计算开环系统频率特性极坐标图的起点和终点。

超声发现胎盘完全遮住子宫颈口，称（）

下列哪项不是限制性心肌病的超声心动图表现

刷手护士的职责不包括

A、龈袋B、骨上袋C、骨下袋D、复合袋E、复杂袋垂直牙槽骨吸收时常伴随的牙周袋为

被告人李某，出租车司机，因受单位领导批评，为发泄不满驾车驶入闹市区冲向密集人群，当场撞死5人，撞伤20人。李某的行为构成：

降低风险加权总资产的方法包括()。

CollegesportsintheUnitedStatesareahugedeal.AlmostallmajorAmericanuniversitieshavefootball,baseball,basketball

一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是