首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,需要的比较次数为
在长度为n的有序线性表中进行二分查找,需要的比较次数为
admin
2010-12-17
57
问题
在长度为n的有序线性表中进行二分查找,需要的比较次数为
选项
A、log2n
B、nlog2n
C、n/2
D、(n+1)/2
答案
A
解析
在长度为n的有序线性表中进行二分查找,需要的比较次数为log2n。选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/879p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在数据结构中,与所使用的计算机无关的是
假设函数中不包括global保留字,对于改变参数值的方法,以下选项中错误的是
在下面列出的数据模型中,属于概念数据模型的是
以下选项中可访问字符串s从右侧向左第三个字符的是
以下程序的输出结果是sites=[’’BIT’’,’’NJN’’,’’NJNU’’,’’HYIT’’]forsiteinsites:ifsite==’’NJN’’:print(’’南京大学’’)breakprint(’’循环数据’’+s
检查软件产品是否符合需求定义的测试是
编写程序随机产生20个长度不超过3位的数字,让其首尾相连以字符串形式输出,随机种子为17。
关于Python语言的特点,以下选项中描述错误的是
在Python语言中,属于Web开发框架第三方库的是()。
下列说法正确的是()。
随机试题
纤维束和神经
我国对CD市场的管理办法规定,CD的发行单位()
微型计算机的运算器、控制器及内存储器的总称是___________。
基础代谢率的正常波动范围是
对瘫痪病人的护理中,下列哪项措施不妥( )。
分部分项工程成本分析过程中,计算偏差和分析偏差产生的原因,需进行对比的“三算”是()。
某公司2012年年初发行在外股数为5000万股,2012年公司采用配股方式进行融资,2012年5月31日为配股除权登记日,以公司2011年12月31日的总股本5000万股为基数。每10股配3股。配股价格为每股9元。配般前20个交易日公司股票收盘价平均值为1
张仲景是东汉名医,被后世尊称为“医圣”,他的著作()中记载有“人工呼吸法”,奠定了中医治疗学的基础。
通过连接两个进程的一个打开的共享文件,可以实现进程间的数据通信。这种通信方式称为()。
注册表中保存用户设置的文件名称是( )。
最新回复
(
0
)