首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素等概率查找情况下,查找成功所需的平均比较次数为( )。
有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素等概率查找情况下,查找成功所需的平均比较次数为( )。
admin
2022-06-07
41
问题
有一个长度为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://jikaoti.com/ti/6DDjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某车站售票厅,任何时间最多可容纳100名购票者进入,当售票厅中少于100名购票者时,厅外的购票者可立即进入,否则需在外面等待。若把一个购票者看作一个进程,请回答下列问题:(1)用PV操作管理这些并发进程时,应怎样定义信号量?写出信号量的初值以及信号量
已知无向网G的邻接矩阵如下图所示,要求:(1)请画出该网;(2)画出基于该邻接矩阵的网G的宽度优先搜索生成树;(3)按克鲁斯卡尔算法给出G的一棵最小生成树的生成过程(要求给出步骤)。
已知一个由正数组成的序列a1,a2,…,an,在这个序列中的元素既有正整数也有负整数。我们定义SUMk,l=ak+ak+1+……+al为当前序列的子段之和。如果在某一子段上全部都是负数,我们定义其子段之和为0。如果子段之和为正整数,那么就保留其为子段之和。
调用(),系统会为文件创建文件控制块。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期、取第二操作数周期、执行周期四个机器周期,每个机器周期有T0,T1,T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功能
在一个采用CSMA/CD协议的网络中,传输介质是一根完整的电缆,传输速率为1Gbit/s,电缆中的信号传播速度为200000km/s。若最小数据帧长度减少800bit,则最远的两个站点之间的距离至少需要____。
某公司网络拓扑图如下图所示,路由器R1通过接口E1、E2分别连接局域网1、局域网2,通过接口L0连接路由器R2,并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202.118.2.1;R2的L0接口的IP地址是202.118.2.2,L1
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时问为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时间为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1),C(1),E(2)E
线索化的二叉树中,某结点*p没有孩子的充要条件是()。
随机试题
火灾报警控制器的故障报警信号可以是由火灾报警控制器自身故障引起的,也可以是由系统组件引起的。在非火警状态下,需要尽快进行核实处置。首先查看控制器中()信息。
政策执行机关包括_________、________、_________、_________、__________。
卵泡刺激素的主要作用是
A.高血压病B.脑静脉畸形C.脑动脉瘤D.长骨骨折E.风心病蛛网膜下腔出血最常见的原因是
外科疾病五大类中下列哪项是错误的A.损伤B.感染C.外伤D.肿瘤E.其他性质的疾病
当归的分泌组织为柴胡的分泌组织为
动物:植物:微生物
已知顺序表A,在不改变顺序表中奇数号元素与偶数号元素相对位置的前提下,设计算法,将所有奇数号元素移到所有偶数号元素前。(1)给出算法的基本设计思想。(2)根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。(
简述西塞罗关于雄辩家教育的思想。
A、Aninterpreter.B、Aforeignlanguageteacher.C、Atourguide.D、AjournalistC
最新回复
(
0
)