首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
admin
2015-08-28
26
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素,其基本方法是:从线性表的第一元素开始,依次将线性表中的元素与被查找的元素进行比较,若相等则表示找到(即查找成功),若线性表中所有元素都与被查元素进行了比较但都不相等,则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功;但如果要查找的元素是线性表中的最后一个元素,或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。
转载请注明原文地址:https://jikaoti.com/ti/UoX0FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
下列叙述中正确的是
关于视图和查询,以下叙述正确的是( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
下列叙述中正确的是
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
设有下列二叉树:对此二叉树中序遍历的结果为( )。
随机试题
简述群体的类型。
射干的功效包括
患儿,女,1岁。因高热惊厥入院,为防止抽搐再次发生,护理的重点是
关于食管癌患者术后护理措施的叙述,正确的是
期货交易和交割的时间顺序是( )。
(2012年)甲公司在2011年1月1日将某项管理用固定资产的折旧方法从年限平均法改为年数总和法,预汁使用年限从20年改为10年。在未进行变更前,该固定资产每年计提折旧230万元(与税法规定相同)}变更后,2011年该固定资产计提折旧350万元。假设甲公司
属于碱性食物的是()。
一、注意事项1.本题本由给定资料与作答要求两部分构成。考试时限为150分钟。其中,阅读给定资料参考时限为40分钟,作答参考时限为110分钟。满分100分。2.监考人员宣布考试开始后,你可以开始答题。3.请在题本、答题卡指定位置
在金融危机面前,许多企业承诺“不裁员”。但企业面临着一方面不减员,另一方面开工不足的难题。为应对这一难题,企业采取的措施不正确的是:
40年来,不管国际风云如何变幻,无论国内经济形势出现何种变化,中国始终不渝地坚持对外开放的基本国策,在对外开放中始终不渝地坚持实施互利共赢的战略。确立互利共赢的思想基础是
最新回复
(
0
)