首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
admin
2015-12-21
42
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素,其基本方法是:从线性表的第一元素开始,依次将线性表中的元素与被查找的元素进行比较,若相等则表示找到(即查找成功),若线性表中所有元素都与被查元素进行了比较但都不相等,则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功;但如果要查找的元素是线性表中的最后一个元素,或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。
转载请注明原文地址:https://kaotiyun.com/show/bZBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
查询在"北京"和"上海"出生的学生信息的SQL语句是( )。
设有如下表:图书(总编号C,分类号C,书名C,作者C,出版单位C,单价N)查询分类号前三个字符为"TP3"的图书信息,不正确的SQL语句是:
在查询设计器"添加表和视图"窗口中,单击"其他"按钮用于添加:
A、自然连接B、交C、投影D、并A关系R和关系S有公共域,关系T是通过公共域的等值进行连接的结果,符合自然连接,选A。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
下列叙述中正确的是
为表中一些字段创建普通索引的目的是
内聚性是对模块功能强度的衡量,下列选项中,内聚性较弱的是()。
算法的有穷性是指()。
随机试题
DeathValleyisoneofthemostfamousdesertsintheUnitedStates,coveringawideareawithitsalkalisand.Almost20percen
沙眼的后遗症和并发症不包括
心电图检查不能反映的是
构成比之和为
等渗性脱水时补钾每小时尿量必须超过
六味安消散适用于()。
围堰初步设计阶段勘察,当其地基为基岩时,钻孔深度宜为()。
A、 B、 C、 D、 B前两行图形中,第三个图形包含前两个图形中的所有构成元素,考虑叠加。每行的第一个图形顺时针旋转45。和第二个图形叠加得到第三个图形.由此可得本题答案为B。
下面关于为基本表选择合适的文件结构的原则错误的是______。A)如果数据库中的一个基本表中的数据量很少、操作频繁,该基本表可以采用堆文件组织方式B)顺序文件支持基于查找码的顺序访问,也支持快速的二分查找C)如果用户查询是基于散列域值的等位匹配
以下程序段完全正确的是
最新回复
(
0
)