首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2009-08-25
48
问题
在长度为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全国计算机二级
相关试题推荐
在考生文件夹下有一个工程文件sjt5.vbp,在其窗体中有一个实心圆。程序运行时。当用鼠标左键单击窗体任何空白位置时,实心圆则向单击位置直线移动;若用鼠标右键单击窗体,则实心圆停止移动。窗体文件中已经给出了全部控件,但程序不完整。要求:请去掉程序
考生文件夹下有一个工程文件sjt3.vbp,其功能是:①单击“读数据”按钮,则将考生文件夹下in3.dat文件中的100个0~999的整数读入到数组a中;②单击“计算”按钮,则找出这100个整数中的所有水仙花数,并将它们的最大值与最小值分别
在名称为Form1的窗体上添加一个名称为HSI的水平滚动条,其刻度值范围为1~100;添加一个命令按钮,名称为C1,标题为“移动滚动框”。请编写适当的事件过程,使得在程序运行时,每单击命令按钮一次(假定单击次数不多于lO次),滚动框向右移动10个刻度。程序
利用菜单编辑器在窗体中新建一个名称为mnuOpen的弹出式菜单,其中含有若干个菜单项,并编写如下事件过程:PrivateSubForm_MouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingl
设窗体上有3个图像框:Image1、Image2、Image3,并有下面的程序代码:PrivateSubFormLoad()PrivateSubImage2.Click()Image1.Picture=LoadPicture(“L
以下不能用形状控件画出的图形是
以下关于事件、事件驱动的叙述中,错误的是
软件测试的目的是()。
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有
下列选项中,不属于数据模型所描述的内容的是()。
随机试题
良好的激励就是要去激发人的()
世界近代史上第一部成文宪法是()。
肺癌放射治疗的不良反应和并发症有
双胍类降血糖作用机制是
某法院推行办案责任制后,直接由独任法官、合议庭裁判的案件比例达到99.9%,提交审委会讨论的案件仅占0.1%。对此,下列说法正确的是:(2017年卷一87题)
根据《民法典》第三编合同,合同无效的情形包括()。
Inthefollowingarticle,somesentenceshavebeenremoved.ForQuestions41-45,choosethemostsuitableonefromthelistA-G
下列关于宽带城域网技术的描述中,错误的是()。
A、signalhisreservationsaboutthewaythesetermshavebeenusedtodefinegeographythroughhumancategoriesB、drawattention
Whenreadingamagazine,mostpeopleskimitfirst,readingaparagraphortwo.Ifthefirstfewparagraphsholdtheirinterest,
最新回复
(
0
)