首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏的情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏的情况下所需要的比较次数为
admin
2009-02-13
46
问题
对长度为n的线性表进行顺序查找,在最坏的情况下所需要的比较次数为
选项
A、log2n
B、n/2
C、n
D、n+1
答案
4
解析
对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查到所要找的元素为止。在最坏的情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都将与表中所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/h61p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
当Frame的大小被改变时,Frame中的按钮的位置可能被改变,则使用下列哪一个布局管理器?()
下列程序的输出结果是()Publicclassfff{voidprintValue(intm){do{System.out.println("Thevalueis"
下列程序段执行后,k的值是()inti=6,j=8,k=10,m=7;if(i>||m<k--)k++;elsek--;
______类是所有类的根,它所包含的属性和方法被所有类继承。()
在深度为5的满二叉树中,叶子结点的个数为
下列哪个布局管理器能够帮助用户处理两个或者两个以上的成员共享同一个显示空间,它把容器分成许多层,每层懂得显示空间占据这个容器的大小?()
下列安全控制命令中,用于帮助用户管理密钥表工具的是()。
E-R模型可以转换成关系模型。当两个实体间联系是M:N联系时。它通常可转换成关系模式的个数是()。
本程序中,主窗口有一个按钮“显示对话框”,点击该按钮后显示一个对话框,对话框的标题是“对话框”,其上有一个文字标签“这是一个练习,希望大家都能考个好成绩”,此时仍允许对原来窗口进行操作,当关闭新生成的对话框时退出程序。运行结果如图所示。注
随机试题
以下关于固定资产的说法中,错误的是()
美声唱法产生于17世纪的_____。()
A.每搏输出量B.心脏做功量C.射血分数D.心指数比较不同个体之间的心泵功能,宜选用的评定指标是
消防救援口沿建筑外墙在每层设置,设置间距不大于()。
下列不属于旅游业具有的特点是()。
社会主义公民道德建设的基本原则是()。
玉米种子花青素的形成机理如下:初始分子(无色)、中间产物(无色)、花青素(紫色),酶1、酶2分别由A、B基因控制合成。将不含花青素的两个纯合品系白色玉米杂交,子一代均为紫色,子二代中紫色约占,白色约占,据材料回答:基因通过转录、翻译控制酶的合成,与翻
当一个高压锋遭遇一个低压锋时。通常会发生降水。气象学家通过测量两个相向移动的锋的速度,可确定它们什么时候、在什么地方相遇,借此来预测降水。据此可知()
FEM
"Equalpayforequalwork"isaphraseusedbytheAmericanwomenwhofeelthattheyareunfairlytreatedbysociety.Theysayi
最新回复
(
0
)