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

admin2019-12-10 28

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

选项 A、13850
B、62／13
C、14580
D、49／13

答案B

解析长度为12的折半查找判定树中有13个外结点，如下图10-5所示。

对于长度为12的有序表，折半查找失败时的平均查找长度为：
　 ASL=(4×3+5×10)／13=62／1 3

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

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

计算机408

学硕统考专业

相关试题推荐

某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。
操作系统采用页式存储管理方法，要求()。
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。
描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。
下列选项中，操作系统提供给应用程序的接口是____。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：请说明系统并不一定死锁。
CPU在响应中断的过程中，保护现场的工作由()完成。
为什么要引入虚拟存储器的概念?

随机试题

男性，26岁，常于劳动时出现呼吸困难，有晕厥史，其孪生兄弟于半年前猝死。查体：胸骨左缘第3～4肋间可闻及3/6级粗糙响亮的收缩期杂音，患者从卧位迅速站立后杂音增强。关于该患者心脏杂音强度的变化，下列哪项正确?
下列哪项不是高钙血症的病因
A．金黄色葡萄球菌肺炎B．肺炎链球菌肺炎C．克雷伯杆菌肺炎D．铜绿假单胞杆菌肺炎E．流感嗜血杆菌肺炎皮肤疖肿，因挤压出现发热、肺内出现多发病灶的肺炎是
足月新生儿，羊膜早破，生后2天起拒乳，呕吐，发绀。体检：体温不升，体重不升，前囟平，全身皮肤黄染明显，脐部少量脓性分泌物，肺部无哕音，腹软、肝肋下3．5cm，心率160次／min，血细胞29×109／L。针对该患儿以下护理措施中错误的是
正常情况下，以下器官无血管的是()。
A．照射量B．吸收剂量C．放村性活度D．铅当量E．剂量当量只用于反映X射线和γ射线辐射源辐射强度的指标是
屈肘，当肘横纹内端与肱骨内上髁连线之中点的腧穴是
《刑事诉讼法》规定，犯罪嫌疑人应当如实回答侦查人员有关本案的提问。该项规定意味着犯罪嫌疑人不享有沉默权。嫌疑人如果始终保持沉默将会产生什么样的后果?
已知氯电极的标准电势为1．358V，当氯离子浓度为0．1mol.L-1，氯气分压为0．1×100kPa时，该电极的电极电势为()。
甲上市公司、乙普通合伙企业、丙全民所有制企业和丁公立大学拟共同设立一有限合伙企业，根据合伙企业法律制度的规定，甲、乙、丙、丁中可以成为普通合伙人的是()。

最新回复(0)

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

计算机408

学硕统考专业

一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。

操作系统采用页式存储管理方法，要求()。

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

下列选项中，操作系统提供给应用程序的接口是____。

CPU在响应中断的过程中，保护现场的工作由()完成。

为什么要引入虚拟存储器的概念?

男性，26岁，常于劳动时出现呼吸困难，有晕厥史，其孪生兄弟于半年前猝死。查体：胸骨左缘第3～4肋间可闻及3/6级粗糙响亮的收缩期杂音，患者从卧位迅速站立后杂音增强。关于该患者心脏杂音强度的变化，下列哪项正确?

下列哪项不是高钙血症的病因

A．金黄色葡萄球菌肺炎B．肺炎链球菌肺炎C．克雷伯杆菌肺炎D．铜绿假单胞杆菌肺炎E．流感嗜血杆菌肺炎皮肤疖肿，因挤压出现发热、肺内出现多发病灶的肺炎是

正常情况下，以下器官无血管的是()。

A．照射量B．吸收剂量C．放村性活度D．铅当量E．剂量当量只用于反映X射线和γ射线辐射源辐射强度的指标是

屈肘，当肘横纹内端与肱骨内上髁连线之中点的腧穴是

《刑事诉讼法》规定，犯罪嫌疑人应当如实回答侦查人员有关本案的提问。该项规定意味着犯罪嫌疑人不享有沉默权。嫌疑人如果始终保持沉默将会产生什么样的后果?

已知氯电极的标准电势为1．358V，当氯离子浓度为0．1mol.L-1，氯气分压为0．1×100kPa时，该电极的电极电势为()。

甲上市公司、乙普通合伙企业、丙全民所有制企业和丁公立大学拟共同设立一有限合伙企业，根据合伙企业法律制度的规定，甲、乙、丙、丁中可以成为普通合伙人的是()。