首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
admin
2015-12-21
43
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素,其基本方法是:从线性表的第一元素开始,依次将线性表中的元素与被查找的元素进行比较,若相等则表示找到(即查找成功),若线性表中所有元素都与被查元素进行了比较但都不相等,则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功;但如果要查找的元素是线性表中的最后一个元素,或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。
转载请注明原文地址:https://kaotiyun.com/show/bZBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
插入一条记录到表结构为(职工号,姓名,工资)的表Employee中,正确的SQL命令是
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象,其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值,正确的表达式是(
在VisualFoxPro中,要想将日期型或日期时间型数据中的年份用4位数字显示,应当使用设置命令( )。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是( )。
下面属于白盒测试方法的是
设有关系评分(歌手号,分数,评委号),如果每个歌手的"最后得分"的计算方法是:去掉一个最高分和一个最低分,取剩下分数的平均分。根据关系"评分"求每个歌手的"最后得分"并存储于表TEMP中,表TEMP中有两个字段:"歌手号"和"最后得分",并且按最后得分降序
在VisualFoxPro中,如果在表之间的联系中设置了参照完整性规则,并在删除规则中选择"限制",则当删除父表中的记录时,系统反应是
支持子程序调用的数据结构是( )。
数据流图中带有箭头的线段表示的是()。
随机试题
患者男性,39岁,3周前发热,全身不适。数天前胸部皮肤曾出现淡红色小斑丘疹,后消失。现持续性高热,心动过缓,食欲缺乏,腹部不适、腹泻。临床检查肝脾肿大;患者反应迟钝,表情淡漠。后因中毒性休克、周围循环衰竭而死亡。尸体检查发现:肝脾肿大,肠系膜淋巴结肿大,弥
如图所示,平面静定桁架中零杆个数为()。
一个深7m左右的电力井内有多台柴油抽水机在工作,3名工人下到井内巡检时,发生一起2人中毒死亡的事故。最有可能引起该事故的物质是()。
甲公司2016年12月20日自证券市场购入乙公司发行的股票100万股,共支付价款860万元,其中包括交易费用4万元,甲公司将购入的乙公司股票作为交易性金融资产核算。2016年12月31日,乙公司股票每股收盘价为9元。2017年3月10日收到乙公司宣告发放的
一HowdoyouliketheprojectputforwardbytheSmiths?一Consideringitsreal______,itwillbewellworthputtingintopractice,I
()是淮北平原上武装反抗国民党反动统治的一次英勇尝试,为以后各地武装起义提供了宝贵的经验教训。
赏析琵琶古曲《阳春白雪》。
【2014.山东菏泽】教育心理学内容体系中核心问题是()。
嘈杂对于()相当于()对于平坦
简述各类媒体广告的特性。
最新回复
(
0
)