首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
admin
2017-11-23
16
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素,其基本方法是:从线性表的第一元素开始,依次将线性表中的元素与被查找的元素进行比较,若相等则表示找到(即查找成功),若线性表中所有元素都与被查元素进行了比较但都不相等,则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功;但如果要查找的元素是线性表中的最后一个元素,或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。
转载请注明原文地址:https://kaotiyun.com/show/jm6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
插入一条记录到表结构为(职工号,姓名,工资)的表Employee中,正确的SQL命令是
下面关于过程调用的陈述中,哪个是正确的
假设表单MyForm隐藏着,让该表单在屏幕上显示的命令是
在VisualFoxPro中,查询设计器和视图设计器很像,如下描述正确的是
要将VisualFoxPro系统菜单恢复成标准配置,可先执行SETSYSMENUNOSAVE命令,然后再执行
在VisualFoxPro中,下面关于属性、方法和事件的叙述错误的是
内聚性是对模块功能强度的衡量,下列选项中,内聚性较弱的是()。
根据“产品”表建立视图myview,视图中含有包括了“产品号”左边第一位是“1”的所有记录,正确的SQL命令是()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
随机试题
简述中国人民银行工作人员的法律责任。
或有收费
关于生长激素的叙述,正确的
血虚月经后期的治法是血虚月经过少的治法是
湿热壅积型癃闭的,临床特征是
下列常用建材在常温下对硫酸的耐腐蚀能力最差的是()。
【2014.辽宁鞍山】小红为了获得老师和家长的表扬,学习非常刻苦,她的学习动机表现为()。
《伊利昂记》以一场大战为背景,这场大战是_______。
月饼
Whenitcomestotheenvironment,aviationhasaratherdirtyreputation.Theindustryproduced689milliontonsofCO2in2012,
最新回复
(
0
)