首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2018-01-11
49
问题
在长度为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/HLxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：fun(intx){intP；if(x==0‖x==1)return(3)；p=x-fun(x-2)；returnP；}main(){print{("％d＼n"，fun(7))；}程序执行后的输出结
下列程序的运行结果是()。#includemain(){staticchara[]="Languagef"，b[]="programe"；char*p1，*p2；intk；p1
有下列程序：fun(intx，inty)i+=m+1；m=i+x+y；returnm；k=fun(j，m)；printf("％d，"，k)：k=fun(j，m)；printf("％d＼n"，k)；执行后的输出结果是
若a为int类型，且其值为3，则执行完表达式a+=a-=a*a后，a的值是()。
已有定义：“double*p；”，请写出完整的语句，利用malloc函数使p指出一个双精度型的动态存储单位_________。
对两个数组a和b进行下列初始化：charm[]="1234567"；charn[]={’1’，’2’，’3’，’4’，’5’，’6’，’7’}；则下列叙述正确的是()。
下列叙述中正确的是()。
下列叙述中错误的是()。
数据库保护分为安全性控制、_________、并发性控制和数据的恢复。
软件工程的出现是由于
随机试题
女性，29岁，哺乳期，右侧乳房胀痛2天，发热39℃。体格检查：右乳房肿胀，内象限有压痛，有波动感。首先应该考虑什么疾病
心绞痛疼痛时典型心电图表现是
甲、乙双方签订了一份测绘合同。下列关于该合同变更的说法中，正确的是()。
某建设项目在建设期初的建安工程费和设备工器具购置费为2000万元，项目建设期2年，投资分年使用比例为：第一年50％，第二年50％。在基本预备费率为5％，年平均价格总水平上涨率为10％的情况下，该项目建设期的涨价预备费是()万元。
双壁钢围堰拼焊后应进行焊接质量检验及()。
申请总经理、副总经理的任职资格，应当担任期货公司、证券公司等金融机构部门负责人以上职务不少于()年，或者具有相当职位管理工作经历。
下列关于保险代理人与经纪人的说法中正确的是()。
从所给的选项中，选择最合适的一个填入问号处，使之符合一定的规律性。()
按照警务公开制度的要求，公安机关对被传唤的对象或犯罪嫌疑人应通过口头告知的办法，使其知道()。
在结构化方法的软件开发阶段中，软件功能分解所处的阶段是
最新回复
(
0
)
