首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2020-06-29
59
问题
在长度为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/H6yp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列有关虚函数的表述中正确的是
有如下类定义:classAA{inta;public:AA(intn=0):a(n){}};classBB:publicAA{
有如下程序段:inti=2;intj=3;intmain(){inti=9,j=i;cout
有如下程序段:inti=1;while(1){i++;if(i==30)break;if(i%3==0)cout
在下列标识符中,不属于文件流类的标识符是
将十进制数转换为二进制数的递归函数定义如下:voidd2b(unsignedintn){if((n==0)||(n==1))cout
执行下列语句段后,输出字符"*"的个数是()。for(inti=50;i>1;i-=2)cout
结构化程序的三种基本控制结构是
数据库设计中反映用户对数据要求的模式是( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
随机试题
下列选项中,关于组织培训与开发决策分析的说法,错误的是()。
婴儿所需的适宜室温和病室相对湿度是【】
下列选项中,属于专业监理工程师的职责的有( )。
强度大、不易变形、密封性能较好的法兰为()。
战略制定是指根据外部环境、自身条件,从不同的总体战略和业务战略中选择适宜的战略。下列说法中,不正确的是()。
下列项目中,不符合消费税纳税义务发生时间规定的有()。
设X~N(μ,σ2),σ未知,xi为样本(i=1,2,…,n)。H0:μ≤μ0,H1:μ>μ0,α为显著性水平,则接受域()。
子网掩码为255.255.255.0代表()。
LakeTrummeninsouthernSwedenusedtobeapolluted,weed-chokedmess.Now,aftera$14millioncleanup,batherscrowditscle
Almosteverynewinnovationgoesthroughtherephases.Wheninitiallyintroducingintothemarket,theprocessofadoptionissl
最新回复
(
0
)