首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2014-04-21
82
问题
在长度为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/1rBp777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列程序段执行以后，内存变量y的值是( )。x＝76543y＝0DOWHILEx>0y＝x%10＋y*10x＝int(x/10)ENDDO
下面描述中不属于数据库系统特点的是
以下不属于SQL数据操作命令的是( )。
有关查询设计器，正确的描述是
下列与队列结构有关联的是
在VisualFoxPro中，对于字段值为空值(NULL)叙述正确的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
下面不属于软件测试实施步骤的是
数据流图中带有箭头的线段表示的是( )。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
随机试题
______是运用生态学原理，采用系统工程方法，因地制宜，合理组织农、林、牧、副、渔生产，以实现生态效益、经济效益和社会效益协调发展的农业生产体系。
阅读莫泊桑的《米龙老爹》中的几段文字，然后回答下列问题。那匹安静的马等候他的主人。米龙老爹骑了上去，教它用“大颠”的步儿穿过平原走开了。一小时以后，他又看见两个归营的骑兵并辔而来。他一直对准他们赶过去，又用德国话喊着：“救人!救人!”那两个普兵认明了军
A．血间接胆红素增高、贫血、网织红细胞增高B．血间接胆红素增高、贫血、网织红细胞正常或减低C．血间接胆红素增高、无贫血、网织红细胞正常D．血间接胆红素正常、贫血、网织红细胞减低E．血间接胆红素正常、贫血、网织红细胞正常符合MDS的是
高压整流方式中不包括
影响供氮系统的主要因素不包括()。
社会主义职业道德建设要()
印象派绘画代表作之一《日出·印象》的作者是()。
浓度分别为40％和10％的A、B两种糖水混合后浓度变为30％，若再加入300克20％的糖水，则混合糖水的浓度变为25％，则B种糖水为()克。
太空站
ItwasabeautifulsummerdayandIwastakingawalkinthedowntownareaofMadrid.WhenIturnedastreet【C1】______Ihea
最新回复
(
0
)
