首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
admin
2012-03-22
36
问题
在长度为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;
下面程序段的输出结果是publicclassTest{publicstaticvoidmain(Stringargs[]){inta,b;for(a=1,b=1;a=10)break;
执行下列程序之后,变量n的值为______。publicclassTest{publicstaticvoidmain(String[]args){inty=
下面Java表达式19/3(int)71.7-2*37%3(double)1/8+3计算的结果是
在下列AWT的基本构件中,哪一个为下拉式菜单组件的名称?
创建一个显示“选项”的菜单项对象mi的正确语句是______。
用HTML文件显示APPLET时,下面属于必不可少的属性的是
算法分析的目的是_______。
在一棵二叉树上第8层的结点数最多是______。
随机试题
A.水及食物传播B.飞沫传播C.性传播D.接触传播E.虫媒传播伯道疏螺旋体可经
刘女士计划3年后换1000万元的房子,目前住宅值500万元,房贷200万元,房贷利率4%,尚有10年要还。假设在不另筹首付款下,新房房贷为______万元;若贷款20年,房贷利率仍为4%,每年要缴本息______万元;若每年本利摊还60万元,年可还清。(假
下列选项中,属于管理层风险分析的有()。
Believeitornot,therearegoodreasonsforwearingaschooluniform.Itmakesyou【C1】______proudofyourschool.Itbuildsa
在教育研究中,通过考察事物发生和发展的过程,揭示其本质和发展规律的研究方法是()。
最长诉讼时效可以适用()的规定。
“碧云天,黄花地,西风紧,北雁南飞”一句出自()。
《长生殿》的作者是_______。
At2:19P.M.,whatdoesMr.Reevesmeanwhenhewrites,"It’suptoyou"?
A、Allmenarecreatedequal.B、Thewoundedanddyingshouldbetreatedforfree.C、Awoundedsoldiershouldsurrenderbeforehe
最新回复
(
0
)