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

admin2021-08-17 34

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

学硕统考专业

相关试题推荐

某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：若已知P1运行过程中的全部资源使用情况按时问先后顺序如下列出：i．P1被创建Ⅱ．申请1
假定一个计算机系统中有一个TLB和一个L1DataCache。该系统按字节编址，虚拟地址16位，物理地址12位，页大小为128B，TLB为4路组相连，共有16个页表项，L1DataCache采用直接映射方式，块大小为4B，共16行。在系统运行到某一
在一个分页存储管理系统中，地址空间分页(每页1K)，物理空间分块，设主存总容量是256KB，描述主存分配情况的位示图如图6-4所示(0表示未分配，1表示已分配)，此时，作业调度程序选中一个长为5．2K的作业投入内存。试回答以下问题：页式存储管理有无内
假定磁盘传输数据以32bit的字为单位，传输速率为1MB／s。CPU的时钟频率为50MHz。采用DMA控制进行输入输出操作，假定DMA的启动操作需要1000个时钟周期，DMA完成时处理中断需要500个时钟周期，如果平均传输的数据长度为4KB，问在磁盘工
关于FTP的工作过程，下面说法错误的是()。
设某TCP的拥塞窗口的慢启动门限值初始为8(单位为报文段，且最大报文段长度为1KB)，当拥塞窗口上升到12时，网络会发生超时。按照以上给出的条件，第12次传输时，拥塞窗口的大小为()。
以下有关拓扑排序的说法中，错误的是()。Ⅰ．如果某有向图存在环路，则该有向图一定不存在拓扑排序Ⅱ．在拓扑排序算法中，既可以使用栈，也可以使用队列Ⅲ．若有向图的拓扑有序序列唯一，则图中每个顶点的入度和出度最多为1
某微程序计算机具有12条微指令v1～V12，每条微指令所包含的微命令信号如表3—4所示。表3—4中，a～n分别对应14种不同的微命令，假设一条微命令长20位，其中操作控制字段为8位，控存容量为1K×20位。要求：画出此机微指令的完整格式图，并标出每
已知AOE网中顶点V1，V2，V3，V4，V5，V6，V7，分别表示7个时间，有向线段a1，a2，a3，a4，a5，a6，a7，a8，a9，a10分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键
一个ATM网络的源端点和目的端点之间有三个ATM交换机，现在要建立一条虚电路，一共需要发送()个报文。

随机试题

网络体系结构TCP／IP的传输层中提供了两个重要协议，即________协议和UDP协议。
患者近期以来出现上腹痛，伴呕吐。护理查体：上腹部轻度压痛，但无放射痛，血、便常规无异常。该患者最可能患哪种疾病
甲乙两国签署了贸易、通商等若干双边协定，乙国新《对外贸易管理法》出现了与两国条约不符的条款，依国际法相关规则及中国的有关规定，下列哪一选项是正确的?()
设备监理工程师在工程设计过程进度管理中，需协助业主进行的工作有(　　)。
承诺必须具备的条件是()。
以下水利工程建设项目必须实行建设监理制的有()。
《消费者权益保护法》规定，在交易过程中应当遵循()原则。
《关于公立医院改革试点的指导意见》明确提出，公立医院要以()为核心，逐步取消药品加成，增设药事服务费，该项费用纳入医保。
(2008上项管)为了让客户对项目团队提供的软件产品的功能满意，项目经理让客户在一份文档上签字以便确认，这份文档是______。
Asapopularsayinggoes:"【C1】______"Goodhealthenablesoneto【C2】______andachievewhathe【C3】______.Withgoodhealthweca

最新回复(0)

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

计算机408

学硕统考专业

假定一个计算机系统中有一个TLB和一个L1DataCache。该系统按字节编址，虚拟地址16位，物理地址12位，页大小为128B，TLB为4路组相连，共有16个页表项，L1DataCache采用直接映射方式，块大小为4B，共16行。在系统运行到某一

关于FTP的工作过程，下面说法错误的是()。

设某TCP的拥塞窗口的慢启动门限值初始为8(单位为报文段，且最大报文段长度为1KB)，当拥塞窗口上升到12时，网络会发生超时。按照以上给出的条件，第12次传输时，拥塞窗口的大小为()。

一个ATM网络的源端点和目的端点之间有三个ATM交换机，现在要建立一条虚电路，一共需要发送()个报文。

网络体系结构TCP／IP的传输层中提供了两个重要协议，即________协议和UDP协议。

患者近期以来出现上腹痛，伴呕吐。护理查体：上腹部轻度压痛，但无放射痛，血、便常规无异常。该患者最可能患哪种疾病

甲乙两国签署了贸易、通商等若干双边协定，乙国新《对外贸易管理法》出现了与两国条约不符的条款，依国际法相关规则及中国的有关规定，下列哪一选项是正确的?()

设备监理工程师在工程设计过程进度管理中，需协助业主进行的工作有( )。

承诺必须具备的条件是()。

以下水利工程建设项目必须实行建设监理制的有()。

《消费者权益保护法》规定，在交易过程中应当遵循()原则。

《关于公立医院改革试点的指导意见》明确提出，公立医院要以()为核心，逐步取消药品加成，增设药事服务费，该项费用纳入医保。

(2008上项管)为了让客户对项目团队提供的软件产品的功能满意，项目经理让客户在一份文档上签字以便确认，这份文档是______。

Asapopularsayinggoes:"【C1】______"Goodhealthenablesoneto【C2】______andachievewhathe【C3】______.Withgoodhealthweca

设备监理工程师在工程设计过程进度管理中，需协助业主进行的工作有(　　)。

Asapopularsayinggoes:"【C1】"Goodhealthenablesoneto【C2】andachievewhathe【C3】__.Withgoodhealthweca