首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
admin
2018-12-04
38
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个元素,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中的所有元素进行比较,这是顺序查找的最坏情况,需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/3rAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若类A和类B的定义如下:#include<malloc.h>classA{inti,j;public:intgeti(){returni;}};classB:
下列关于C++函数的说明中,正确的是()。
若有如下程序:#include<iostream>usingnamespacestd;ClassTestClass1{private:inta;public:TestClassl(in
有如下程序:#inClude<iostream>usingnamespacestd;ClassTestClass{public:virtUalvoidfurll(){cout<<“funlTestc
请定义一个函数名为A,返回值为int,没有参数的纯虚函数的定义是______。
在深度为5的完全二叉树中,叶子结点的个数最多为______。
以下叙述中正确的是
关系数据库的关系演算语言是以______为基础的DML语言。
在派生类中,对类对象成员,基类成员和非类对象成员的初始化程序是______。
设一棵二叉树的中序遍历结果为ABCDEFG,前序遍历结果为DBACFEG,则后序遍历结果为______。
随机试题
《医疗机构从业人员行为规范》的执行、考核情况列人
以下有关灾害与急救药品更新补充管理措施的叙述中,不正确的是
下列各项,不属于补中益气汤组成的药物是()
A.丹参B.红花C.水蛭D.乳香E.五灵脂能破血逐瘀,通经的中药是
引起慢性肺源性心脏病的症状加重的原因
某女士,31岁,结婚3年,发生自然流产4次。对其进行健康指导的正确内容是
由下列指标和时间构成的数列中,属于相对数时间数列的是( )
阅读下列材料,设计一节45分钟的课程教学,请写出基本部分的教学目标、教学方法和教学过程。教学条件:田径场;大跳绳2条;小跳绳32条。教学内容:跳绳测验练习,第2次课。
初中教育具有基础性,它担任着双重的任务,是指()。
别踩疼了雪①我和女儿在焦急地等待一场雪的降临。②雪,只在女儿的童话和梦境里飘过。我一直这样认为:没有触摸过雪花的女孩,永远也做不了高贵的公主。我领她到雪的故乡来,就是要让她看看雪是怎样把人间装扮成宫殿,把人装扮成天使的。③带女
最新回复
(
0
)