首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2023-03-14
21
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/xx0D777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在数字1,2,33符号+,-五个元素组成的所有全排列中,任意两个数字都不相邻的全排列有()。
中国特色社会主义法律体系是以我国全部现行法律规范按照一定的标准和原则划分为不同的法律部门,并由这些法律部门所构成的具有内在联系的统一整体。每一法律部门均由一系列调整相同类型社会关系的众多法律、法规所构成。下列属于程序法律部门的是()
供给侧管理和需求侧管理是调控宏观经济的两个基本手段。当前和今后一个时期,我国经济发展面临的问题,供给和需求两侧都有,但矛盾的主要方面在供给侧。有效供给能力不足带来大量需求“外溢”,消费能力严重外流。供给侧结构性改革的重点是()
应用凸函数概念证明如下不等式:
Theeconomiccontrolsimplementedduringthesecondworldwarmaketoday’srestrictionsonrestaurantsandfootballstadiumsloo
________标准提出了运行维护服务能力模型。
中间件是提供平台和应用之间的通用服务,这些服务具有标准的程序接口和协议。中间件的基本功能包括:为客户端和服务器之间提供___①_____;提供____②____保证交易的一致性;提供应用的___③_____。②
进程P1、P2、P3、P4和P5的前趋图如下所示:若用PV操作控制这5个进程的同步与互斥的程序如下,那么程序中的空①和空②处应分别为____(1)____;空③和空④处应分别为___(2)_____;空⑤和空⑥处应分别为___(3)_____。
进程P1、P2、P3、P4和P5的前趋图如下所示:若用PV操作控制这5个进程的同步与互斥的程序如下,那么程序中的空①和空②处应分别为____(1)____;空③和空④处应分别为___(2)_____;空⑤和空⑥处应分别为___(3)_____。
窗外,有一棵法桐(platanusorientalis),样子并不大的。春天的日子里,它长满了叶子。枝根的,绿得深,枝梢的,绿得浅;虽然对列相间而生,一片和一片不相同,姿态也各有别。没风的时候,显得很丰满,娇嫩而端庄的模样。一早一晚的斜风里,叶子就活动起来
随机试题
下列英文缩写的中文含义错误的是:()
患者,女,18岁,未婚。月经尚未初潮,体质虚弱,腰酸腿软,头晕目眩,舌红少苔,脉沉细尺弱。其治法是()
项目财务现金流量表是以项目为一独立系统,从()角度进行设置的。
直通疏散走道的房间疏散门至最近敞开楼梯间的距离,当房间位于两个楼梯间之间时,按规定减少();当房间位于袋形走道两侧或尽端时,按规定减少()。
在资本项目完全被政府所控制的情况下,货币政策与财政政策首先会影响()。
2005年3月14日,第十次全国人民代表大会第三次会议表决通过了《______》,促进了海峡两岸和平、稳定与发展。
我国多数企业完全缺乏“专利意识”,不懂得通过专利来保护自己的合法利益。中国专利局最近对500家大中型企业专利工作的一次调查结果表明,在科研或新产品规划时制订了专利计划的仅有26%。以下哪项为真,最能削弱上述论证?()
推动人类社会的发展是一个“动力系统”,其中()。
17thcenturysailingshipsweresmallandrolledheavilyinroughseas,somostofthepassengerswereseasick.(Passage2)
CrazeforCivilServiceExaminationsForthispart,youareallowed30minutestowriteashortessay.Youshouldstartyouress
最新回复
(
0
)