首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2021-07-09
56
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
二分查找的最坏情况需要不断的二分直至无法再分。对于有序的线性表,二分查找法只需比较log
2
n次。
转载请注明原文地址:https://kaotiyun.com/show/Iitp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#include<stdio.h>intf(intx);main(){inta,b=0;for(a=0;a<3;a++){b=b+f(a);putchar(’A’+b);}}intf(intx){returnx*x+
以下能正确定义一维数组的选项是
有下列程序:main(){inta[4][4]={{1,4,3,2),{8,6,5,7),{3,7,2,5},{4,8,6,1)),i,k,t;for(i=0;i
以下能正确表述算式sin(2πr+30°)的C语言表达式是()。
在源程序的开始处加上“#include”进行文件引用的原因,以下叙述正确的是()。
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根节点在第1层)()。
若有代数式,(其中e仅代表自然对数的底数,不是变量),则下列能够正确表示该代数式的C语言表达式是()。
设有说明int(*ptr)[M];其中的标识符ptr是()。
请编写函数fun,函数的功能是:将M行N列的二维数组中的数据,按列的顺序依次放到一维数组中。例如,二维数组中的数据为:33333333444444445555
以下选项中,能用作数据常量的是()。
随机试题
Iamtravelinghome.Itisbitterlycoldandsnowy,butthewarmtrainisrightontime.IfeelpleasantlysatisfiedasIlooko
食积气滞应首选的药物是
下列属于湿法制粒压片的方法是
肝细胞性黄疸溶血性黄疸
不属于脂质体的主要特点的是()
患者,男,25岁,既往体健,体检时肝功能正常,抗-HBs(+),HBV其他血清病毒标志物均为阴性。其很担心自己患上了肝炎,护士应告知患者其此时的情况是
蚕丝之于()相当于棉花之于()
A.条件(1)充分,但条件(2)不充分。B.条件(2)充分,但条件(1)不充分。C.条件(1)和(2)单独不充分,但条件(1)和条件(2)联合起来充分。D.条件(1)充分,条件(2)充分。E.条件(1)和(2)单独都
设二进制数A是00101101,若想通过异或运算ab使A的高4位取反,低4位不变,则二进制数B应是【】。
Ifyouownacar,youareprobablyconsideringbuyingsomekindofcarinsurance(保险).However,whenyouareactuallypurchasing
最新回复
(
0
)