首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数是( )。
有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数是( )。
admin
2014-12-08
44
问题
有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数是( )。
选项
A、37/12
B、35/12
C、39/12
D、43/12
答案
A
解析
长度为12的折半查找判定树如下图所示，判定树中有12个内结点。
对于长度为12的有序表，折半查找成功时的平均查找长度为：
转载请注明原文地址:https://kaotiyun.com/show/gZxi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
有人说，20世纪30年代的经济危机给资本主义国家提供了一次机遇，其含义是()。
下列关于清朝设置台湾府的叙述，不正确的是()。
评析郑和下西洋的历史条件和意义。
永元四年(公元92年)，汉和帝用宦官()掌握的一部分禁军，消灭了窦氏势力。郑众从此参与预政事，并受封为侯，这是宦官用权和封侯的开始。
列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。
提出电磁感应定律的是物理学家()。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。
由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
随机试题
联系作品的人物刻画，分析曹禺《北京人》的艺术成就。
激活脊髓前角α运动神经元后的效应是()
A．香砂六君子汤B．苓桂术甘汤C．麦门冬汤D．理中汤呕吐之脾胃气虚证，宜选用
注射完毕不需用棉球按压针眼的是
某市房地产开发企业2013年转让一幢新建办公楼取得收入8000万元，已知该单位为取得土地使用权而支付的地价款和有关费用为1000万元．投入的房地产建造成本3000万元．其利息支出不能提供金融机构贷款证明，其转让办公楼相关的税金已经全部付清，已知该企业所在地
女性，52岁，高中文化，已婚，退休工人。主诉：失眠，情绪低落2个月，伴有轻生念头两周。(由丈夫和弟弟陪来。)自述：我退休快一年了，开始感觉还好。后来就觉得无聊，烦躁。总想打电话给丈夫又怕影响他工作，儿子在大学读研究生也很忙。晚上睡不着，经常
设则f{f[f(x)]}=()
有以下程序：#include＜stdio．h＞intb=2；intfun(int*k){b=*k+b；return(b)；}main(){inta[10]={1，2，3，4，5，6，7，8}，i；for(i=2；i＜4；i++){b=f
Partsofthefollowingtextaremissing.Whilelisteningtothetape,completethepassagebyfillingineachblankspacewitha
You’rebusyfillingouttheapplicationformforapositionyoureallyneed.Let’sassumeyouonceactuallycompletedacoupleo
最新回复
(
0
)
