首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2022-06-24
64
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、0(n)
B、O(n
2
)
C、0(jog
2
n)
D、O(nlog
2
n)
答案
C
解析
二分查找的最坏情况是不断的二分直至无法再分时，仍然没有查找成功。对于有序的线性表，二分查找法只需比较log
2
n次。
转载请注明原文地址:https://kaotiyun.com/show/tGkp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面关于位运算符的叙述，正确的是
C语言不能使用的数制是()。
若有以下程序#includechar*a="you"，b[]="welcome#you#to#China!"；main(){inti，j=0；char*p；for(i=0；b[i]!=’＼0’；i++){if(*
有以下程序：#include#defineN4voidfun(inta[][N]，intb[]){inti；for(i=0；i
有以下程序main(){inti=1;i=i^i;printf("%d\n",i);}程序运行后的输出结果是
以下叙述中正确的是
数字字符0的ASCII值为48，若有以下程序，程序运行后的输出结果是main(){chara=’1’，b=’2’；printf("％c，"，b++)；printf("％d＼n"，b-a)；}
有以下程序段int*p；p=___________malloc(sizeof(int))；若要求使p指向一个int型的动态存储单元，在横线处应填入的是
算法具有五个特性，以下选项中不属于算法特性的是
下列关于算法的描述中错误的是
随机试题
清洗气路连接金属管内壁时应先用无水乙醇进行疏通处理。（）
Tobeagoodteacher,youneedsomeofthegiftsofagoodactor:youmustbeableto【C1】______theattentionandinterestofyou
支链氨基酸代谢病的代表性疾病为
若合同当中的数量条款规定了卖方交货的数量可有5%的增减幅度，则合同中的价格条款也应作出相应的规定。()
乙公司2016年9月30日在证券市场上发行短期公司债券用于某项投资业务，债券按面值2000万元公开发行，乙公司承诺在6个月后以2100万元回购，乙公司发行债券的相关费用20万元，实际收到发行收入1980万元，乙公司将其确认为交易性金融负债。2016年12月
下列关于讯问犯罪嫌疑人的叙述正确的是（）。
下列程序的功能是把顺序文件smtextl.txt的内容全部读入内存，并在文本框Textl中显示出来。请填空。PrivateSubCommand1_Click()DiminDataAsStringText1.Text=""Open"smt
「あの、これ、()物ですが……」「どうもありがとうございます。」
Sheisvery______upsettingherhusband,ashehasaviolenttemper.
MemoTo:KatherineAnderson,GeneralManagerFrom:StephenBlack,SalesDepartmentDate:19November,2013Subject:Resignation(
最新回复
(
0
)
