首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2019-04-01
63
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/VeAp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序等。
类MyClass的定如下，若要对value赋值，则下面语句正确的是()。classMyClass{public：MyClass(){}MyClass(inti){value＝newint(i)；}
有如下程序#include＜iostream.h＞voidmain(){charch[2][5]=={"6937"，"8254"}，*p[2]；inti，j，s＝0；for(i＝0；i(2；i++)p[i]＝c
以下程序的输出结果是()。#include＜iostream.h＞longfun(intn){longs；if(n==1||n==2)s=2；elses=n-fun(n-1)；returns
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
软件概要设计的成果是______。
数据的逻辑结构有线性结构和______两大类。
有以下类定义：classA{char*a；public：A():a(0){}A(char*aA){//把aa所指字符串复制到a所指的存储空间a=______；strcpy(a
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。
随机试题
汽车的后备功率越大，则汽车的动力性越好，即加速和爬坡能力越强，而且汽车在不同档位和车速下的后备功率是不同的，所以汽车的后备功率越大则汽车的动力性越好。()
A．子宫底高度在脐耻之间B．子宫底高度在脐上1横指C．子宫底高度在脐上3横指D．子宫底高度在剑突与脐之间E．子宫底高度在剑突下2横指妊娠24周末
火炬及排气筒经常采用的是( )。
对于国际货运代理是作为代理人还是当事人的法律地位，国际上通常有强制性的法律法规的规定。()
早期的BASIC语言采用的哪种方法将源程序转换成机器语言?（）
()以峻闻名，有中国六最之说。
云计算把计算资源都放到()上。
搁浅10年之久的怒江水电项目．终于获得转正机会。2016年3月能源局起草的《水电发展“十三五”规划(征求意见稿)》显示，怒江水电再次入围重点水电发展之列。始于2000年的怒江水电规划，2003年曾因中央高层批文而搁浅。2003年，发改委通过了《怒
“当代雷锋”郭明义在开通微博后，使用微博号召网友们对遇到困难的人进行慈善救助。例如鞍山市一临产孕妇大出血，其丈夫向郭明义求助，郭明义通过微博进行号召，得到大量转发，几分钟后，看到微博的志愿者们立刻前去救助。对于郭明义这种行为，你怎么看?
挪用特定款物罪
最新回复
(
0
)
