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

admin2021-08-17 72

问题有一个长度为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，支持突发传送总线事务。每次读突发
下列关于SMTP协议的叙述中，正确的是I．只支持传输7比特ASCⅡ码内容Ⅱ．支持在邮件服务器之间发送邮件Ⅲ．支持从用户代理向邮件服务器发送邮件Ⅳ．支持从邮件服务器向用户代理发送邮件
若将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T中，则T中平衡因子为0的分支结点的个数是
以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i
假定某计算机字长16位，没有Cache，运算器一次定点加法时间等于100ns，配置的磁盘旋转速度为每分钟3000转，每个磁道上记录两个数据块，每一块有8000B，两个数据块之间间隙的越过时间为2ms，主存周期为500ns，存储器总线宽度为16位，总线带宽为
CPU的CPI与下列哪个因素有关?()Ⅰ．时钟频率Ⅱ．系统结构Ⅲ．指令集
输入一整数数组{5，7，6，9，11，10，8}，该整数序列为图2-2所示的二叉排序树的后序遍历序列。请实现一个时间上尽可能高效率的算法，判断某一输入整数数组是否为某二叉排序树的后序遍历的结果。如果是返回true，否则返回false。假设输入的数组的任意两
假设一个主频为1GHz、CPI为5的CPU需要从某个成块传送的I／O设备读取1000B的数据到主存缓冲区中，该I／O设备一旦启动即按50KB／s的数据传输率向主机传送1000B数据，每个字节的读取、处理并存入内存缓冲区需要1000个时钟周期，则以下4种
下列说法中错误的是()。
下面关于电子邮件的说法中，不正确的是()。

随机试题

A．正中神经B．正中神经骨间掌侧支C．肘部尺神经D．尺神经深支E．骨间背侧神经
经来量多，色淡质稀，或兼见面色白，气短懒言，肢软无力，心悸怔忡，舌淡脉细弱。治法是
在一个孤立静止的点电荷周围：
监理合同除具有委托合同的共同特点外，还具有的特点包括(　　)。
勘察设计合同是以()为标的合同。
可转换债券的初始转股价格因公司()进行调整。
人才和“庸才”是在一个特定时期、特定环境下相对而言的判断，没有绝对的人才，也没有绝对的“庸才”。现在是人才，如果不努力，也许后来就成了“庸才”；虽然现在是“庸才”，但勤奋好学，也许后来就成了人才。况且“庸才”只能说明能力素质比别人差些，并不代表道德、人品不
超额准备金率的变动主要取决于()的行为。
在椭圆面2x2+2y2+z2=1上求一点，使得函数f(x，y，z)=x2+y2+z2在该点沿方向l=(1，-1，0)的方向导数
Isitpossibletopersuademankindtolivewithoutwar?Warisanancientinstitutionwhichhasexistedforatleastsixthousan

最新回复(0)

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

计算机408

学硕统考专业

下列关于SMTP协议的叙述中，正确的是I．只支持传输7比特ASCⅡ码内容Ⅱ．支持在邮件服务器之间发送邮件Ⅲ．支持从用户代理向邮件服务器发送邮件Ⅳ．支持从邮件服务器向用户代理发送邮件

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

以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i

CPU的CPI与下列哪个因素有关?()Ⅰ．时钟频率Ⅱ．系统结构Ⅲ．指令集

下列说法中错误的是()。

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

A．正中神经B．正中神经骨间掌侧支C．肘部尺神经D．尺神经深支E．骨间背侧神经

经来量多，色淡质稀，或兼见面色白，气短懒言，肢软无力，心悸怔忡，舌淡脉细弱。治法是

在一个孤立静止的点电荷周围：

监理合同除具有委托合同的共同特点外，还具有的特点包括( )。

勘察设计合同是以()为标的合同。

可转换债券的初始转股价格因公司()进行调整。

超额准备金率的变动主要取决于()的行为。

在椭圆面2x2+2y2+z2=1上求一点，使得函数f(x，y，z)=x2+y2+z2在该点沿方向l=(1，-1，0)的方向导数

Isitpossibletopersuademankindtolivewithoutwar?Warisanancientinstitutionwhichhasexistedforatleastsixthousan

监理合同除具有委托合同的共同特点外，还具有的特点包括(　　)。