首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分法查找。最坏的情况下,需要的比较次数为 ______。
在长度为n的有序线性表中进行二分法查找。最坏的情况下,需要的比较次数为 ______。
admin
2009-02-15
65
问题
在长度为n的有序线性表中进行二分法查找。最坏的情况下,需要的比较次数为 ______。
选项
答案
log2n
解析
转载请注明原文地址:https://www.kaotiyun.com/show/rNnp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在数据库系统中,用户所见的数据模式为
对数据表建立性别(C,2)和年龄(N,2)的复合索引时,正确的索引关键字表达式为
下列叙述中正确的是
下列程序段执行后,内存变量s1的值是s1="奥运会游泳比赛"s1=stuff(s1,7,4,"田径")?s1
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
软件生命周期中的活动不包括
假设变量a的内容是“计算机软件工程师”,变量b的内容是“数据库管理员”,表达式的结果为“数据库工程师”的是()。
下列选项中不属于软件生命周期开发阶段任务的是()。
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
在SQL的SELECT查询的结果中,消除重复记录的方法是
随机试题
下列不属于诺成合同的是()
某牛场10%的牛发生羞明、流泪、痉挛,有浆液性或脓性分泌物,角膜混浊,血管增生,有的病牛出现角膜溃疡,体温40.5~41.5℃,精神沉郁,食欲不振。该病的主要病因是()
A.尿道口常有精液溢出B.排尿困难、尿潴留C.阴囊肿大偏坠,但无红热,透光试验(+)D.阴茎背侧触及硬结或索状斑块E.射精时精液呈淡红色或棕色
有一玻璃劈尖,置于空气中,劈尖角为θ,用波长为λ的单色光垂直照射时,测得相邻明纹间距为l,若玻璃的折射率为n,则θ、λ、l与n之间的关系为()。[2011年真题]
竣工验收工作由()负责。
下列关于不存在减值迹象的可供出售金融资产会计处理的表述中,正确的是()。
政策评价的含义是()。
事物发展的过程,都经由()两种状态。
阅读以下说明,回答问题1至问题3,将答案写在对应栏内。【说明】在一个航空公司的航班管理系统中,有以下一些事实。(1)一个航班可能是一个或多个乘客的运输工具,每个乘客可能是一个或多个航班的旅客。(2)一个且仅一个飞行员必须对
Onetheoryofhumanevolutionisthatourancestorsweresemi-aquaticapes.Theyspentmuchtimeinwaterthattheylosttheirb
最新回复
(
0
)