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

admin2019-12-10 19

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/mJDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

若一棵二叉树的前序遍历序列和后序遍历序列分别为1，2，3，4和4，3，2，1，则该二又树的中序遍历序列不会是____。
以太网交换机进行转发决策时使用的PDU地址是____。
数据链路层采用后退N帧(GBN)协议，发送方已经发送了编号为0～7的帧。当计时器超时时，若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧数是____。
一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是____。
下列进程调度算法中，综合考虑进程等待时间和执行时间的是____。
设n是描述问题规模的非负整数，下面程序片段的时间复杂度是()。inti＝1：while(i
大部分文件系统以硬盘作为文件存储器。某一个文件系统中，其磁盘物理块的大小为512B，有一个文件，包含了590个逻辑记录，每个记录占255B；其中，为检索方便，采用成组法存储，在每个物理块上只存放2个记录。文件A在该文件目录中的位置如下图所示。此树形文件
以下关于计算机存储器件的叙述，()是不正确的。
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享相同的后缀存储空间，例如，“loading”和“being”的存储映像如下图所示。设str1和str2分别指向两个单词所在单链表的头结点，链表结点结构为，请设计一个时间上尽可能高效的算
主机甲通过1个路由器(存储转发方式)与主机乙互联，两段链路的数据传输速率均为10Mbps，主机甲分别采用报文交换和分组大小为10Kb的分组交换向主机乙发送1个大小为8Mb(1M=106)的报文。若忽略链路传播延迟、分组头开销和分组拆装时间，则两种交换方式完

随机试题

川芎茶调散遣药组方的主要理论根据是
鉴别腹股沟斜疝与直疝最有价值的临床表现是
足月新生儿，因胎心率每分钟大于160次而以产钳助产，第二产程延长，Apgar评分3分。如该患儿心率小于80次／min，下列复苏中错误的是
按流态不同，曝气池可分为（）形式。
()就是使用合理的金融理论和数理统计理论，定量地对给定的资产所面临的市场风险给出全面的度量。
在下列七个企业或组织中，为纳税人主要类型的是()。①国有企业②集体企业③私营企业④联营企业⑤股份制企业⑥有生产、经营所得和其他所得的其他组织⑦承租经营
现在可以组成的词语为()。(暨南大学)
Thispassagemainlyfocuseson______.Itismostprobablethattheauthorwilldiscussinthepassagethatfollowsthisone__
______thenewly-issuedsecuritysystem,kidsshouldnotbeleftunattended.
NineMostAmazingGoogleSearchTricks[A]SearchingonGooglecanbeamagicalexperienceonceyoufindouthowtomakeyoursea

最新回复(0)

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

计算机408

学硕统考专业

若一棵二叉树的前序遍历序列和后序遍历序列分别为1，2，3，4和4，3，2，1，则该二又树的中序遍历序列不会是____。

以太网交换机进行转发决策时使用的PDU地址是____。

数据链路层采用后退N帧(GBN)协议，发送方已经发送了编号为0～7的帧。当计时器超时时，若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧数是____。

一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是____。

下列进程调度算法中，综合考虑进程等待时间和执行时间的是____。

设n是描述问题规模的非负整数，下面程序片段的时间复杂度是()。inti＝1：while(i

以下关于计算机存储器件的叙述，()是不正确的。

川芎茶调散遣药组方的主要理论根据是

鉴别腹股沟斜疝与直疝最有价值的临床表现是

足月新生儿，因胎心率每分钟大于160次而以产钳助产，第二产程延长，Apgar评分3分。如该患儿心率小于80次／min，下列复苏中错误的是

按流态不同，曝气池可分为（）形式。

()就是使用合理的金融理论和数理统计理论，定量地对给定的资产所面临的市场风险给出全面的度量。

在下列七个企业或组织中，为纳税人主要类型的是()。①国有企业②集体企业③私营企业④联营企业⑤股份制企业⑥有生产、经营所得和其他所得的其他组织⑦承租经营

现在可以组成的词语为()。(暨南大学)

Thispassagemainlyfocuseson______.Itismostprobablethattheauthorwilldiscussinthepassagethatfollowsthisone__

______thenewly-issuedsecuritysystem,kidsshouldnotbeleftunattended.

NineMostAmazingGoogleSearchTricks[A]SearchingonGooglecanbeamagicalexperienceonceyoufindouthowtomakeyoursea

Thispassagemainlyfocuseson____.Itismostprobablethattheauthorwilldiscussinthepassagethatfollowsthisone