首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
admin
2019-06-12
79
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个元素,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中的所有元素进行比较,这是顺序查找的最坏情况,需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/eQ8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面关于常成员函数的说法中正确的是()。
有如下类声明:classTestClass{intn;public:TestClass(inti=0):n(i){}voidsetValue(int
下列关于虚函数的描述中,正确的是()。
如果表达式y*x++中,“*”是作为成员函数重载的运算符,“++”是作为友元函数重载的运算符,采用运算符函数调用格式,该表达式还可表示为()。
下列关于纯虚函数与抽象类的描述中,错误的是()。
下列关于C++函数的说明中,正确的是()。
以下模板定义:templateTfun(Tx,Ty){returnx*x+y*y;}下面对fun的调用中错误的是()。
下列说法中错误的是()。
下面关于构造函数和析构函数的描述,错误的是()。
大多数C++程序都要包含______头文件。该文件中包含了所有输入/输出流操作所需要的基本信息。
随机试题
破伤风患者须执行
下列喉软骨中,对支撑呼吸道保持其通畅特别重要,如被损伤,常造成喉狭窄的是
李老师带领一组实习生到某市郊区县进行口腔健康调查,大家认真讨论了调查方案和步骤方法,就下面的各个环节提出了具体措施。调查指数和标准采用
用电流继电器作为电动机保护和控制时,其主要的技术要求包括()。
根据《现金管理暂行条例》规定,下列经济业务中,不能用现金支付的是()。
已知某企业甲、乙两种产品产量及产值资料,如表6-2所示。根据上述资料请回答:甲、乙产量个体指数分别为()。
企业联盟的主要形式是()。
昵称为“雷古”的网民在微博中发布消息:其父在当地某派出所办理二代身份证时,民警将其父的出生年月1956年错误地写成了1965年,其父要求更正未果。这一涉警舆情引起当地公安机关督察部门的注意,督察部门妥当的做法有:
基因组学研究表明,人体基因组内含有2万到2.5万个基因,但至今,运用基因检测技术,只能发现一千多种疾病基因,而且都是单基因疾病。人类罹患的多基因疾病却依然是技术检测的盲区。对此,现有基因检测的结果,都采用“高”“中”“低”或某一百分比范围来表示个体患某种疾
建国以来,中国共产党制订过哪三条经济建设的基本路线?每一条基本路线制订的主要背景、核心内容及结果如何?据此,你认为在制订经济政策时应遵循什么原则?
最新回复
(
0
)