首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
admin
2017-06-19
56
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素,其基本方法是:从线性表的第一元素开始,依次将线性表中的元素与被查找的元素进行比较,若相等则表示找到(即查找成功),若线性表中所有元素都与被查元素进行了比较但都不相等,则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功:但如果要查找的元素是线性表中的最后一个元素,或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。
转载请注明原文地址:https://kaotiyun.com/show/N2Bp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
查询第一作者为"张三"的所有书名及出版社,正确的SQL语句是( )。
SQL语句中修改表结构的命令是( )。
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是( )。
将"万真秀"的工资增加200元SQL语句是
在SQL语句中,与表达式"出席人数BETWEEN120AND200"功能相同的表达式是
在VisualFoxPro中,如果在表之间的联系中设置了参照完整性规则,并在删除规则中选择"限制",则当删除父表中的记录时,系统反应是
下面不属于软件设计阶段任务的是
将当前表单从内存中释放的正确语句是( )。
在报表中打印当前时间,需要插入
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
随机试题
G蛋白在细胞信号传导上具有重要作用,G蛋白直接激活的酶是
A.淡黄色B.深黄色C.酱油色D.洗肉水样E.白色乳样
急性肾炎使用青霉素的目的是
患者,男,64岁。1周来高热伴寒战、咳嗽、气短、肝脾大,胸片示:两肺野有分布较均匀,密度和大小相近的粟粒状阴影。可能的诊断是
A.黄芪桂枝五物汤B.养荣壮肾汤C.独活寄生汤D.肠宁汤E.龟鹿二仙胶气血两虚,胞脉失养所致的产后腹痛,治疗宜选
国家根据建设项目对环境的影响程度,对建设项目环境影响评价实行分类管理。下列说法中,错误的是()。
即便是可靠的、相关的会计信息,如果不及时提供,也会失去时效性。()
马克思把商品转换成货币称为“商品的惊险的跳跃”,“这个跳跃如果不成熟,摔坏的不是商品,但一定是商品的占有者”。这是因为只有商品变为货币()
What’sthemostpossiblerelationshipbetweenthetwospeakers?
Whatarethespeakersprobablydoing?
最新回复
(
0
)