首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找,需要的比较次数为【 】。
admin
2010-02-22
66
问题
在长度为n的有序线性表中进行二分查找,需要的比较次数为【 】。
选项
答案
log2n
解析
二分法查找只适用于顺序存储的有序表。对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较log2n次。
转载请注明原文地址:https://kaotiyun.com/show/ho9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下列排序方法中,最坏情况下比较次数最少的是()。
在VisualFoxPro中,程序中不需要用PUBLIC等命令明确声明和建立,可直接使用的内存变量是()。
在结构化设计方法中,生成的结构图(SC)中,带有箭头的连线表示______。
线性表若采用链式存储结构时,要求内存中可用存储单元的地址______。
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
数据结构分为逻辑结构与存储结构,线性链表属于()。
软件工程的理论和技术性研究的内容主要包括软件开发技术和()。
下列工具中不是需求分析常用工具的是()。
软件工程的理论和技术性研究的内容主要包括软件开发技术和
下列数据流图(DFD)构造规则中正确的是
随机试题
下列哪些是洋地黄中毒的临床表现
下列医嘱,应最先执行的是
关于由中央剪力墙内筒和周边外框筒组成的筒中筒结构的说法,错误的是()。
Windows操作系统中,启动程序或窗口,只要()对象的图表即可。
锤击法沉桩施工机械中,不适宜在过软或过硬土中沉桩,用于浮船中沉桩较为有利的锤型是( )。
会计分录按涉及账户多少分为一借多贷、一贷多借、一借一贷。不允许多借多贷。()
某银行人民币债券理财计划为半年期理财产品,到期一次还本付息。2010年5月1日,小王投资20000元购买该理财产品,四个月后到期。该产品实际年收益率为4.8%。则理财收益约为()元。
下列哪一项不属于理财师职业道德要求的内容?()
下列哪项行政法义务可以适用行政强制执行中的代执行?()
认真阅读以下网页制作和网页编程的内容,回答问题1~5,将解答填入对应的解答栏内。(1)网页制作[说明]某网络资源站点用JSP实现了一个简单的验证码登录控制,网页效果如右图所示。[login.jsp文档的内容]
最新回复
(
0
)