首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2013-10-19
33
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较log2n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/FRID777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列属于国际直接投资的是()。
人民币汇率升高()。
国务院某部委出台一部行政规章,规定对某种行政违法行为不仅要处罚该单位.还要给予直接责任人罚款的处罚。但有关规定这一违法行为处罚的行政法规并没有规定对直接责任人给予行政处罚。以下表述正确的是()。
某次数学比赛,参赛的男生中有得奖,女生有8人得奖,已知共有214人参加比赛,没有得奖的男生人数比没有得奖的女生人数的两倍多8人,那么参加比赛的男生有多少人?
某年级392名同学排成两路纵队秋游,相邻两排距离为0.4米。队伍每分钟走60米,要经过一座长312米的大桥,队伍从排头的上桥到排尾的离开桥共需要多少分钟?
共有4人进行跳远、百米、铅球、跳高4项比赛,规定每个单项中,第一名记5分,第二名记3分,第三名记2分,第四名记1分。已知在每一单项比赛中都没有并列名次,并且总分第一名共获17分,其中跳高得分低于其他项得分;总分第三名共获11分,其中跳高得分高于其他项得分。
下述关于数据库系统的叙述中,正确的是()。
设某循环队列的容量为50,如果头指针front=45(指向队头元素的前一位置),尾指针rear=10(指向队尾元素),则该循环队列中共有元素个数为()。
某二叉树共有60个叶于结点与50个度为1的结点,则该二叉树中的总结点数为()。
随机试题
甲、乙签订一份试用买卖合同,但没有约定试用期。之后,双方对是否购买标的物没有达成协议。下列哪些说法是正确的?
抽样方案至少应当包括()。
依据《土地登记办法》规定,我国土地权利证书不包括()。
随着家庭人口规模小型化,房地产价格有上涨的趋势。()
如图6-12所示,等直径管,考虑损失,A-A断面为过流断面,B—B断面为水平面1、2、3、4各点的物理量有以下关系()。
下列属于宿州市的老字号的是()。
行为目标在课程领域中的确立始于()。
下列历史事件排序正确的一组是()。
西汉司马迁在《史记·孔子世家》中,最早提出“孔子删诗说”:“古者诗三千余篇,及至孔子,去其重,取可施于礼义……”即司马迁认为《诗经》是孔子以儒家理想作为编辑标准而形成的“精选本”。但是唐代孔颖达主持编撰的《五经正义》最早对司马迁的“孔子删诗说”表示怀疑,认
Dopeoplegethappierormorefoul-temperedastheyage?Stereotypesofirritableneighbors【B1】______,scientistshavebeentry
最新回复
(
0
)