首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,在最坏的情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,在最坏的情况下需要比较的次数是( )。
admin
2013-02-04
32
问题
在长度为n的有序线性表中进行二分查找,在最坏的情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n2)
C、O(log2n)
D、O(nlog2n)
答案
C
解析
二分查找法的基本思想是将n个元素分成个数大致相同的两半,取a[n/2]与欲查找的x作比较,如果x=a[n/2],则找到x,算法终止;如果x2n。
转载请注明原文地址:https://jikaoti.com/ti/t2w0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下类定义:classMyClass{public:MyClass(doubled=0.0):val(d){}______________/
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程pmj2,此工程中声明的Array是一个表示数组的类。一个Array对象可以包含多个整型元素。Array的成员说明如下:成员函数add用于向数组的末尾添加一个元素;成员函数get用于获取数组
模板对类型的参数化提供了很好的支持,因此()。
请使用“答题”菜单或使用VC6打开考生文件夹proj1下的工程proj1,其中有“住宅”类Home和主函数main的定义。程序中位于每个/ERROR**********found**********下的语句行有错误,请加以更正。更正后程序的输出应该是:南
在窗体中添加一个名称为Command1的命令按钮,然后编写如下事件代码;PrivateSubCommand1_Click()s="ABBACDDCAB"Fori=6To2Step-2x=Mid(s,i,i)y=LeR(s,i)z=Right(s,i)z=x
由关系数据库系统支持的完整性约束是指______和参照完整性。
在VisualFoxPro中,数据表中备注型字段所保存的数据信息存储在以______为扩展名的文件中。
数据库系统的三级模式分别为______模式、内部级模式与外部级模式。
窗体模块和报表模块都属于______。
要设置只在报表最后一页主体内容之后输出的信息,需要设置______。
随机试题
在Excel2010工作表的单元格A3中有公式“=B$3+$E1”,将A3单元格的公式复制到B7单元格内,则B7单元格内的公式是_________。
诊断慢性胃炎最可靠的依据是
下列关于受精卵着床机制的说法,错误的是
在下列各类错账中,应采用红字更正法进行更正的错账有( )。
合同中规定装运条款为“9/10月份装运”,我出口公司必须将货物于9月、10月两个月内,每月各装一批。()
采用弹性预算法编制成本费用预算时,业务量计量单位的选择非常关键,适合选用实物数量作为业务量计量单位的是()。
科学家们认为,梦是大脑中主管人体各种功能的各个中心点联合作用的结果。人在睡眠时其部分脑细胞仍然在活动着,这就是梦的基础。最近的研究成果证实,做梦不仅不会影响人的睡眠和健康,而且还是保护大脑健康所必需的生理活动之一。以下哪项如果为真,最能支持上述结论?(
被誉为行政法母国的是( )。
(江苏2011C—35)募捐晚会售出500元、400元、300元的门票共2600张,门票收入99万元整,400元与500元的门票张数相等。400元的门票售出多少张?()
Infact,Iwouldratherhaveleftforthecountryside______inWuhan.
最新回复
(
0
)