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

admin2022-06-07 46

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

学硕统考专业

相关试题推荐

某个页式存储管理系统，接收了一个大小一共7页的程序，其依次访问的页为：1，2，3，4，2，1，5，6，2，1，2，3，7。若分配给该程序的内存空间为4页，并一次预装入，清用先进先出(FIFO)调度算法和最近最少用(LRU)调度算法计算，程序执行时会产生多少
设一段正文由字符集{A，B，C，D，E，F}中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34}。(1)为这6个编码设计哈夫曼编码；(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个
16位二进制补码所能表示的有符号整数的范围是()。
假定系统有三个并发进程read，move和print共享缓冲器B1和B2。进程read负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器B1中。进程move从缓冲器B，中取出一记录，加工后存人缓冲器B2。进程print将B2中的记录取出打印输出。缓冲
设同一网络中有四台主机A，B，C，D，各个主机的IP地址和子网掩码，如下表所示：请回答下列问题：(1)给出四个主机所在的子网地址，并根据结果画出网络拓扑图。(2)现有一台机器E要加入当前网络，新加入的机器与主机D处于同一个子网内，那么主机E的IP地
在下列情况下，计算传送1000KB文件所需要的总时间，即从开始传送时起直到文件的最后一位到达目的地为止的时间。假定往返时间RTT是100ms，一个分组是1KB(即1024字节)的数据，在开始传送整个的文件数据之前进行的起始握手过程需要2RTT的时间。
一个64位的计算机系统中，地址线宽为64位，实际使用的虚拟地址空间的大小是248，若采用虚拟页式存储管理，每页的大小为213，即8KB，页表表项长为8字节，采用多级页表进行管理，那么，多级页表的级次最小是()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期、取第二操作数周期、执行周期四个机器周期，每个机器周期有T0，T1，T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功能
CPU内部一般包括PC、MAR、MDR、IR等几个寄存器及若干通用寄存器。图9—1是指令LADR0，(X)的指令流程图，其功能是将主存X号单元的数据取到R0寄存器中，图中M表示主存。　　(1)请完成该指令流程图中未完成的部分。　　(2
下列说法中，正确的说法有()个。Ⅰ．当进程申请CPU得不到满足时，它将处于阻塞状态。Ⅱ．当进程由执行变为就绪状态时，CPU现场信息必须被保存在PCB中。Ⅲ．一一个进程的状态发生变化总会引起其他一些进程的状态发生变化。

随机试题

带传动是依靠作为中间挠性件的带和带轮之间的摩擦力来传动的。（）
A.细动脉壁玻璃样变B.细动脉壁纤维素样坏死C.两者均有D.两者均无恶性高血压
A．祛邪和络B．清热利湿C．活血行瘀D．扶正补虚E．益气健脾痿证虚证的治疗原则是
由病人的家长、家属或他人作出求医的决定属于
厨房地面与墙体连接处，防水层往墙面上返高度不得低于()。
施工现场污水排放前，应与所在地县级以上人民政府()部门签署排放许可协议，申领许可证。
各种对账工作应在结账后逐一进行。()
根据公司法律制度的有关规定，下列内容中，不符合规定的有()。
我国国债收益率高于同期限银行存款收益率，因为前者()风险高。
设f(χ)连续，且f(1)＝1，则＝_______

最新回复(0)

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

计算机408

学硕统考专业

16位二进制补码所能表示的有符号整数的范围是()。

一个64位的计算机系统中，地址线宽为64位，实际使用的虚拟地址空间的大小是248，若采用虚拟页式存储管理，每页的大小为213，即8KB，页表表项长为8字节，采用多级页表进行管理，那么，多级页表的级次最小是()。

CPU内部一般包括PC、MAR、MDR、IR等几个寄存器及若干通用寄存器。图9—1是指令LADR0，(X)的指令流程图，其功能是将主存X号单元的数据取到R0寄存器中，图中M表示主存。 (1)请完成该指令流程图中未完成的部分。 (2

带传动是依靠作为中间挠性件的带和带轮之间的摩擦力来传动的。（）

A.细动脉壁玻璃样变B.细动脉壁纤维素样坏死C.两者均有D.两者均无恶性高血压

A．祛邪和络B．清热利湿C．活血行瘀D．扶正补虚E．益气健脾痿证虚证的治疗原则是

由病人的家长、家属或他人作出求医的决定属于

厨房地面与墙体连接处，防水层往墙面上返高度不得低于()。

施工现场污水排放前，应与所在地县级以上人民政府()部门签署排放许可协议，申领许可证。

各种对账工作应在结账后逐一进行。()

根据公司法律制度的有关规定，下列内容中，不符合规定的有()。

我国国债收益率高于同期限银行存款收益率，因为前者()风险高。

设f(χ)连续，且f(1)＝1，则＝_______

CPU内部一般包括PC、MAR、MDR、IR等几个寄存器及若干通用寄存器。图9—1是指令LADR0，(X)的指令流程图，其功能是将主存X号单元的数据取到R0寄存器中，图中M表示主存。　　(1)请完成该指令流程图中未完成的部分。　　(2