首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
admin
2020-04-07
57
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://www.kaotiyun.com/show/Oy8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
下列叙述中，正确的是()。
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。
已知在一个类体中包含如下函数原型：VOLUMEoperator-(VOLUME)const；，下列关于这个函数的叙述中，错误的是()。
用链表表示线性表的优点是
有如下类定义：classMyClass{intb：chara；doublec；public：MyClass0：c(0．0)，b(0)，a(‘，’){}}；创建这个类的对象时，数据成员的初始化顺序是
下列关于类成员对象构造函数调用顺序的叙述中，正确的是
数据结构分为线性结构和非线性结构，带链的队列属于【 】。
随机试题
给定材料实施乡村振兴战略，是党的十九大作出的重大决策部署。按照产业兴旺、生态宜居、乡风文明、治理有效、生活富裕的总要求，广东省提出了3年取得重大进展、5年见到显著成效、10年实现根本改变的目标，努力在实施乡村振兴战略上走在全国前列，为全面建成小康
简述公文写作人员应具有哪些政治素质?
连铸浇注之前。应检查确认设备处于良好待机状态，各介质参数符合要求；应仔细检查结晶器，其内表面应干净并干燥。下列关于连铸浇注过程中的做法，符合安全要求的是()。
保管期满，不得销毁的会计档案有()。
在下列某地区旅游统计指标中，属于时点指标的是()。
实验法与观察法相比，前者的外在效度是()。
周作人在“五四”文学革命中的主要贡献是()
阅读材料，回答问题。俄国十月革命改变了资本主义一统天下的局面，出现了世界上第一个社会主义国家。中华人民共和国的成立建立了世界上人口最多的社会主义国家，在探索社会主义道路的过程中，中国和苏联(苏俄)有许多的相同与不同。问题：苏联社会主义制度建立的标志
Whenherealizedhehadbeensuggestedtosignthecontractbyintrigue,hethreatenedtostartlegalproceedingstocancelthe
PepperSchwartzputsherpersonalaffairsintoherbookbecausetheyare______.
最新回复
(
0
)
