首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
admin
2017-11-18
32
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素,其基本方法是:从线性表的第一个元素开始,依次将线性表中的元素与被查找的元素进行比较,若相等则表示找到(即查找成功),若线性表中所有元素都与被查元素进行了比较但都不相等,则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功,但如果要查找的元素是线性表中的最后一个元素或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。
转载请注明原文地址:https://jikaoti.com/ti/nx10FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
线性表L=(al,a2,a3,…ai…an),下列说法正确的是______。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为()。
每个日期/时间字段需要()个字节的存储空间。
结构化程序设计所规定的3种基本控制结构是顺序结构、选择结构和【】。
下列数据结构中,属于非线性的是()。
线性表的顺序存储结构和线性表的链式存储结构分别是______。
串的长度是
随机试题
What’sonStageAnacrobatic(杂技)show:Tocelebrateits50thanniversary,theChinaAcrobaticTroupe(剧团)willpresent"Th
They_____ontheprojectnow.
一女性患者,24岁,婚后半年,因停经2个月,腹痛伴阴道流血3天来就诊。妇科检查:宫口见有胚胎样组织物堵塞,子宫2个月妊娠大小,诊断为()
(一) 甲于某晚9时驾驶货车在县城主干道超车时,逆行进入对向车道,撞上乙驾驶的小轿车,乙被卡在车内无法动弹,乙车内黄某当场死亡、胡某受重伤。后查明,乙无驾
气压给水设备的水泵出水量,气压水罐内平均压力对应的水泵扬程的流量,不应小于系统最大小时流量的()
下列有关中国古代都城的表述,不正确的是()。
某客户于T日申购基金成功后,正常情况下,基金注册登记人于()日为该客户增加权益并办理注册登记手续,该客户于()日起可赎回该部分基金份额。
下列各项中,需征土地使用税的有()。
汉地佛教寺院天王殿中,右手持宝伞、左手握神鼠的天王是()。
与鲁迅有关的文学社团是()。
最新回复
(
0
)