首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2021-05-06
61
问题
在长度为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/8Pfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
内部格式控制操作函数是在头文件()中定义的。
在下面的4个关键字中用来说明虚函数的是()。
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
有如下程序:#includeusingnamespacestd;intmain(){inta[10];for(int*p=a;p
有如下程序:#includeusingnamespacestd;classA{public:staticinta;voidinit(){a=1;}A(inta=2){ini
为了提高函数调用的实际运行速度,可以将较简单的函数定义为()。
下列关于C++函数的说明中,正确的是()。
在对函数进行原型声明时,下列语法成分中,不需要的是()。
已知表达式++a中的’’++"是作为成员函数重载的运算符,则与++a等效的运算符函数调用形式为()。
对线性表进行二分法检索,其前提条件是()。
随机试题
无形资产损耗不包括()
在运用调值公式进行工程价款价差调整时,要注意()。,
民主职能是指我国公安机关对危害国家安全的敌对势力、敌对分子和严重危害社会治安秩序的犯罪分子进行镇压、制裁、改造和监督的社会效能。()
下列电视剧中的情景符合史实的是()。
图书馆里有一批读者,以下判断中只有一项是假的。(1)图书馆里的读者中有的是女性(2)图书馆里的读者中,正在阅读文学作品的不是女性(3)图书馆里的读者中没有不是男性的(4)图书馆里的读者中,有的女性正在阅读科普作品。下列哪项说法是正确的?
青年:壮年()
《马赛曲》《国际歌》和《义勇军进行曲》等歌曲在革命斗争和抵御外敌入侵的战争中都显现出难以估量的()功能。
在一表单中,如果一个命令按钮Coml的方法程序中要引用文本框Textl中的Value属性值,下列中的______是正确的。
ChangesofWomen’sRoleTheroleofwomeninBritainhaschangedalotinthiscentury,(51)inthelasttwentyyears.Them
Accordingtothepassage,by1935theskepticismofBlackworkerstowardunionswas______Thepassagesuggestswhichofthefol
最新回复
(
0
)