首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
admin
2013-03-30
103
问题
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
选项
A、N+I
B、N
C、(N+1)/2
D、N/2
答案
2
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。
转载请注明原文地址:https://kaotiyun.com/show/p4up777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
概要设计是软件系统结构的的总体设计，以下选项中不属于概要设计的是()。
阅读下面的程序段：K=0forI=1to3forJ=1toIK=K+JNextJNextI执行上面的语句后，K的值为______。
以下不属于操作查询的是______。
用于查找满足指定条件的第一条记录的宏命令是()。
下列关于运行宏的方法中，错误的是()。
程序测试分为静态分析和动态测试。其中【】是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。
Access可以设置某些属性来控制控件是否可用，可以设置的属性是()
将当前窗体输出的字体改为粗体显示的语句为【】。
一棵二叉树十共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为()。
如图所示的数据库系统层次示意图中，数据库管理员能够管理操作的有
随机试题
特异性IgM抗体测定是乙脑疾病早期诊断的唯一方法。()
市场预测
某有限责任公司成立后，在人才市场和劳务市场上招录了一批人员，以下题是录用后发生的问题，请根据劳动合同法、劳动争议调解仲裁法作出判断。如果公司决定与李某解除劳动合同，李某为此与公司发生了争议，李某可以：()
支票的持票人应当自出票日起10日内提示付款，超过提示付款期限的，出票人不再承担对持票人的票据责任。()
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。()
存款人尚未清偿其开户银行债务的，不得申请撤销该账户。()
下图为我国科考队在北极点放置中国结时拍摄的照片。读图完成问题。该照片拍摄日期、拍摄者或中国结影子的方位是()。
农业干旱是指在作物生育期内，由于土壤水分不足而造成作物体内水分亏缺，影响作物正常生长发育。水文干旱是指由于降水的长期短缺而造成某段时间内地表水或地下水收支不平衡，出现水分短缺，使江河流量、湖泊水位、水库蓄水等减少的现象。社会经济干旱是指由自然系统与人类社会
产生阻塞的原因不包括()。
A、 B、 C、 A
最新回复
(
0
)
