首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是( )。
admin
2020-02-26
38
问题
在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
只有顺序存储的有序表才能进行二分法查找，题目中指出了用二分法查找，因此认为这个有序表是顺序存储的，二分法查找时闻复杂度是O(log
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/qHYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是东方公司会计，为节省时间，同时又确保记账的准确性，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材.xlsx”中的内
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普
小梅需将PowerPoint演示文稿内容制作成一份Word版本讲义，以便后续可以灵活编辑及打印，最优的操作方法是：
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：新建一个空白Excel文档，将工作表Sheet1更名为“第五次普查数据”，将Sheet2更名
在Word文档编辑过程中，如需将特定的计算机应用程序窗口画面作为文档的插图，最优的操作方法是：
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
在考生文件夹下打开文档“Word.docx”，按照要求完成下列操作并以该文件名“Word.docx”保存文档。在文档的开始位置插入只显示2级和3级标题的目录，并用分节方式令其独占一页。
下列叙述中正确的是
下列叙述中错误的是
随机试题
患者，男性，53岁，间断血尿3个月，近1个月觉右腰痛，就医入院检查：面色苍白、消瘦，生命体征无异常，右肋下缘可触及一个包块，大小不确定，血常规：Hb85g／L，WBC9．2×103／L，中性0．72，尿常规：RBC满视野，B超：右肾中下极占位性病变，大小约
肝硬化患者肝功能减退的临床表现不包括
女，70岁。阵发性咳嗽、咳痰30余年，3天前受凉后出现畏寒、发热、咳脓痰、气急。体检：T38．8℃，P40次／分，双肺呼吸音减低，有较多湿性啰音，下肢轻度水肿。最主要的治疗措施为
下列各项中，属于资本性支出的有()。
以下()不属于职务侵占罪与贪污罪的主要区别。
新的教育思想必须在教育教学改革的()中产生。
区分量变和质变的根本标志是()
设f(x)二阶连续可导，，则()．
Seariseasaresultofglobalwarmingwouldimmediatelythreatenthatlargefractionoftheglobelivingatsealevel.Nearlyo
ToproducetheupheavalintheUnitedStatesthatchangedandmodernizedthedomainofhighereducationfromthemid-1860stoth
最新回复
(
0
)
