首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找,需要的比较次数为【 】。
admin
2009-05-20
34
问题
在长度为n的有序线性表中进行二分查找,需要的比较次数为【 】。
选项
答案
log
2
n
解析
二分法查找只适用于顺序存储的有序表。对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log
2
n次。
转载请注明原文地址:https://kaotiyun.com/show/lM5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下定义:inta[5]={1,3,5,7,9},*p=a;下列表达式中不能得到数值5的是()。
若x和y是程序中的两个整型变量,则下列if语句中合法的是
下列选项中,均属于通用软件的是()。
在数据库的三级模式结构中,描述数据库中全体数据的全局逻辑结构和特征的是()。
下列链表中,其逻辑结构属于非线性结构的是()。
算法的有穷性是指
若目前D盘根目录下并不存在test.txt文件,则下列打开文件方式不会自动创建test.txt文件的是()。
请打开考生文件夹下的解决方案文件proj2,其中在编辑窗口内显示的主程序文件中定义有类Base和Derived,以及主函数main。程序文本中位于每行“//****found****”下面的一行内有一处或多处下画线标记,请在每个下画线标记处填写合适的内容,
在窗体上添加一个命令按钮(名为Commandl)和一个文本框(名为Textl),并在命令按钮中编写如下事件代码:PrivateSubCommandlClick()m=17n=Len(Str$(m)+Sp2ace(5))Me!Text1=nEndSub打开窗
要限制宏命令的操作范围,可以在创建宏时定义
随机试题
承租人与出租人签订一项房屋租赁合同,合同的租赁期限为30年。在合同期限内,发生下列事项:(1)为了美观舒适,承租人未经出租人同意,自己对房屋进行了装修。要求出租人承担50%的修费用。(2)承租人经出租人同意将房屋转租。(3)租赁期间房屋需要维修,承租
男性,64岁。因急剧胸痛8小时入院。含服硝酸甘油效果不佳,血压168/95mmHg,心率110次/分。伴偶发性室性期前收缩。心电图示胸导T波高尖。哪种治疗效佳
低倍数泡沫的主要灭火机理是通过泡沫的遮盖作用,将燃烧液体与空气隔离实现灭火,按应用场所及泡沫产生装置的不同,可以分为储罐区低倍数泡沫灭火系统、泡沫—水喷淋系统和泡沫喷雾系统、泡沫炮系统等。下列属于按泡沫喷射形式不同的储罐区低倍数泡沫灭火系统的是(
《汉魏两晋南北朝佛教史》于1938年问世,至今已超过半个世纪,此书规模之________,结构之谨严,材料之丰富,考证之________,问题提出之深刻,剖析解释________,实在可为中外学者们的楷模。 依次填入横线部分最恰当的一项是()。
(),是国家发展战略的核心,是提高综合国力的关键。要坚持走中国特色自主创新道路,把增强自主创新能力贯彻到现代化建设各个方面。
简述法律制定的特征。(2011年非法学综合课简答第64题)
建设生态文明,是关系人民福祉、关乎民族未来的长远大计。生态文明的核心是
(2010下软评)关于软件质量,______的叙述是正确的。①软件满足规定或潜在用户需求特性的总和;②软件特性的总和;软件满足规定用户需求的能力;③是关于软件特性具备“能力”的体现;④软件质量包括“代码质量”、“外部
小端模式下ARM指令LDRR1.=0x10000000LDRR0,[R1,#4]!执行后,R0=0x12345678,则内存0x10000004中的值=【55】R1=【56】
A、Theylikedtraveling.B、Theywantedtofindabetterplacetolivein.C、Theyweredrivenoutoftheirhomes.D、Thereasonsar
最新回复
(
0
)