首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
admin
2009-01-15
29
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
选项
答案
log2n
解析
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log2n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/ic2p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在面向对象的设计中,用来请求对象执行某一处理或回答某些信息的要求称为【】。
下面的Applet程序,其功能为画一个正方形,大小140*140,其背景色为蓝色(其填充色为pink色,各边离Applet的边为10像素)和一个在填充的正方形中自右上到左下来回移动的小球(半径15)。请改正程序中的错误(有下划线的语句),使程序执行后,能得
JDBC的模型对开放数据库连接(ODBC)进行了改进,它包含()。
下列()是Java调试器,如果编译器返回程序代码的错误,可以用它对程序进行调试。
下面是一个Applet程序,实现实心或者空心矩形的绘制。要求鼠标在Applet窗口中拖动实现矩形的绘制,可以选择填充或者空心,按钮用来清空窗口中的图像。请改正程序中的错误(有下划线的语句),使程序能输出正确的结果。注意:不改动程序的结构,不得增行或
浮点型数据中,______类型具有占内存少、运算快的优点。
Java语言以【】为程序的基本单位,它是具有某些共同特性的实体型对象的集合。
可以把具有相同属性的一些不同对象归类,称为【】。
算法的主运算如下,其中i的初值为1,s的初值为0,“←”为赋值号。whilei<ndo{forj←1tondos←s+a[i,j]i←i*2;则该算法的时间复杂度为()
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾,这种现象称作()。
随机试题
甲水产品公司欲出手一批水产品,遂委托丙公司为其物色买家,丙公司以自己的名义与乙公司订立了买卖合同,则甲公司与丙公司之间构成()
皮肤结核的致病菌多为
我国进行的第二次全国口腔流行病学抽样调查属于
A、气消B、气结C、气下D、气收E、气耗悲则
下列关于期货资产管理债券增强类产品的说法,错误的是()。
以下旅行社责任保险的有关内容不正确的一项是()。
在丈夫或妻子至少有一个是中国人的夫妻中,中国女性比中国男性多2万。如果上述断定为真,则以下哪项一定为真?Ⅰ.恰有2万中国女性嫁给了外国人。Ⅱ.在和中国人结婚的外国人中,男性多于女性。Ⅲ.在和中国人结婚的人中,男性多于女性。
(2017年真题)清朝民事立法中,民事主体地位发生了一定变化,人身依附关系有所削弱,表现为()。
设矩阵A=,矩阵B满足(A*)-1BA*+8A,其中A*为A的伴随矩阵,求矩阵B.
Shynessisthecauseofmuchunhappinessforagreatmanypeople.Shypeopleareanxiousandself-conscious;thatis,theyaree
最新回复
(
0
)