首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2020-10-26
45
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为凡的有序线性表，在最坏情况下，二分法查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/5V3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
数据库设计中反映用户对数据要求的模式是()。
有以下程序：#include＜stdio．h＞main(){chars[]={"012xy"}；inti，n=0；for(i=0；s[i]!=0；i++)if(s[i]＞=’a’&&s[i]＜=’z’)n++；prinff("％d＼
软件详细设计产生的图如下：该图是()。【09年9月】
设表的长度为20。则在最坏情况下，冒泡排序的比较次数为()。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
有以下不完整函数intfun(char*p){char*t=p；while(*t++)；return(______________)；}该函数的功能是：计算p所指字符串占用内存单元的个数，作为函数值返回。return语句下划线处应填入的是(
若有定义intw[3][5]；，则以下不能正确表示该数组元素的表达式是()。
数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是()。
算法的空间复杂度是指()。
设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是
随机试题
在施工质量要达到的基本要求中，可归结为“按图施工”的是()。
有配偶者与他人同居的主要情形是指（）
A．原发不孕B．继发不孕C．绝对不孕D．相对不孕E．不孕症夫妇一方有先天或后天解剖生理方面的缺陷，无法纠正而不能妊娠者
健康相关生命质量评价的内容不包括()。
下列选项中，不计入收益性物业经营费用的是()。
计算机在短短几十年间的发展就经历了四代，即()。
新课程在注重多种评价结合的基础上突出__________。
一方因重大误解而购买国产钻石(误以为美国生产)，后向法院提出撤销该买卖合同，其依据为()。
软件工程研究的内容主要包括：【】技术和软件工程管理。
Britishuniversities,groaningundertheburdenofahugeincreaseinstudentnumbers,arewarningthatthetraditionofafree
最新回复
(
0
)
