首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
admin
2015-09-15
42
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素,其基本方法是:从线性表的第一元素开始,依次将线性表中的元素与被查找的元素进行比较,若相等则表示找到(即查找成功),若线性表中所有元素都与被查元素进行了比较但都不相等,则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功:但如果要查找的元素是线性表中的最后一个元素,或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。
转载请注明原文地址:https://kaotiyun.com/show/qqBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下面命令的输出结果是:DIMENSIONa(10)?a(1)
Employee的表结构为:职工号、单位号、工资,与SELECT*FROMEmployeeWHERE工资>=10000AND工资
在关系数据库中,用来表示实体间联系的是
数据字典(DD)所定义的对象都包含于
数据流图中带有箭头的线段表示的是( )。
在SQL语句中,与表达式"房间号NOTIN("w1","w2")"功能相同的表达式是
下列叙述中正确的是
结构化程序设计中,下面对goto语句使用描述正确的是
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
软件测试的目的是()。
随机试题
使用VC6打开考生文件夹下的工程proj1。此工程包含一个源程序文件mainl.cpp,但该程序运行有问题。请改正主函数中的错误,使程序的输出结果是:member=0member=5member=10源程序文件
风湿病的基本病理变化是
A、阿替普酶B、尿激酶C、氨甲环酸D、阿司匹林E、维生素K1能选择性地激活血栓部位的纤溶酶原,故不产生应用链激酶时常见的出血并发症的药是
生产经营单位的安全生产管理应有必要的组织保障,一般包括()。
下列关于事业单位对非经营用无形资产摊销的会计处理中,正确的是()。
行政诉讼的程序是()。
由于常对象不能被更新,因此()。
将考生文件夹下XIAO\GGG文件夹中的文件DOCUMENTS.DOC设置成只读属性。
AdrianandhiswifetravelledtotheGreekIslandsintheirEasterholidays.
ThewarmingoftheArcticisreleasinganewwaveofbannedtoxicchemicalsthathadbeentrappedintheiceandcoldwater,sci
最新回复
(
0
)