首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2020-10-28
37
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/BKYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
节能环保低碳创业大赛组委会委托李老师制作有关赛事宣传的演示文稿，用于展台自动播放。按照下列要求帮助李老师组织材料完成演示文稿的整合制作，制作完成的文档共包含12张幻灯片。为第1张幻灯片应用“标题幻灯片”版式。为其中的标题和副标题分别指定动画效
在进行数据库逻辑设计时，可将E—R图中的属性表示为关系模式的()。
下列叙述中正确的是()。
小胡利用Excel对销售人员的销售额进行统计，销售工作表中已包含每位销售人员对应的产品销量，且产品销售单价为308元，计算每位销售人员销售额的最优操作方法是()。
下列叙述中正确的是()。
通常，现代计算机内部用来表示信息的方法是()。
不属于结构化程序设计原则的是()
下面对软件测试描述正确的是()
下列关于计算机病毒的叙述中，正确的是()。
下列数据结构中，属于非线性结构的是
随机试题
OneBritishschoolisfindingthatallowingchildrentolistentomusicoreventohavetheTVonwhilestudyingishelpingimpr
桑菊饮的组成药物除桑叶、菊花外，其余的是()
下列造成黏冲的原因不正确的是()。
添附是国际法中获得领土的一种方式，下列哪种情况构成国际法中的领土添附?()
基准地价的评估年期就是各类用地国有土地使用权出让的()。
路基的地面排水设施包括( )。
某股份有限公司的董事会由11人组成，其中董事长1人，副董事长2人。监事会有10人，其中职工代表4人。2020年7月，公司召开董事会会议，董事长因故不能出席会议，会议由董事长指定的副董事长甲主持，会议期间，通过了以下三项决议：1．讨论并确定了公司董事的报酬
根据《中华人民共和国城市居民委员会组织法》的规定，居民委员会向()负责并报告工作。
下面对“扬州八怪”理解正确的是()。
人们常说的“豆蔻女子”的年龄是指：
最新回复
(
0
)
