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

admin2019-12-10 34

问题有一个长度为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://jikaoti.com/ti/GHDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。
指令系统中设置多种不同的寻址方式，可以()。
下面是给出的一段IP数据包头所包含的数据，0000305252400080062C23C0A80101D803E215，请根据IPv4头部格式回答如下问题：(1)该IP包的发送主机和接收主机的地址分别是什么?
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
请求分页管理系统中，假设某进程的页表内容见表A一2。页面大小为4KB，一次内存的访问时间为100ns，一次快表(TLB)的访问时间为10ns，处理一次缺页的平均时间为10Sns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置
假设Internel的两个自治系统构成的网络如题47图所示，自治系统AS1由路由器R1连接两个子网构成；自治系统As2由路由器R2、R3互联并连接3个子网构成。各子网地址、R2的接口名、Rl与R3的部分接口IP地址如题47图所示。请回答下列问题。假
某计算机有下图所示的功能部件，其中M为主存，MDR为主存数据寄存器，MAR为主存地址寄存器，R0～R3为通用寄存器，IR为指令寄存器，PC为程序计数器(具有自动加1功能)，C、D为暂存寄存器，ALu为算术逻辑单元，移位器可左移、右移、直通传送。(1

随机试题

注册会计师审计的技术方法随时代的不同而不断发展。下列各阶段中，抽样方法作为审计的一种技术方法开始在注册会计师审计过程中运用的时间是()。
唇腭裂的发生与遗传因素有关，属于
A．减轻鼻黏膜充血B．退热缓解疼痛C．对抗病毒复制D．改善体液循环E．减少打喷嚏或鼻溢液在抗感冒药中，含有氯苯那敏成分复方制剂的应用目的是()。
某机械设备安装工程项目，业主拟通过招标确定施工承包商。业主经过资格预审确定了A、B、C、D、E、F六家投标人作为潜在投标人。这六家潜在投标人在投标时出现以下情况：投标人A在编制投标文件时，主要依据设计图纸、工程量表、其他投标人的投标书、有关的法律
某股份有限公司从2004年1月1日起对期末存货采用成本与可变现净值孰低法计价。2004年6月30日,该公司甲，乙，丙三种存货的成本分别为50万元，40万元，60万元;其可变现金额分别为45万元，48万元，60万元。在单项比较法下,该公司当年6月30日存货的
关于HAMD，下列描述中不正确的是()。
—IknowlittleChinese.—YoucanhardlyunderstandwhatIsaid,______?
设且f(x)处处可导，求f[g(x)]的导数．
AwaronsugarhasbegunintheUKthatechoesthenation’ssuccessfulcampaignagainstsalt.Theeffortis【C1】______becauseit
HeisofftoParisagaintomorrow.Hetellsmethat,withthisjourney,he_____thereandbacktwentytimes.

最新回复(0)

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

计算机408

学硕统考专业

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。

指令系统中设置多种不同的寻址方式，可以()。

下面是给出的一段IP数据包头所包含的数据，0000305252400080062C23C0A80101D803E215，请根据IPv4头部格式回答如下问题：(1)该IP包的发送主机和接收主机的地址分别是什么?

注册会计师审计的技术方法随时代的不同而不断发展。下列各阶段中，抽样方法作为审计的一种技术方法开始在注册会计师审计过程中运用的时间是()。

唇腭裂的发生与遗传因素有关，属于

A．减轻鼻黏膜充血B．退热缓解疼痛C．对抗病毒复制D．改善体液循环E．减少打喷嚏或鼻溢液在抗感冒药中，含有氯苯那敏成分复方制剂的应用目的是()。

关于HAMD，下列描述中不正确的是()。

—IknowlittleChinese.—YoucanhardlyunderstandwhatIsaid,______?

设且f(x)处处可导，求f[g(x)]的导数．

AwaronsugarhasbegunintheUKthatechoesthenation’ssuccessfulcampaignagainstsalt.Theeffortis【C1】______becauseit

HeisofftoParisagaintomorrow.Hetellsmethat,withthisjourney,he_____thereandbacktwentytimes.