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

admin2022-06-07 59

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

学硕统考专业

相关试题推荐

已知一个局域网连接图如下图：主机A的IP地址为192．168．48．19，物理地址为DE．24．E4．EF．C5．B2；主机B的IP地址为192．168．48．12，主机C的IP地址为192．168．48．21。请回答下列问题：(1)主机A如
一台计算机有分离的数据和指令Cache。同时该计算机还采用了页式虚拟存储器技术。这里假定页面和(；ache块具有大小相同。已知Cache的存取速度为10ns，主存的存取速度为60ns，磁盘的存取速度为12ms。该计算机的时钟周期为10ns。如果指令
在电子邮件程序向邮件服务器中发送邮件时，使用的是简单邮件传送协议SMTP，而电子邮件程序从邮件服务器中读取邮件时，可以使用()协议。
假设主机1(在图2-4中网络1以太网上)是可以运行IE浏览器的某客户机，主机4(在图2—4中网络3以太网上)为天勤论坛Web服务器(IP地址为202．197．11．5)，主机5(在图2-4中网络2的FDDI主干网上)为天勤论坛DNS服务器，该DNS服务器上
在操作系统中，要对并发进程进行同步的原因是()。
在windows操作系统中支持FAT32文件系统，一个文件的物理结构是用文件分配表FAT来表示的，在FAT32中，文件分配表每个表项占32位。如果某分区为FAT32磁盘文件系统，每簇8扇区，扇区的大小为512字节，则该分区最大可为多少字节?每个FAT表占用
下面关于电子邮件的说法中，不正确的是()。
对于下列关键序列，不能构成某二叉树排序中的一条查找路径的序列是()。
关于DMA方式和通道方式，下列说法中错误的是()。
下列有关浮点数加减运算的叙述中，正确的是_______。Ⅰ．对阶操作不会引起阶码上溢或下溢Ⅱ．右规和尾数舍入都可能引起阶码上溢Ⅲ．左规时可能引起阶码下溢Ⅳ．尾数溢出时结果不一定溢出

随机试题

企业年初借得50000元贷款，10年期，年利率12％，每年末等额偿还。已知年金现值系数(P／A，12％，10)=5．6502，则每年应付金额为()元。
患儿男性，18个月，因“发热、咳嗽3天”以“急性支气管肺炎”入住呼吸科，病程第5天时出现喘息伴呼吸困难，声音嘶哑。鼻翼扇动及三凹征，转入儿科重症监护室(PICU)治疗。转入时，患儿烦躁，口周发绀，经皮血氧饱和度83％，呼吸47次／min，心率148次／mi
A．水醇法B．酸碱法C．盐析法D．活性炭E．醇醚法提取生物碱常用方法是()
背景资料：某施工单位中标承担了某路段高速公路收费系统的施工，该路段设计车速为100km/h，有8处互通立交，其中2处互通立交连接其他高速公路，其余6处连接地方道路。全线设一个监控、通信、收费分中心，6个收费站，采用封闭式半自动收费方式，并且纳入全
合同履行过程中，在一定的期间内，由于失去某些合同要求的必要条件，致使合同失去效力，称为______；一旦在法定或约定的时间内所需条件得到满足，合同就恢复原来的效力，称为______。(　　)
()是当前和今后一段时间个人住房贷款业务开展的主要方式。
设a为实数，函数f(x)=2x2+(x一a)｜x一a｜．求f(x)的最小值．
2009年全省固定资产投资增速较快。全年完成全社会固定资产投资18751．6亿元，增长24．5％；城镇固定资产投资14122．6亿元，增长24．2％；农村固定资产投资4629亿元，增长25．4％。在全社会投资中，国有及国有控股投资4349．5亿元，增长46
下列四个选项符号分别代表不同的数字，请选择你认为最合适的一个符号填入问号处，使行列之和与旁边标的数据相符：（）
Political答案在独白第四句：Hestudiedpoliticalscience...(他在哈佛大学学习政治学)。

最新回复(0)

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

计算机408

学硕统考专业

已知一个局域网连接图如下图：主机A的IP地址为192．168．48．19，物理地址为DE．24．E4．EF．C5．B2；主机B的IP地址为192．168．48．12，主机C的IP地址为192．168．48．21。请回答下列问题：(1)主机A如

在电子邮件程序向邮件服务器中发送邮件时，使用的是简单邮件传送协议SMTP，而电子邮件程序从邮件服务器中读取邮件时，可以使用()协议。

假设主机1(在图2-4中网络1以太网上)是可以运行IE浏览器的某客户机，主机4(在图2—4中网络3以太网上)为天勤论坛Web服务器(IP地址为202．197．11．5)，主机5(在图2-4中网络2的FDDI主干网上)为天勤论坛DNS服务器，该DNS服务器上

在操作系统中，要对并发进程进行同步的原因是()。

下面关于电子邮件的说法中，不正确的是()。

对于下列关键序列，不能构成某二叉树排序中的一条查找路径的序列是()。

关于DMA方式和通道方式，下列说法中错误的是()。

下列有关浮点数加减运算的叙述中，正确的是_______。Ⅰ．对阶操作不会引起阶码上溢或下溢Ⅱ．右规和尾数舍入都可能引起阶码上溢Ⅲ．左规时可能引起阶码下溢Ⅳ．尾数溢出时结果不一定溢出

企业年初借得50000元贷款，10年期，年利率12％，每年末等额偿还。已知年金现值系数(P／A，12％，10)=5．6502，则每年应付金额为()元。

A．水醇法B．酸碱法C．盐析法D．活性炭E．醇醚法提取生物碱常用方法是()

合同履行过程中，在一定的期间内，由于失去某些合同要求的必要条件，致使合同失去效力，称为______；一旦在法定或约定的时间内所需条件得到满足，合同就恢复原来的效力，称为______。( )

()是当前和今后一段时间个人住房贷款业务开展的主要方式。

设a为实数，函数f(x)=2x2+(x一a)｜x一a｜．求f(x)的最小值．

下列四个选项符号分别代表不同的数字，请选择你认为最合适的一个符号填入问号处，使行列之和与旁边标的数据相符：（）

Political答案在独白第四句：Hestudiedpoliticalscience...(他在哈佛大学学习政治学)。

合同履行过程中，在一定的期间内，由于失去某些合同要求的必要条件，致使合同失去效力，称为；一旦在法定或约定的时间内所需条件得到满足，合同就恢复原来的效力，称为。(　　)