首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2019-06-12
56
问题
在长度为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/iH8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知p是一个指向类Sample数据成员m的指针，s是类Sample的一个对象。如果要给m赋值为5，()是正确的。
数据库系统的核心是()。
数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段
在一个有n个元素的顺序表的第i个元素(1≤i≤n)之前插入一个新元素时，需要向后移动【】个元素
有以下程序:#include＜string.h＞#include＜iostream.h＞voidmain(){char*p＝"abcde\0fghjik\0";cout＜＜strlen(p);}
下列关于虚函数的说明中，正确的是()。
数据结构分为线性结构与非线性结构，带链的栈属于______。
设有以下说明语句：typedefstruct{intn；charch[8]；}PER；则下面叙述中，正确的是()。
为了克服软件危机提出了【】概念。
软件测试分为白箱(盒)测试和黑箱(盒)测试，等价类划分法属于______测试。
随机试题
治疗胁痛瘀血停着的方剂是
将5枚相同的纪念邮票和8张相同的明信片作为礼品送给甲、乙两名学生，要确保礼品全部分完且每人至少有一件，不同的分法有()。
松键联接中，所获得的各种不同性质的配合，是通过改变键宽的极限尺寸得到的。()
Ourshippassed_____thefamousNanjingChangjiangRiverBridgethismorning.
AuniquelaboratoryattheUniversityofChicagoisbusyonlyatnight.Itisadreamlaboratorywhereresearchersare【C1】______
设L为连接点(0，2)与点(1，0)的直线段，则对弧长的曲线积分∫L(x2+y2)ds=()。
《中华人民共和国环境影响评价法》规定，对于环境影响很小、不需要进行环境影响评价的，应当填报()。
培训前对培训师的基本要求包括()。
DespiteDenmark’smanifestvirtues,DanesnevertalkabouthowproudtheyaretobeDanes.ThiswouldsoundweirdinDanish.Whe
A、Hangupthephoneandmakeacalllater.B、Asktheoperatortoleaveamessage.C、Givethenumbertotheotherpartytophone
最新回复
(
0
)
