首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2010-03-22
39
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+l
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中每个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素为表中最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/uNwp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。
有如下程序:#includeusingnamespacestd;classB{public:virtualvoidshow(){cout(show();}voidfun2(B&ref
数据库管理系统是()。
有如下两个类定义:classXX{private:doublex1;protected:doublex2;public:doublex3;};classYY
面向对象方法中，继承是指()。
下列语句中，错误的是()。
建立一个类对象时，系统自动调用()。
已知数组arr的定义如下：intarr[5]={1,2,3,4,5};下列语句中输出结果不是5的是
定义学生、教师和课程的关系模式S(S#，Sn，Sd，Dc，SA）(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)，则该关系为(
当循环队列非空且队尾指针等于队头指针时，说明循环队列己满，不能进行入队运算。这种隋况称为()。
随机试题
关于转录调节因子叙述错误的是()
肺痿的主症是
×年6月15日19时30分左右，某公司某厂扳金组季节工赵某在63吨气动冲床上进行GE柜外箱本体冲孔加工时，因左手进入模具取料造成左手食指、中指、无名指及小指指尖被模具压伤的重伤事故。为使相关单位从中吸取教训，现将事故情况通报如下：(一)伤者情况姓名：赵
以下各指标都可用于衡量商业银行的流动性，其中数值越高说明商业银行流动性越差的是()。
下列关于商业银行存款准备金等式中，正确的是()。
下列各项中属于“其他应收款”核算内容的有()。
儿童认为花盆不听话才摔破了，这属于()
某企业认为公安机关拒绝给其颁发爆炸物品安全生产许可证的行为不合法，并影响到其正常的生产活动和取得利润。该企业可以依法()。
Therewere1,300schoolswhodidnotsendasinglestudenttoOxbridge(牛津剑桥)between2006—2009.Let’sassumethattherewereat
Ifyouweretobeginanewjobtomorrow,youwouldbringwithyousomebasicstrengthsandweaknesses.Successorfailureinyou
最新回复
(
0
)
