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

admin2022-06-07 65

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

选项 A、37／12
B、35／12
C、39／12
D、43／12

答案A

解析 12个元素进行二分查找在查找成功的情况下有1个元素需查找1次，2个元素需查找2次，4个元素需查找3次，5个元素需查找4次；故查找成功所需的平均比较次数=(1×1+2×2+4×3+5×4)／12=37／12；选A。

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

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

计算机408

学硕统考专业

相关试题推荐

在进程并发运行的过程中，决定系统运行速度的是()。
一台计算机有分离的数据和指令Cache。同时该计算机还采用了页式虚拟存储器技术。这里假定页面和(；ache块具有大小相同。已知Cache的存取速度为10ns，主存的存取速度为60ns，磁盘的存取速度为12ms。该计算机的时钟周期为10ns。如果指令
假定系统有三个并发进程read，move和print共享缓冲器B1和B2。进程read负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器B1中。进程move从缓冲器B，中取出一记录，加工后存人缓冲器B2。进程print将B2中的记录取出打印输出。缓冲
一个系统采用段页式存储方式，有16位虚地址空间，每个进程包含两个段，并且一页大小为212字节。段表和页表如下表所示(所有的值为二进制，并且段长以页为单位)。下列哪些二进制虚地址会产生缺段中断或缺页中断?哪些二进制虚地址能转换为物理地址?如果可以转换，请写出
设有一系统在某时刻的资源分配情况如下：请回答：(1)系统中各进程尚需资源数各是多少?(2)当前系统安全吗?为什么?(3)如果此时进程P1提出资源请求(0，4，2，0)，系统能分配给它吗?若不能则写出原因，若能则写出安全序列
设某计算机有四个中断源，优先顺序按1→2→3→4降序排列，若1、2、3、4中断源的服务程序中对应的屏蔽字分别为1110、0100、0110、1111，试写出这四个中断源的中断处理次序(按降序排列)。若四个中断源同时有中断请求，画出CPU执行程序的轨迹。
OSI模型中完成路径选择功能的层次是()。
某局域网采用CSMA／CD协议实现介质访问控制，数据传输速率为10Mbit／s，主机甲和主机乙之间的距离为2km，信号传播速度为200000km／s。请回答下列问题，要求说明理由或写出计算过程。若网络不存在任何冲突与差错，主机甲总是以标准的最长以太网数
某局域网采用CSMA／CD协议实现介质访问控制，数据传输速率为10Mbit／s，主机甲和主机乙之间的距离为2km，信号传播速度为200000km／s。请回答下列问题，要求说明理由或写出计算过程。若主机甲和主机乙发送数据时发生冲突，则从开始发送数据时刻起
以下关于校验码的叙述中，正确的是()。I．校验码的码距必须大于2Ⅱ．校验码的码距越大检错纠错能力越强Ⅲ．增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ．采用奇偶校验可检测出一位数据错误的位置并加以纠正

随机试题

效应评价常用的指标是
急性牙髓炎的自然结局是
A、重量法B、酸碱滴定法C、分光光度法D、高效液相色谱法E、薄层扫描法女贞子中齐墩果酸的含量测定采用
患者，男，35岁。春节期间突患急性胆囊炎，症见胁痛、口苦、舌红苔黄。证属肝胆湿热。医师依据其要求，给其处以方便服用的消炎利胆颗粒。医师处以消炎利胆颗粒，此因其功能是()。
某人以40元的价格购人某股票，预期股利为每股1.02云，一年后能够以50元的价格卖出，则该股票的持有期收益率为()。
当人力资源供给大于需求的时候，为达到平衡可以采取的措施有()。
假设你是F公司的财务顾问。该公司是目前国内最大的家电生产企业，已经在上海证券交易所上市多年。该公司正在考虑在北京建立一个工厂，生产某一新型产品，公司管理层要求你为其进行项目评价。F公司在2年前曾在北京以500万元购买了一块土地(假设不进行摊销)，原打算建
Earthismentionedbytheauthorasanecessityforhydroponics.Accordingtothepassage,thehighercostwouldbeagoodreas
A、Studyingandprotectingendangeredlanguages.B、Obtaininginformationcontainedwithinalanguage.C、Trackingthelastspeaker
A、SinceFriday.B、SinceSaturday.C、SinceSunday.D、SinceMonday.C男士说星期六他还感觉很好，星期天下午开始觉得恶心，故答案为C。

最新回复(0)

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

计算机408

学硕统考专业

在进程并发运行的过程中，决定系统运行速度的是()。

设有一系统在某时刻的资源分配情况如下：请回答：(1)系统中各进程尚需资源数各是多少?(2)当前系统安全吗?为什么?(3)如果此时进程P1提出资源请求(0，4，2，0)，系统能分配给它吗?若不能则写出原因，若能则写出安全序列

OSI模型中完成路径选择功能的层次是()。

以下关于校验码的叙述中，正确的是()。I．校验码的码距必须大于2Ⅱ．校验码的码距越大检错纠错能力越强Ⅲ．增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ．采用奇偶校验可检测出一位数据错误的位置并加以纠正

效应评价常用的指标是

急性牙髓炎的自然结局是

A、重量法B、酸碱滴定法C、分光光度法D、高效液相色谱法E、薄层扫描法女贞子中齐墩果酸的含量测定采用

患者，男，35岁。春节期间突患急性胆囊炎，症见胁痛、口苦、舌红苔黄。证属肝胆湿热。医师依据其要求，给其处以方便服用的消炎利胆颗粒。医师处以消炎利胆颗粒，此因其功能是()。

某人以40元的价格购人某股票，预期股利为每股1.02云，一年后能够以50元的价格卖出，则该股票的持有期收益率为()。

当人力资源供给大于需求的时候，为达到平衡可以采取的措施有()。

Earthismentionedbytheauthorasanecessityforhydroponics.Accordingtothepassage,thehighercostwouldbeagoodreas

A、Studyingandprotectingendangeredlanguages.B、Obtaininginformationcontainedwithinalanguage.C、Trackingthelastspeaker

A、SinceFriday.B、SinceSaturday.C、SinceSunday.D、SinceMonday.C男士说星期六他还感觉很好，星期天下午开始觉得恶心，故答案为C。