首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
指出在顺序表F={2,5,7,10,14,15,18,23,35,41,52}中,用二分查找法查找12需要进行多少次比较( )。
指出在顺序表F={2,5,7,10,14,15,18,23,35,41,52}中,用二分查找法查找12需要进行多少次比较( )。
admin
2022-06-07
40
问题
指出在顺序表F={2,5,7,10,14,15,18,23,35,41,52}中,用二分查找法查找12需要进行多少次比较( )。
选项
A、2
B、3
C、4
D、5
答案
C
解析
参考二分查找法。
转载请注明原文地址:https://kaotiyun.com/show/nt3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
一个系统具有150存储单元,在T0时刻系统按下表所示分配给3个进程。对下列请求应用银行家算法分别分析判定是否安全?(1)第四个进程P4到达,最大需求60个存储单元,当前请求分配25个单元。(2)第四个进程P4到达,最大需求50个存储单元,当
在无噪声情况下,若某通信链路的带宽为3kHz,采用4个相位,每个相位具有4种振幅的QAM调制技术,则该通信链路的最大数据传输速率是()。
条件转移指令执行时所依据的条件来自()。
在下列情况下,计算传送1000KB文件所需要的总时间,即从开始传送时起直到文件的最后一位到达目的地为止的时间。假定往返时间RTT是100ms,一个分组是1KB(即1024字节)的数据,在开始传送整个的文件数据之前进行的起始握手过程需要2RTT的时间。
设某计算机有四个中断源,优先顺序按1→2→3→4降序排列,若1,2,3,4中断源的服务程序中对应的屏蔽字分别为11lO,0100,OllO,1111,试写出这四个中断源的中断处理次序(按降序排列)。若四个中断源同时有中断请求,画出CPU执行程序的轨迹
某计算机的存储系统由Cache一主存系统构成,Cache的存取周期为10ns,主存的存取周期为50ns。在CPU执行一段程序时,Cache完成存取的次数为4800次.主存完成的存取次数为200次,该Cache一主存系统的效率是()。
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。若最短路径不止一条,在找到一条最短路径的同时,还需要输出不同最短路径的条数。现有一种解决该问题的方法:(1)初始化结点集合S为仅包含源结点s
在windows操作系统中支持FAT32文件系统,一个文件的物理结构是用文件分配表FAT来表示的,在FAT32中,文件分配表每个表项占32位。如果某分区为FAT32磁盘文件系统,每簇8扇区,扇区的大小为512字节,则该分区最大可为多少字节?每个FAT表占用
下列说法正确的是()。Ⅰ.用链式方式存储的队列,在进行出队操作时,队头、队尾指针都必须修改Ⅱ.将递归算法转换成等价的非递归算法应使用栈Ⅲ.图的广度优先搜索使用了栈来实现
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下: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
随机试题
社会意识具有复杂的结构,从其主体的角度看,可分为【】
WhenIgotbackhomeIsawamessagepinnedtothedoor______"Sonytomissyou;Iwillcalllater."
虚劳患者,口干唇燥,不思饮食,大便燥结,甚则千呕,呃逆,面色潮红,舌红干少苔,脉细数。其证候是
下列选项中属于房地产经纪机构的客户关系管理中留住客户的手段是()。
contractterms(orcontractclause)
64/3
下列叙述中,不属于设计准则的是()。
OlympicGamesareheldeveryfouryearsatadifferentsite,inwhichathletes【21】differentnationscompeteagainsteachotheri
Inthe1920sdemandforAmericanfarmproductsfell,asEuropeancountriesbegantorecoverfromWorldWarIandinstitutedaust
A、Hewillgotothesupermarketwiththewoman.B、Hefeelsuncomfortablewiththewoman’sstaring.C、Hewillbuysomevegetables
最新回复
(
0
)