首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2019-04-01
42
问题
在长度为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/VeAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
______是一种信息隐蔽技术,目的在于将对象的使用者和对象的设计者分开。
类MyClass的定如下,若要对value赋值,则下面语句正确的是()。classMyClass{public:MyClass(){}MyClass(inti){value=newint(i);}
以下程序的输出结果是()。#include<iostream.h>longfun(intn){longs;if(n==1||n==2)s=2;elses=n-fun(n-1);returns
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为()。
下列数据模型中,具有坚实理论基础的是
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
下面字符串中,不可以用作C++标识符的是()。
下列符号中能够作为C++标识符的是
随机试题
_____believedhehadturnedthepoemintoanopenfield,anareaofvitalpossibilitywherethereadercouldallowhisownimagi
若函数为连续函数,则a+b=______.
Idon’tknowtherestaurant,butit’s______tobequiteagoodone.
主要扩张静脉治疗心衰的药物是:
下列属于人工建筑材料的有()。
简述世界银行贷款的条件。
多品牌战略的优点有()。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性,该选项是()。
细菌对抗生素的耐药性问题日益严重,超级细菌已经造成每年十万人的死亡。新的研究发现,附着在昆虫身上的微小的土壤颗粒中的微生物可能是新的抗生素“源头”,这些小虫子身上的微生物能有效阻止我们所知道的一些最危险、最有耐药性的病原体。因此,研究者认为,人们可以从昆虫
A、Discussthemeaningofthestory.B、Callattentiontotheprintedwords.C、Letthechildrentellthestoryfirst.D、Spellout
最新回复
(
0
)