首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。
admin
2012-09-03
86
问题
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。
选项
A、N+1
B、N
C、(N+1)／2
D、N／2
答案
B
解析
在进行顺序查找过程中，如果线性表中被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。所以在此最坏情况下所需要比较的次数是该线性表的长度值。
转载请注明原文地址:https://kaotiyun.com/show/hWup777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下面是一个模板声明的开始部分：templatedouble…由此可知()。
将E-R图转换到关系模式时，实体与联系都可以表示成()。
有如下类定义和变量定义：classA{public：A(){data=0；}A(intx){data=x；}～A(){}voidoutData(){cout
下列语句中，正确的是()。
层次型、网状型和关系型数据库划分原则是()。
类中的一个字符指针成员指向具有m个字节的存储空间时，它所能存储的字符串的最大长度为()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。
类中的一个字符指针成员指向具有m个字节的存储空间时，它所能存储的字符串的最大长度为()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程pl,og3，其中声明了ValArray类，该类在内部维护一个动态分配的int型数组v。ValArr~类的成员函数cycle用于对数组元素进行向左循环移动。调用一次cycle后，数组的第二个元素
线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有
随机试题
______lateinthemorning,Bobturnedoffthealarm.
患者，男性，19岁。因双下肢中度水肿，尿蛋白(＋＋＋)入院，查血清蛋白20g／L，诊断肾病综合征。下列首选的治疗药物是
租赁合同是否有效成立?如果租赁期间，该游轮发生爆炸，给他人造成财产和人身损害，租赁公司是否承担责任?
驾驶员甲开车撞死两名路人后逃逸，公安机关认定甲负事故主要责任。后检察机关以交通肇事罪对甲提起公诉，受诉法院组成合议庭审理。作为案件承办人并担任合议庭审判长的乙，收受了甲之妻所送5万元。合议庭评议时，乙提出甲应负事故同等责任而不构成交通肇事罪，其他成员附和。
收益法估价中采用V=A{1-[(1+g)／(1+Y)]n}／(Y-g)的公式时，按照估价对象类似房地产客观租金逐年递增的比率确定g值。()
借款的还款方式有()。
提出“教育即生活”，“学校即社会”，“从做中学”等口号的现代教育派的代表是【】
A、 B、 C、 D、 D主要看图形种类个数的变化，分别递增，所接下来应该是五种图形．所以选择D。
无民事行为能力人、限制民事行为能力人造成他人损害的，由监护人承担侵权责任。监护人尽到监护责任的，()。
"Ineveryknownhumansocietythemalesneedsforachievementcanberecognized.Inagreatnumberofhumansocietiesmen’ssu
最新回复
(
0
)
