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

admin2019-12-10 47

问题有一个长度为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

学硕统考专业

相关试题推荐

若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构
某32位计算机系统采用段页式虚拟存储管理，现有一个进程被分成5段，其段号和段长见下表，段内分页，页表见下，存放在内存中，每页的长度为4096B。进程运行到某一个指令，其地址为(2，3，010)，当前CPU的寄存器和地址加法器的状态如图所示，当上述指令执行时
对汇编语言程序员来说，以下部件中不透明的是()。I．指令缓冲器；Ⅱ．移位器；Ⅲ．通用寄存器；Ⅳ．中断字寄存器；V．乘法器；Ⅵ．先行进位链；
为了防止各种意外可能破坏文件，文件系统保护文件的方法可以是()。
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：若操作码0010B表示加法操作(助记符为ad
下列二叉排序树中，满足平衡二叉树定义的是____。
在顺序表的动态存储定义中需要包含的数据成员是()。Ⅰ．数组指针*dataⅡ．表中元素个数nⅢ．表的大小maxSizeⅣ．数组基址base
响应外部中断的过程中，中断隐指令完成的操作，除保护断点外，还包括_______。Ⅰ．关中断Ⅱ．保存通用寄存器的内容Ⅲ．形成中断服务程序入口地址并送PC

随机试题

苏轼的《水调歌头》(明月几时有)是一首
患者，男，24岁。近3年来反复餐后3～4小时上腹痛，持续至下次进餐后才缓解。应首先考虑的是
A．α-CYDB．β-CYDC．γ-CYDD．HP-CYDE．乙基-CYD水溶性最好的环糊精是()。
有下列()合同,当事人可以请求人民法院或者仲裁机构撤销合同。
下列选项中，属于我国沪菜系名菜的是()。
抗生素的发明和使用，使病菌一度不再是人类的致命威胁。但是，在人类使用抗生素治疗疾病的同时，病菌的耐药性也在增加，由于滥用抗生素，出现了目前难以控制的“超级病菌”。上述事实表明()。
做一个平凡的人并不可悲。一个才疏学浅的人如果______，那才是最可悲的。
云团______地移动着，被吞没了多时的满月一下子跳出来，像一个刚出炼炉的银盘，辉煌灿烂，银光耀眼，把整个大地照得______的。荷叶上的青蛙，草丛里的蚂蚱和树枝上的小鸟，都被这突然______的光明惊醒，欢呼、跳跃，高声鸣唱起来。填入画横线部分最恰
A．近中沟B．横嵴C．切缘结节D．斜嵴E．轴嵴属于上颌第一磨牙的解剖标志的是()。
某投机者预测10月份大豆期货合约价格将上升，故买入10手(10吨／手)大豆期货合约，成交价格为2030元／吨。可此后价格不升反降，为了补救，该投机者以2015元／吨的价格再次买入5手合约，当市价反弹到()时才可以避免损失。

最新回复(0)

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

计算机408

学硕统考专业

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构

对汇编语言程序员来说，以下部件中不透明的是()。I．指令缓冲器；Ⅱ．移位器；Ⅲ．通用寄存器；Ⅳ．中断字寄存器；V．乘法器；Ⅵ．先行进位链；

为了防止各种意外可能破坏文件，文件系统保护文件的方法可以是()。

下列二叉排序树中，满足平衡二叉树定义的是____。

在顺序表的动态存储定义中需要包含的数据成员是()。Ⅰ．数组指针*dataⅡ．表中元素个数nⅢ．表的大小maxSizeⅣ．数组基址base

响应外部中断的过程中，中断隐指令完成的操作，除保护断点外，还包括_______。Ⅰ．关中断Ⅱ．保存通用寄存器的内容Ⅲ．形成中断服务程序入口地址并送PC

苏轼的《水调歌头》(明月几时有)是一首

患者，男，24岁。近3年来反复餐后3～4小时上腹痛，持续至下次进餐后才缓解。应首先考虑的是

A．α-CYDB．β-CYDC．γ-CYDD．HP-CYDE．乙基-CYD水溶性最好的环糊精是()。

有下列()合同,当事人可以请求人民法院或者仲裁机构撤销合同。

下列选项中，属于我国沪菜系名菜的是()。

抗生素的发明和使用，使病菌一度不再是人类的致命威胁。但是，在人类使用抗生素治疗疾病的同时，病菌的耐药性也在增加，由于滥用抗生素，出现了目前难以控制的“超级病菌”。上述事实表明()。

做一个平凡的人并不可悲。一个才疏学浅的人如果______，那才是最可悲的。

A．近中沟B．横嵴C．切缘结节D．斜嵴E．轴嵴属于上颌第一磨牙的解剖标志的是()。

某投机者预测10月份大豆期货合约价格将上升，故买入10手(10吨／手)大豆期货合约，成交价格为2030元／吨。可此后价格不升反降，为了补救，该投机者以2015元／吨的价格再次买入5手合约，当市价反弹到()时才可以避免损失。