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

admin2019-07-28 51

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

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

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log₂n次，而顺序查找需要比较n次。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规
第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传大会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材．docx”及相关图片文件，具体要求如下：设置幻灯片为循环放映方式，每张幻灯片的自动切换时间为1
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“PPT一素材．docx”，按照下列要求完善此文稿并保存。使文稿
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：依据“销售业绩表”中的数据明细，在“按部门统计”工作表中创建一个数据透视表，并将其放置于A1单元格。要求可以统计出各部门的人员数量，以及
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考牛文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小刘对书
下列关于线性链表的叙述中，正确的是
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
下列叙述中错误的是
设有课程关系模式：R(C#，Cn，T，TA)(其中，C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。关系R扣对主属性的传递依赖为

随机试题

女性，60岁，大便表面带血半年。结肠镜检查，距肛门15cm处可见溃疡性肿物，占据结肠周径三分之一，病理检查，肿瘤由管状腺体构成，腺上皮细胞呈单层柱状，异性性明显，核分裂像多见，肿瘤侵及黏膜下层。病理诊断是
()是调查者深入现场获取所需社会信息的方法,是社会调查的一种基本方法。
采用电算化替代手工记账之前，根据规定计算机与手工并行()。
在个别资本成本的计算中，不用考虑筹资费用影响因素的是()。
浙江省拥有岛屿的数量居全国第()位。
禁止与取缔，是指公安机关依法对于某些()等行为宣布禁止，予以取缔，并对违禁者予以法律制裁。
小李买了一套房子，向银行借得个人住房贷款本金15万元，还款期限20年，采用等额本金还款法，截止到上个还款期已经归还5万元本金，本月需归还本金和利息共1300元，则当前的月利率是()。
在中共八大的大会发言中，陈云提出了关于我国社会主义经济体制的设想，其主要内容包括
　　Willpeopleevertamethedestructive,oftendeadlyhurricane?Whetherscientistsormeteorologistsdonotyetunderstandt
ReturningtoScienceTeresaGarrettwasworkingpart-timeasabiochemistrypostdoc(博士后).Shehadaninfantathome,andsh

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列关于线性链表的叙述中，正确的是

设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

下列叙述中错误的是

女性，60岁，大便表面带血半年。结肠镜检查，距肛门15cm处可见溃疡性肿物，占据结肠周径三分之一，病理检查，肿瘤由管状腺体构成，腺上皮细胞呈单层柱状，异性性明显，核分裂像多见，肿瘤侵及黏膜下层。病理诊断是

()是调查者深入现场获取所需社会信息的方法,是社会调查的一种基本方法。

采用电算化替代手工记账之前，根据规定计算机与手工并行()。

在个别资本成本的计算中，不用考虑筹资费用影响因素的是()。

浙江省拥有岛屿的数量居全国第()位。

禁止与取缔，是指公安机关依法对于某些()等行为宣布禁止，予以取缔，并对违禁者予以法律制裁。

小李买了一套房子，向银行借得个人住房贷款本金15万元，还款期限20年，采用等额本金还款法，截止到上个还款期已经归还5万元本金，本月需归还本金和利息共1300元，则当前的月利率是()。

在中共八大的大会发言中，陈云提出了关于我国社会主义经济体制的设想，其主要内容包括

Willpeopleevertamethedestructive,oftendeadlyhurricane?Whetherscientistsormeteorologistsdonotyetunderstandt

ReturningtoScienceTeresaGarrettwasworkingpart-timeasabiochemistrypostdoc(博士后).Shehadaninfantathome,andsh

　　Willpeopleevertamethedestructive,oftendeadlyhurricane?Whetherscientistsormeteorologistsdonotyetunderstandt