在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

admin2021-09-15 24

问题在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

选项 A、O(n)
B、O(n²)
C、O(log₂n)
D、O(nlog₂n)

答案C

解析当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log₂n次，而顺序查找需要比较n次。

转载请注明原文地址:https://kaotiyun.com/show/ekap777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，然后按照题目要求再打开相应的命令，完成下面的内容。注意：下面出现的所有文件都必须保存在考生文件夹下在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档
以下关于计算机病毒的说法，不正确的是()
计算机能直接识别和执行的语言是()
软件生存周期中，解决软件“做什么”的阶段是()
在关系数据库设计中，关系模型是用来记录用户数据的()
计算机中控制器的功能主要是()。
微机的硬件系统中，最核心的部件是()。
结构化程序设计强调()
计算机中的字符包括西文字符和中文字符，关于字符编码，下列说法错误的是
字长是计算机的一个重要指标，在工作频率不变和CPU体系结构相似的前提下，字长与计算机性能的关系是

随机试题

深Ⅱ度烧伤局部损伤的深度达
IHE的中文含义是
下列不属于《中国人民银行法》规定的中国人民银行职能的是()。
根据下面材料，作答问题。成绩平平的雯雯初一时因在一次考试中数学得了全班第一而信心大增，对数学特别投入，成绩直线上升。进入初三时，新任数学老师非常严厉，对所有学生考试中出现的错误都毫不留情，经常在全班点名批评。雯雯平时有些“马大哈”，一次又因粗心大意被数学
2017年，全球对清洁能源的投资为3335亿美元，同比增长3％，但仍低于2015年的历史峰值3485亿美元。中国的清洁能源投资占全球清洁能源总投资的40％，占亚太地区清洁能源投资的71％。从主要清洁能源类型看，2017年全球对风能的投资为1070亿美元，风
公元1616年，莎士比亚与汤显祖同年逝世。二人都可算作16、17世纪之交的伟大剧作家。二人都爱写剧本，不过写法却不大一样。比如《罗密欧与朱丽叶》故事临近结尾，一双恋人殉情身亡，惨烈的悲剧以双方家族的和解收尾。和解的意愿的确美妙，只可惜，莎翁用于和解的笔墨太
甲欲杀乙，故意将装好子弹的枪支交给丙，并骗丙说是空枪，叫丙向乙瞄准恐吓乙，结果乙中弹身亡。则()。
doctor-patientdispute
•Lookatthesesentencesandthefourparagraphs.•Whichclip(A,B,CandD)doeseachsentence1-7referto?•Foreachsente
"Thedangerousthingaboutlyingispeopledon’tunderstandhowtheactchangesus,"saysDanAriely,behaviouralpsychologista

最新回复(0)

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

二级MS Office高级应用

NCRE全国计算机二级

以下关于计算机病毒的说法，不正确的是()

计算机能直接识别和执行的语言是()

软件生存周期中，解决软件“做什么”的阶段是()

在关系数据库设计中，关系模型是用来记录用户数据的()

计算机中控制器的功能主要是()。

微机的硬件系统中，最核心的部件是()。

结构化程序设计强调()

计算机中的字符包括西文字符和中文字符，关于字符编码，下列说法错误的是

字长是计算机的一个重要指标，在工作频率不变和CPU体系结构相似的前提下，字长与计算机性能的关系是

深Ⅱ度烧伤局部损伤的深度达

IHE的中文含义是

下列不属于《中国人民银行法》规定的中国人民银行职能的是()。

甲欲杀乙，故意将装好子弹的枪支交给丙，并骗丙说是空枪，叫丙向乙瞄准恐吓乙，结果乙中弹身亡。则()。

doctor-patientdispute

•Lookatthesesentencesandthefourparagraphs.•Whichclip(A,B,CandD)doeseachsentence1-7referto?•Foreachsente

"Thedangerousthingaboutlyingispeopledon’tunderstandhowtheactchangesus,"saysDanAriely,behaviouralpsychologista