首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2016-09-20
70
问题
在长度为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/ipNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序输出结果是【】。include＜iostream＞usingnamespacestd;template＜typenameT＞Tfun(Ta,Tb){return(a＜=b)?a:b;}
定义如下一维数组：inta[5]，*p=a；则下面描述中，错误的是()。
下列关于swith语句的描述中，正确的是()。
下列叙述中，正确的是()。
软件危机出现于60年代末，为了解决软件危机，人们提出了【】的原理来设计软件，这就是软件工程诞生的基础。
派生类构造函数的执行顺序是先执行【】的构造函数，然后执行成员对象的构造函数，最后执行【】的构造函数。
mystrlen函数的功能是计算str所指字符串的长度，并作为函数值返回，请填空。intmystrlen(char*str){inti;for(i=0；______!=’\0’；i++)；
下列叙述中正确的是
设有二维数组A[0..9，0..19]，其每个元素占两个字节，第一个元素的存储地址为100，若按行优先顺序存储，则元素A[6，6]的存储地址为，【】。
以下程序设计功能是：将结构体变量time中的内容写到文件中。#include＜iostream＞usingnamespacestd;structdate{intyear;
随机试题
实质审查
女性，36岁，因类风湿性关节炎引起关节疼痛，在服用阿司匹林时，护士嘱其饭后服用的目的是
关于泌尿系统影像解剖的描述，正确的是
李某(女，26岁)是某县机关干部。某日，李某因有事骑自行车外出，晚上8点多钟还在赶回县城的路上。当她走到两个村庄之间的荒野时，一个强壮的农民(男，25岁)拿着一把铁锨站在路旁。强壮的农民借着月光看上了李某骑的自行车，这个农民拦下了李某，要求她把自行车留下。
在蜗杆传动中，()为主动件。
下列属于银行代收代付业务的有()。
下图为经济生活中三种投资方式的风险一收益示意图，不考虑其他因素，错误的有()。
根据域名代码规定，GOV代表()。
Angerisaverycommonhuman【C1】______andatsometimeoranotherweallexperienceit.Fromyoungchildrentooldpeopleweall
Forthispart,youareallowed30minutestowriteashortessayentitledHowtoMaketheBestofCollegeLife.Youshouldwrite
最新回复
(
0
)
