首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏的情况下,需要的比较次数为_____________。
在长度为n的有序线性表中进行二分查找,最坏的情况下,需要的比较次数为_____________。
admin
2013-04-11
51
问题
在长度为n的有序线性表中进行二分查找,最坏的情况下,需要的比较次数为_____________。
选项
答案
log
2
n
解析
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较log
2
n次,而顺序查找需要比较n次。需要注意的是当有序线表为顺序存储时才能使用二分查找。
转载请注明原文地址:https://kaotiyun.com/show/oEQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
结构化程序设计主要强调的是
在窗体上画一个命令按钮,然后编写如下代码:PrivateTypeRecordIDAsIntegerNameAsString*20EndType
Sub过程与Function过程最根本的区别是______。
一个工程中含有窗体Form1、Form2和标准模块Modell,如果在Form1中有语句PublicXAsInteger,在Modell中有语句PublicYAsInteger。则以下叙述中正确的是______。
假定有如下的Sub过程:SubS(xAsSingle,yAsSingle)t=xx=t/yy=tModyEndSub在窗体上画一个命令按钮,然后编写如下事件过程:Pr
软件生命周期中所花费用最多的阶段是
以下叙述错误的是______。
以下叙述中,错误的是______。
在插入排序、希尔排序、选择排序、堆排序和快速排序中,平均比较次数最少的排序是【】。
目录列表框的Path属性的作用是______。
随机试题
在讲完长方形面积计算后,王老师要求学生回家计算一下自己房间的面积,以加深对计算知识的理解。这种教学方法是()。
男性,28岁,患Graves病1个月,开始发病时化验血常规正常,服用丙硫氧嘧啶治疗两周后症状明显好转,但复查血白细胞2.4×109/L,粒细胞绝对值1.0×109/L。该患者当前首选的治疗是
关于焦点方位特性的叙述,正确的是
下列腧穴在五行配属中,属“火”的是()
下列属于审计机关可以进行会计监督的对象是()。
在下列各项预算中,属于财务预算内容的有()。
下列各项行为取得的收入应征收营业税的是()。
材料:张老师正在给初一学生上体育课。本节课的教学目的是让学生掌握立定跳远的要领。但经过几次讲解示范后,还有一半的同学掌握不好。就在张老师又一次给学生示范时,不知谁一声尖叫,使整齐的队伍顿时乱了起来,大多数同学拥上前去围观。张老师一看,只见一个男孩
已知非齐次线性方程组Ax=b的增广矩阵[A|b]经过初等行变换化为则若要该方程组有解,λ应取值为________.
Globalwarmingmayornotbethegreatenvironmentalcrisisofthe21stcentury,butregardlessofwhetheritisorisn’t,wew
最新回复
(
0
)