首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为
在长度为n的有序线性表中进行二分查找，需要的比较次数为
admin
2009-02-15
51
问题
在长度为n的有序线性表中进行二分查找，需要的比较次数为
选项
A、log2n
B、nlog2n
C、n/2
D、(n/1)/2
答案
1
解析
在长度为n的有序线性表中进行二分查找，需要的比较次数为log2n。选项 A正确。
转载请注明原文地址:https://kaotiyun.com/show/mxnp777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在考生文件夹下，打开test-db数据库，完成如下操作：(1)为表sell建立一个主索引，索引名为PK，索引表达式为：部门号+年度+月份。(2)将自由表datatest、model、tabc和pass添加到当前打开的数据库中。(3)在当前数据库中创
(1)将customerl表中的全部记录追加到customer表中，然后用SQLSELECT语句完成查询：列出目前有订购单的客户信息（即有对应的orderlist记录的customer表中的记录），同时要求按“客户号”升序排序，并将结果存储到resul
不允许出现重复字段值的索引是
以下关于字段有效性规则叙述正确的是
在菜单定义中，可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为“S”的菜单项名称定义是
下列程序段执行后，内存变量e的值是a=10b=20c=30d=IIF(a＞b，a，b)e=IIF(c＞d，c，d)
假设在表单设计器环境下，表单中有一个文本框，且已经被选定为当前对象，现在从属性窗口中选择Value属性，然后在设置框中输入“={＾2001-9-10}-{＾2001-8-20}”，请问以上操作后，文本框Value属性值的数据类型是
下列控件中属于容器控件的是()。
以下选项中，用于机器学习方向的第三方库是
下列关于Applet的叙述中，错误的是
随机试题
核素标记白细胞显像对炎症性肠道病变的临床价值包括
荧光分光光度法是利用物质吸收可见－紫外光后发射的
下列各药，不属生化汤组成药物的是
土地发展股份有限责任公司将待开发土地开发成熟地后,再向其他投资者转让,获取土地开发收益。此模式下土地开发者出于利益的驱使,可能会尽量抬高土地转让价格,使政府无法控制地价。()
在同一信道上同一时刻，能够进行双向数据传输的通信方式是()。
钢筋机械连接的优点有()。
根据《中华人民共和国票据法》的规定，背书人在汇票上记载“不得转让”字样，其后手再背书转让的，将产生的法律后果是()。
“晋北一带的大捷，不仅是华北战争开始后的第一次胜利，且使平绥、平汉两路的战局完全改观”。此处的大捷是指()。
Tom______havemetusthreetimeslastyear,but’thefirsttwomeetingswerecanceled.
Themassmediaisabigpartofourculture,yetitcanalsobeahelper,adviserandteachertoouryounggeneration.Themass
最新回复
(
0
)
