首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2019-06-11
42
问题
在长度为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/DxUp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
VisualBasic的窗体文件(．frm文件)是一个文本文件，它()。
设有如下表所列的菜单结构：要求程序运行后，如果单击菜单项“大图标”，则在该菜单项前添加一个“√”。以下正确的事件过程是()。
在考生文件夹下有一个工程文件sjt4．vbp。窗体上有一个名称为Timer1的计时器，一个名称为List1的列表框和一个名称为Label1的标签，如图所示。请通过属性窗口向列表框添加四个项目，分别是：“第一项”、“第二项”、“第三项”、“第四项”。程序运行
设有语句：Open”c：＼Test．Dat”ForOutputAs#1则以下叙述中错误的是()。
(1)考生文件夹中有工程文件sjt3．vbp。窗体上显示有一个列表框和一个文本框，且列表框中已有若干列表项。程序的功能是，程序运行时，当用户在列表框中单击并选中某个列表项时，该项的内容将显示到文本框中，用户可以在文本框中对相关内容进行编辑，按回车键后，能够
下列关于文件的叙述中错误的是()。
下列关于工程的叙述中错误的是()。
关于水平滚动条，如下叙述中错误的是()。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
下列关于线性链表的叙述中，正确的是
随机试题
我国洗衣机行业正处于成熟期，生产厂家可以采取()
“嫦娥”奔月过程中，地面发射台需要对其进行检测和操控，这一应用属于()范围的应用。
A．抑制排卵，改变宫颈黏液及子宫内膜功能B．阻挡精卵结合，干扰受精C．导致子宫内膜非细菌性炎性反应，干扰精子生存、受精及着床D．阻止精卵相结合而达到避孕，又能预防性传播疾病E．杀死精子宫内节育器的主要避孕原理为
法的目的价值的特征有()
关于水泥混凝土路面横缝的说法错误的是()。
法的强制性是以军队、警察、法庭、监狱作为后盾的。()
假设A证券的标准离差是12%，B证券的标准离差是10%，AB证券之间的预期相关系数为0.2，在投资组合中A占的比例为60%，B占的比例为40%，则AB投资组合收益率的方差为()。
AnyAmericanwhohasboughtapackofcigarettessincethemid-’60smighthaveseenthehealthwarnings.Itsays,"SURGEONGENER
McDonald’s,Greggs,KFCandSubwayaretodaynamedasthemostlitteredbrandsinEnglandasKeepBritainTidycalledonfast-fo
Theinterviewismainlyadiscussionconcerning
最新回复
(
0
)
