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

admin2017-11-14 30

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

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

计算机408

学硕统考专业

相关试题推荐

关于《新学伪经考》、《孔子改制考》的说法正确的是()。①都是利用古书古人宣传西方资产阶级政治的学说，向西方寻求救国真理②借用儒家学说和孔子的偶像进行宣传，可减少来自封建顽固势力的阻挠和压力③是维新变法的重要理论依据④动摇了封建统治的思想基
原始人群是人类最早的社会组织形式，这种社会组织组成的纽带是()。
美国工业革命的有利条件包括()。①美国自然资源丰富②独立战争后，美国创立了资产阶级共和制度③地理位置优越，远离动乱的欧洲④拥有潜在的广阔的国内市场
玛雅人的金字塔主要功能是()。
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
并发使得处理机的利用率得到提高，其主要原因是处理机与IO可以同时为多个进程服务，也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加，而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发，调度算法采用
TCP使用了4种计时器：重传计时器、坚持计时器、保持计时器和()。

随机试题

腹股沟直疝和斜疝的共同点是
患者，男性，26岁，因腹痛、发热、昏迷2d经外院以急性药物中毒治疗病情无好转由120急救中心送入院。入院时主要诊断为：败血症；糖尿病酮症酸中毒；感染性休克；药物中毒待查；压疮。入院时呼吸急促，唇发绀，血氧饱和度低于80％，随即呼吸心脏骤停。该患者目前的
交感神经对胃肠运动与分泌的作用是
女，28岁。发现左颈前包块1个月。无多食、易饥、怕热、消瘦。查体：T36.5℃，P80次／分，R18次／分，BP120／80mmHg，甲状腺左叶可触及直径约1cm质硬肿物，表面不光滑，颈部未触及肿大淋巴结。肺呼吸音清，未闻及干、湿啰音，心律齐，腹软，无压痛
某女，4岁，患急性咽炎，一直啼哭不止，症见咽喉肿痛、咳嗽痰盛、口舌糜烂，医师诊断为小儿肺卫热盛所致的喉痹，治当清热利咽，解毒止痛，治疗该病证首选的中成药是()。
未经旅行社委派私自承揽或者以其他任何方式直接承揽导游业务的，旅游行政管理部门可以对其扣除()分。
【2014年河北省第43题】小伟从家到学校去上学，先上坡后下坡。到学校后，小伟发现没带物理课本，他立即回家拿书(假设在学校耽误时间忽略不计)，往返共用时36分钟。假设小伟上坡速度为80米／分钟，下坡速度为100米／分钟，小伟家到学校有多远?
简述知识理解的类型。
在Linux操作系统中，目录“／proc”主要用于存放__________。
常用的数据备份方式包括完全备份、增量备份和差异备份，三种方法在数据恢复速度方面由快到慢的顺序为（）。

最新回复(0)

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

计算机408

学硕统考专业

原始人群是人类最早的社会组织形式，这种社会组织组成的纽带是()。

美国工业革命的有利条件包括()。①美国自然资源丰富②独立战争后，美国创立了资产阶级共和制度③地理位置优越，远离动乱的欧洲④拥有潜在的广阔的国内市场

玛雅人的金字塔主要功能是()。

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

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

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

TCP使用了4种计时器：重传计时器、坚持计时器、保持计时器和()。

腹股沟直疝和斜疝的共同点是

交感神经对胃肠运动与分泌的作用是

某女，4岁，患急性咽炎，一直啼哭不止，症见咽喉肿痛、咳嗽痰盛、口舌糜烂，医师诊断为小儿肺卫热盛所致的喉痹，治当清热利咽，解毒止痛，治疗该病证首选的中成药是()。

未经旅行社委派私自承揽或者以其他任何方式直接承揽导游业务的，旅游行政管理部门可以对其扣除()分。

简述知识理解的类型。

在Linux操作系统中，目录“／proc”主要用于存放__________。

常用的数据备份方式包括完全备份、增量备份和差异备份，三种方法在数据恢复速度方面由快到慢的顺序为（）。