首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
admin
2010-07-28
81
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
选项
答案
log2n
解析
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log2n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/m19p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下列SQL语句中,用于修改表结构的是
在深度为5的满二叉树中,叶子结点的个数为
在面向对象方法中,不属于“对象”基本特点的是
结构化程序设计中,下面对GOTO语句使用描述正确的是()。
算法的空间复杂度是指()。
数据库应用系统中的核心问题是
代码编写阶段可进行的软件测试是
在Python中,关于全局变量和局部变量,以下选项中描述不正确的是
【】是Java的特殊应用程序,它嵌入到HTML中,发布到互联网上。
请完成下列Java程序:程序的功能演示了如何通过实现Runnable接口创建线程对象,程序中定义了一个类B,类中重写了含一个字符串参数的构造方法,并实现了Runnable接口,即在类B中编写了接口中的run()方法的方法体。还定义了一个应用程序类ex35_
随机试题
公共政策学诞生于
Stillnotsurewhyyoushouldbelearningaforeignlanguage?Herearesomeverygood【B1】______.First,aforeignlanguagemake
桂枝茯苓丸的主治证病机是
高剂量率后装治疗机是指放射剂量率为
女,48岁,因持续胸痛10小时收入院。查体:血压117/78mmHg,高枕卧位,双肺可闻及较多细湿啰音,啰音范围大于1/2肺野。心电图示:V1~V4导联ST段抬高0.2~0.4mV。该患者的心功能分级是()
A公司总承包某地一扩建项目的机电安装工程,材料和设备由建设单位提供,A公司除自己承担主工艺线设备安装外,非标准件制作安装工程、防腐工程等均匀分包给具有相应施工资质的分包商施工。考虑到该地区风多雨少的气候,建设单位将紧靠河边及施工现场的一所弃用学校提供给A公
建设工程质量责任制的原则包括( )。
不可抗力事故的范围包括由于“自然力量”和“社会力量”引起的各种灾害和意外事故。()
公文的主体部分包括()。
已知甲盒内有大小相同的1个红球和3个黑球,乙盒内有大小相同的2个红球和4个黑球,现从甲、乙两个盒内各任取2个球,则取出的4个球中恰有1个红球的概率是()。
最新回复
(
0
)