首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2009-08-25
71
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
二分法检索要求线性表结点按关键值排序且以顺序方式存储。在查找时,首先与表的中间位置上结点的关键值比较,若相等则检索成功;否则根据比较结果确定下一步在表的前半部分或后半部分继续进行。二分法检索的效率比较高,设线性表有n个元素,则最多的检索次数为大于long2n(2为底数)的最小整数,最少的检索次数为1。
转载请注明原文地址:https://kaotiyun.com/show/W9Wp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个工程文件sjt4.vbp。在其窗体中“待选城市”下的Listl列表框中有若干个城市名称。程序运行时,选中Listl中若干个列表项(如图l所示),单击“选中”按钮则把选中的项目移到List2中,单击“显示”,则在Textl文本框中显示这些
在名称为Form1,标题为“图片”的窗体上添加1个名称为Imagel的图像框,其高为2500,宽为2000。请通过属性窗口设置适当属性,将考生文件夹下的图片文件piel.jpg插入图像框,并使图片自动适应图像框的大小(如图所示)。注意:存盘时必须
在考生文件夹下有一个工程文件sjt4.vbp,窗体中有一个矩形和一个圆,程序运行时,单击“开始”按钮,圆可以横向或纵向运行(通过选择单选按钮来决定),碰到矩形的边时,则向其相反方向运动,单击“停止”按钮,则停止运动,如图所示。可以通过选择单选按钮随时改变运
下面函数的功能应该是:删除字符串str中所有与变量ch相同的字符,并返回删除后的结果。例如:若str=“ABCDABCD”,ch=“B”,则函数的返回值为:“ABCDCD”Functiondelchar(strAsstring,chAs;Dim
为了把命令按钮设置为图形格式,其Style属性值应为
以下关于控件的叙述中,正确的是
数据流图中带有箭头的线段表示的是
有数据定义语句:DimX,YAsInteger以上语句表明
以下表达式与Int(3.5)的值相同的是
设子程序过程定义的首部为:PublicSubS(XAsInteger,YAsSingle)则以下正确的调用形式为()。
随机试题
磨刀时刀中间用力过重,磨数过多,向内呈弧度凹进,行业上称为“罗汉肚”现象。()
干性支气管扩张是指()
生脉散的功用有
犬,1.5岁,雌性,在疾病治疗过程中静脉注射青霉素5min后出现呼吸困难,流涎,呕吐,肌肉松弛,昏迷,请问此时首先应对该犬做何处理
颌翼片对下列哪项检查较适宜
梅花:坚强
政策议程,即提上政府议事日程,纳入政府决策的过程,本质上是社会各阶层、各利益团体和人民群众反映和表达自己的愿望和要求,促使政策制定者制定政策予以满足的过程。政策议程建立的关键在于:
测量CPU处理速度有两种常用单位,其中表示执行浮点指令的平均速度是用【 】。
下面不属于软件工程的3个要素是
Aswehaveseeninearlierchapters,theAmericandefinitionofsuccessislargelyoneofacquiringwealthandahighermaterial
最新回复
(
0
)