首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
admin
2012-03-22
61
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找是从线性表的第—个元素开始依次向后查找,如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功;但如果要查找的元素是线性表中的最后—个元素,或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。
转载请注明原文地址:https://kaotiyun.com/show/L2hp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面程序的运行结果是______。importjava.io.*;publicclassABC{publicstaticvoidmain(Stringargs[]){inti;
设a=8,则表达式a>>>1的值是
凡生成StringBuffer一个对象后,还可用______方法或ensureCapacity()方法来设定缓存大小。
下列关于Java简单数据类型的说法中,不正确的是()。
从用户角度看,下面列出的条目中()是数据库管理系统应具有的目标。Ⅰ.用户界面友好Ⅱ.内部结构清晰、层次分明Ⅲ.开放性,即符合标准和规范Ⅳ.负责管理企业组织的数据库资源
给出下列的代码,则下列选项中哪个是类A合理的内部类? classA{ protectedinti; A(inti){ this.i=i; } }
软件生命周期包括8个阶段。为了使各时期的任务更明确,又可分为3个时期:软件定义期、软件开发期、软件维护期。编码和测试属于______期。
在窗体上有一个文本框控件,名称为TxtTime,一个计时器控件,名称为Timer1,要求每一秒钟在文本框中显示一次当前的时间。程序为:PrivmeSubTimer1_______()TxtTime.text=Time
数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种数据结构进行的运算,以及
随机试题
切断时的切削速度按()计算。
MaryaskedJoeandJimtogoonapicnicwithherthisSunday,but______ofthemcan,becausetheywillhavetowork.
The______oftreesinthelakewasquiet.
A.听觉适应B.听觉疲劳C.噪声性耳聋D.噪声性听力损伤E.爆震性耳聋仅出现高频听力损伤,没有影响到语音频段时,属何种类型听力损伤
表示权重残差平方和的公式是()。
全世界每年钢铁因锈蚀造成大量的损失。某城市拟用图1方法保护埋在酸性土壤中的钢质管道,使其免受腐蚀。关于此方法,下列说法不正确的是()。
从统计图中我们可以得出()。Ⅰ.2006年1—10月份中国固定资产投资中国内资金处于支配地位。Ⅱ.2006年1—10月份中国固定资产投资主要由地方投资完成。Ⅲ.2006年1—10月份中国固定资产投资中民间资本占主导地位
ManyforeignerswhohavenotvisitedBritaincallalltheinhabitantsEnglish,fortheyareusedtothinkingoftheBritishIsle
Nooneworddemonstratedtheshiftincorporations’attentioninthemid-1990sfromprocessestopeoplemorevividlythanthesi
Afewminutesago,walkingbackfromlunch,IstartedtocrossthestreetwhenIheardthesoundofacoindropping.Itwasn’tm
最新回复
(
0
)