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

admin2021-08-17 54

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

选项 A、37／12
B、62／13
C、39／12
D、49／13

答案B

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

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

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

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

计算机408

学硕统考专业

相关试题推荐

某32位计算机，CPU主频为800MHz，cache命中时的CPI为4，cache块大小为32字节；主存采用8体交叉存储方式，每个体的存储字长为32位、存储周期为40ns；存储器总线宽度为32位，总线时钟频率为200MHz，支持突发传送总线事务。每次读突发
某计算机主频为1．2GHz，其指令分为4类，它们在基准程序中所占比例及CPI如下表所示。该机的MIPS数是
若将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T中，则T中平衡因子为0的分支结点的个数是
在顺序表的动态存储定义中需要包含的数据成员是()。Ⅰ．数组指针*dataⅡ．表中元素个数nⅢ．表的大小maxSizeⅣ．数组基址base
输入一整数数组{5，7，6，9，11，10，8}，该整数序列为图2-2所示的二叉排序树的后序遍历序列。请实现一个时间上尽可能高效率的算法，判断某一输入整数数组是否为某二叉排序树的后序遍历的结果。如果是返回true，否则返回false。假设输入的数组的任意两
假定磁盘传输数据以32bit的字为单位，传输速率为1MB／s。CPU的时钟频率为50MHz。用中断方式进行控制，每次传输的开销(包括中断处理)为100个时钟周期。求CPU为传输磁盘数据花费的时间比率。
假设一个主频为1GHz、CPI为5的CPU需要从某个成块传送的I／O设备读取1000B的数据到主存缓冲区中，该I／O设备一旦启动即按50KB／s的数据传输率向主机传送1000B数据，每个字节的读取、处理并存入内存缓冲区需要1000个时钟周期，则以下4种
对输入输出系统产生决定性影响的基本要求是()。I．异步性Ⅱ．同步性Ⅲ．分时性Ⅳ．实时性V．设备相关性Ⅵ．没备无关性
假设一个NAT服务器其公网地址为205．56．79．35，并且有如下的表项，那么当一个IP地址为192．168．32．56端口为21分组进入公网的时候，转换后的端口号和源IP地址是()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，进程A先得到CPu运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50

随机试题

生长激素分泌不足可导致肢端肥大症。()
长江公司为上市公司，2016——2017年年度发生如下业务：(1)2016年1月1日，长江公司以发行股份的方式取得非关联公司——黄河公司40％的股权。发行的普通股数量为200万股，面值为1元，发行价为12元，另发生发行费用40万元。取得股权当日，
在使用心里定价策略时，尾数定价一般只适用于()。
甲公司2017年计划投资购入一台新设备，有关资料如下：(1)该设备的初始投资额是600万元，该项目需要两年建成。预计该设备投产后，第一年年初需要投入营运资本25万元，预计投产后每年给公司增加300万元的销售收入，同时每年增加付现成本85万元。(2)该设
位于县城的某农机生产企业为增值税一般纳税人，2015年10月发生以下业务：(1)从小规模纳税人购进一批原材料，取得税务机关代开的增值税专用发票上注明价款50000元，原材料已入库，另支付给运输企业运输费用，取得增值税专用发票注明价款1000元，税款110
1957年与1952年相比，我国生产资料的生产增长了210％，消费资料的生产增长了83％，重工业生产在工业总产值中的比重由35．3％提高到45％。由此说明第一个五年计划期间()。
在按年龄编班的前提下，根据学生的学习能力或学习成绩的发展变化进行分组教学，这种分组属于()。
在分组交换方式中，分组是交换和传送处理的对象，其长度是()。
小明、小亮、小川、小海在网球场进行了几场球赛的较量。比赛结果是：①小明、小亮对阵小川、小海时，双方势均力敌、不相上下；②当小明与小川对调后，小明、小海一方轻而易举地获胜；③当小海腿受伤退出比赛，小亮一个人同小明、小川两人同时较量，结果却取胜了。假设
信息标准化是解决信息孤岛问题的重要途径，也是不同的管理信息系统之间数据交换和互操作的基础。作为信息化标准的一项关键技术，目前流行的()以开放的自我描述方式定义了数据结构，在描述数据内容的同时能突出对结构的描述，从而体现出数据之间的关系。这样组

最新回复(0)

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

计算机408

学硕统考专业

某计算机主频为1．2GHz，其指令分为4类，它们在基准程序中所占比例及CPI如下表所示。该机的MIPS数是

若将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T中，则T中平衡因子为0的分支结点的个数是

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

假定磁盘传输数据以32bit的字为单位，传输速率为1MB／s。CPU的时钟频率为50MHz。用中断方式进行控制，每次传输的开销(包括中断处理)为100个时钟周期。求CPU为传输磁盘数据花费的时间比率。

对输入输出系统产生决定性影响的基本要求是()。I．异步性Ⅱ．同步性Ⅲ．分时性Ⅳ．实时性V．设备相关性Ⅵ．没备无关性

假设一个NAT服务器其公网地址为205．56．79．35，并且有如下的表项，那么当一个IP地址为192．168．32．56端口为21分组进入公网的时候，转换后的端口号和源IP地址是()。

生长激素分泌不足可导致肢端肥大症。()

在使用心里定价策略时，尾数定价一般只适用于()。

1957年与1952年相比，我国生产资料的生产增长了210％，消费资料的生产增长了83％，重工业生产在工业总产值中的比重由35．3％提高到45％。由此说明第一个五年计划期间()。

在按年龄编班的前提下，根据学生的学习能力或学习成绩的发展变化进行分组教学，这种分组属于()。

在分组交换方式中，分组是交换和传送处理的对象，其长度是()。