首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为______。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为______。
admin
2009-03-16
33
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为______。
选项
A、63
B、64
C、6
D、7
答案
B
解析
在进行顺序查找过程中,如果线性表中的第1个元素就是被查找元素,则只需做—次比较就查找成功,查找效率最高;但如果被查找的元素是线性表中的最后—个元素,或者被查找的元素根本就不在线性表中,则为了查找这个元素需要与线性表中所有的元素进行比较,这是顺序查找的最坏情况。所以对长度为n的线性表进行顺序查找,在最坏情况下需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/feXp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
窗体上有名称为Command1的命令按钮,名称分别为List1、List2的列表框,其中List1的MultiSelect属性设置为1(Simple),并有如下事件过程:PrivateSubCommand1_Click()Fori=0To
数据独立性是数据库技术的重要特点之一,所谓数据独立性是指
在软件开发中,需求分析阶段产生的主要文档是
以下关于数组的叙述中,错误的是
设有如下事件过程:PrivateSubForm_Click()Sum=0Fork=lTo3Ifk
在窗体上画一个文本框,其名称为Text1,为了在程序运行后隐藏该文本框,应使用的语句为
下列选项中不属于软件生命周期开发阶段任务的是()。
在考生文件夹下有一个工程文件sjt5.vbp,其窗体上有两个标签L1和L2,标题分别为“口令”和“允许次数”;一个命令按钮C1,标题为“确定”;两个文本框名称分别为Text1和Text2。其中Text1用来输入口令(输入时,文本框内容显示“*”),初始内容
若在窗体模块的声明部分声明了如下自定义类型和数组:PrivateTyperecCodeAsIntegerCaptionAsStringEndTypeDimarr(5)Asrec则下面的输出语句中正确的是( )。
结构化程序设计中,下面对goto语句使用描述正确的是
随机试题
下列关于辞退费的表述正确的是
Thetomatojuiceleftbrown______onthefrontofmyjacket.
下列是运用菌斑显示剂的目的,除了
决定心肌微循环灌注量的主要因素是
A.全血细胞减少B.嗜碱粒细胞增多C.骨髓中原始细胞明显增多D.酸化溶血试验阳性E.网织红细胞增多慢性粒细胞白血病的特点是()
氰化物中毒的抢救药物包括
期货公司办理()事项,应当经国务院期货监督管理机构批准。
Mostpeoplefeeltheneedtomakesureeveryoneinagroupiscomfortablebeforetheystartabusinessmeeting.Thispre-discuss
在电影界也同样存在对女性的不公正,《好莱坞报道》评论说,在过去的十年中,妇女从事电影幕后工作的人数虽有增长,但“学院奖”的评选中,最佳制片、导演、编剧、剪辑、摄影等几项重要的奖项的男女获奖比例仅为8:1。以下哪项如果为真,能对上述论断提出最有力的质疑?
Ifyouwanttoloseweight,butarenotafanofthegym,theresultsofanewstudycouldofferawelcomealternative.Peoplew
最新回复
(
0
)