首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2010-03-22
25
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+l
答案
C
解析
对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中每个元素的关键字进行比较,直到两者相符,查找到所要找的元素为止。在最坏情况下,要查找的元素为表中最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://jikaoti.com/ti/wEP0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
如果派生类以protected方式继承基类,则原基类的protected成员和public成员在派生类中的访问属性分别是()。
有如下类和对象的定义:classConstants{public:staticdoublegetPI(){return3.1416;}};Constantsconstants;下列各组语
有如下类定义:classPoint{private:staticinthow_many;};________how_many=0;要初始化Point类的静态成员how_many,下画线处应填
已知一运算符函数没有参数。下列关于该运算符函数的表述中错误的是
在数据管理技术发展的三个阶段中,数据共享最好的是()。
定义如下枚举类型:enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2};,则下列语句正确的是()。
对关系S和关系R进行集合运算,结果中既包含关系S中的所有元组也包含关系R中的所有元组,这样的集合运算称为()。
负责数据库中查询操作的数据库语言是( )。
随机试题
诊断急性菌痢必做的检查是()
水泥混凝土路面是以()为控制指标。
管道焊接采用()的目的是:使焊缝不产生气孔、焊瘤、焊渣和凹陷。
某制药企业(增值税一般纳税人)2017年4月发生下列业务:(1)从药农手中收购一批药用植物用于应税药品生产,收购凭证上注明价款30000元,委托当地铁路运输公司将药用植物运回企业,支付运输费,取得增值税一般纳税人开具的增值税专用发票,不含税金额763.6
“物流是市场的延伸”这种观念强调()。
下列关于财务管理金融环境的说法中,正确的有()。
某学校高一(1)班有40名学生,第一次学习足球脚背正面射门动作。准备活动结束后,张老师首先为学生做完整的动作示范,示范结束后让学生进行分组射门练习。学生甲出现踢出的球力量很大但是路线不直的问题。张老师说:“你脚击球的部位和击球点不准确,应该用脚背正面击球的
煤炭与石油、天然气相比价格低廉,以同等发热量计算,目前石油价格是煤炭的5倍,天然气价格是煤炭的3倍,所以,在石油价格居高不下的背景下,煤炭价格必然_______。填入划横线部分最恰当的一项是:
下面程序计算并输出的是PrivateSubCommand1Click()a=10:s=0Dos=s+a*a*a:a=a-1LoopUntila
Readthetextsfromanarticleinwhichfivepeopletalkedaboutlosingweight.Forquestions61to65,matchthenameofeachp
最新回复
(
0
)