首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64 有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在长度为64 有序线性表中进行顺序查找,最坏情况下需要比较的次数为
admin
2017-06-20
66
问题
在长度为64 有序线性表中进行顺序查找,最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素,其基本方法是:从线性表的第一元素开始,依次将线性表中的元素与被查找的元素进行比较,若相等则表示找到(即查找成功),若线性表中所有元素都与被查元素进行了比较但都不相等,则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功;但如果要查找的元素是线性表中的最后一个元素,或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。
转载请注明原文地址:https://kaotiyun.com/show/Zn6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
SQL的SELECT语句中,"HAVING"用来筛选满足条件的( )。
假设职员表已在当前工作区打开,其当前记录的"姓名"字段值为"李彤"(C型字段)。在命令窗口输入并执行如下命令:姓名=姓名-"出勤"?姓名屏幕上会显示( )。
设置文本框显示内容的属性是( )。
下列程序段执行以后,内存变量X和Y的值是CLEARSTORE3TOXSTORE5TOYSETUDFPARMSTOREFERENCEDOPLUSWITH(X),Y?X,YPRO
以下关于数据管理发展的描述错误的是
在“表单控件”工具栏中,除了控件按钮,还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是
下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询订单数在3个以上、订单的平均金额在200元以上的职员号,正确的SQL语句是()。
以下描述中,不是线性表顺序存储结构特征的是()。
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为()。
随机试题
普查原发性肝癌最简单有效的方法为
患儿4岁,口腔内多颗乳牙包括下颌乳前牙均有龋坏,短期内部分牙发展为残冠残根。不可能的原因为
下列关于仲裁与诉讼特点的表书正确的有()
在编制“试算平衡表”时,若期初余额、本期发生额和期末余额的借方和贷方均平衡,则( )。
对在6个月内______被出具监管警示函仍未改正的销售机构,在分发或公布基金宣传推介材料前,应事先将材料报送中国证监会,报送之日起______日后,方可使用。( )
下列关于财务顾问从事上市公司并购重组财务顾问业务应当履行的职责的说法中,错误的是()。
按照产品生命周期理论,分配股利的情况一般出现在()。
新办小型商贸企业必须自工商登记之日起,一年内实际销售额达到180万元,方可申请一般纳税人资格认定。()
5,8,(),23,35
求f(x)=的间断点并判断其类型.
最新回复
(
0
)