首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
对长度N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
admin
2009-07-20
2
问题
对长度N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
选项
A、N + i
B、N
C、(N+1)/2
D、N/2
答案
2
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个，或者被查元素根本小在线性表中，则为厂查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。
转载请注明原文地址:https://jikaoti.com/ti/7Mc0FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
数据库应用系统中的核心问题是()。
下列关于类、对象、属性和方法的叙述中，错误的是()。
下列有关函数重载的叙述中，错误的是()。
下列描述中，不属于面向对象思想主要特征的是()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。
学生关系模式中有D(D#，Dn，D1，DAddr)(其属性分别为系编号、系名称、系主任和系地址)和S(S#，Sn，SG，Date，Maj，D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系，关系S的主键(码)是S#，关系S的外键(码)是
有如下两个类定义：classXX{private:doublex1;protected:doublex2;public:doublex3;};classYY:protectedXX{private:doubley1
结构化程序设计的基本原则不包括()。
C++语言对C语言做了很多改进，C++语言相对于C语言的最根本的变化是()。
当删除父表中的记录时，若子表中的所有相关记录也能自动删除，则相应的参照完整性的删除规则为【】。
随机试题
—Hello,I’dliketospeaktoMark,please.—________.
IndianaUniversity______aneight-campusnetwork.
回肠闭锁的症状
患者郝某，男，36岁。呕血，血色黯红，口于咽燥，舌红，脉数。治宜选用()
建设项目价值工程方案评价阶段的功能准则包括()，
我国企业会计准则规定,所得税的会计核算方法应采用的是()。
2017年4月，税务机关对某房地产开发公司开发的房产项目进行土地增值税清算，该房地产开发公司提供的资料如下：(1)2014年6月，以18000万元拍得一宗土地使用权，并缴纳了契税。(2)自2015年5月起，对受让土地40％的面积进行一
浏览器是访问Internet的必要工具，以下属于浏览器的是()。
改良派认为，革命会引起下层社会暴乱，招致外国的干涉、瓜分，使中国“流血成河”“亡国灭种”，所以要爱国就不能革命，只能改良、立宪。而革命派针锋相对地指出，清政府是帝国主义的“鹰犬”，因此爱国必须革命。双方的观点实际上是在辩论到底要不要()
A、Speedoffinishingshorttrainingclass.B、Speedofreceivingandunderstandinginformation.C、Speedoflearningmemoryandth
最新回复
(
0
)
