首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2015-07-27
23
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较O(nlog
2
n)次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/XZJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
已知i、j、k为int型变量,若从键盘输入:1,2,3<回车>,使i的值为1、j的值为2、k的值为3,以下选项中正确的输入语句是
用以下语句调用库函数malloc,使字符指针st指向具有11个字节的动态存储空间,请填空。st=(char*)【】;
下面程序段的执行结果是()。main(){inta[5][5],i,j;for(i=1;i<5;i++)for(j=1;j<5;j++)a[i][j]=(i<j)*(j/i);for(i=1;i<5;i
算法的空间复杂度是指()。
有以下程序#include<stdio.h>main(){FILE*fp;inti=20,j=30,k,n;fp=fopen(“d1.dat”,“w”);fprintf(fp,“%d\n”,i);fpr
mystrlen函数的功能是计算str所指字符串的长度,并作为函数值返回。请填空。intmystrlen(char*str){inti;for(i=0;【】)!=’\0’;i++)return【】);
t为int型变量,进入下面的循环之前,t的值为0,则以下叙述中正确的是() while(t=1) {…}
一个模块直接调用的其他模块的模块个数称为______。
有以下程序段:intk=0;while(k=1)k++;while循环执行的次数是______。
随机试题
二一十进制译码器是将十进制数“翻译”成相应的二进制数。
Allwhalesfallintotwogroups,thosewithteethandthosewithout.Bothbelugaanddolphinbelongtothesuborderoftoothedw
Whatdowemean【21】aperfectEnglishpronunciation?InonesensethereareasmanydifferentkindsofEnglishastherearcspeak
男性,23岁。双下肢挤压伤,神志尚清楚,表情淡漠,很口渴,面色苍白,皮肤湿冷,脉搏112/min,血压12/9.33kPa(90/70mmHg),中心静脉压0.39kPa(4cmH2O)。毛细血管充盈迟缓。血pH为7.32。采取下列哪项措施最为有效
交易成本中事后成本包括()。
让渡资产使用权收入包括()。
ERP软件是一种()。
单位和个人在同一票据交换区域需要支付的各种款项,均可以使用银行本票。()
以下符合契税政策规定的有()。
Tobesuccessfulinajob【B1】______,youshould【B2】______certainpersonalandprofessionalqualities.Youneedtocreateago
最新回复
(
0
)