首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2021-06-15
51
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/Lytp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#include＜stdioIh＞main(){FILE*fp；inti，a[6]={1，2，3，4，5，6}；fp=fopen("d2．dat"，"w+")；for(i=0；i＜6；i++)fprintf(fp，"％d＼n"，a[i]
有以下程序段inta，b，c；a=10；b=50；c=30；if(a>b)a=b，b=c；c=a；printf("a=％db=％dc=％d＼n"，a，b，c)；程序的输出结果是
有以下程序#includemain(){inti,j,x=0;for(i=0;i
下列叙述中错误的是()。
在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是
以下选项中表示一个合法的常量是(说明：符号□表示空格)
设文件指针fp已定义，执行语句fp＝fopen("file"，"w")；后，以下针对文本文件file操作叙述的选项中正确的是
随机试题
蓝色革命：指人类向水域索取食物的重大技术革命的统称。下列行为与“蓝色革命”不符的是()。
胁痛的病位主要是在
牙髓炎开髓引流的注意事项如下，除外A．局麻下进行B．锐利的钻针C．近髓处穿通D．不穿通髓腔E．穿髓孔出血
A．收敛止血、行血散瘀B．温经止血、散寒止痛C．温中止血、止呕、止泻D．收敛止血E．凉血止血、活血化瘀
关于花岗石特征的说法，正确的有()。
计算工会经费、职工福利费和职工教育经费的纳税调整额为()万元。
下面不属于商业信用的是()。
GB/T19001—2000标准对设计和开发的要求是针对()的设计和开发。
依据课程层级的不同，古德莱德提出了五种类型的课程。据此，由教育行政部门规定的课程方案和教材属于()。
Britainhaslawstomakesurethatwomenhavethesameopportunitiesasmenineducation,jobsandtraining.Butit’sstillunus
最新回复
(
0
)
