首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2010-06-06
25
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查找到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/aMjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
软件需求规格说明书的作用不包括
假定已建立以下数据链表结构,且指针p和q已指向如下图所示的结点:则以下选项中可将q所指结点从链表中删除并释放该结点的语句是()。
有以下程序:#includemain(){intx,y=0,z=0,t;do{seanf(“%d”,&x);t=x>0:switch(t){ease0:brea
下列给定程序中,函数fun的功能是:计算N×N矩阵的主对角线元素和反向对角线元素之和,并作为函数值返回。要求先累加主对角线元素中的值,再累加反向对角线元素中的值。例如,若N=3,有下列矩阵:1234
若函数中有定义语义句:inta;,则()。
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
结构化程序设计的基本原则不包括()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是( )。
在数据库设计中,描述数据间内在语义联系得到E-R图的过程属于()。
随机试题
某部门举行年会抽奖活动。抽奖箱里有80个抽奖券,共20个不同的数字,每个数字均出现4次,且分别对应一份礼品,不同的数字对应的礼品不同。每人当天限抽1次。那么最少多少人当天参加抽奖活动,才能保证至少有3人领取的礼品相同?
面积注水的油田最显著的特点是采油井()处在注水受效的第一线上。
GH分泌过多的患者可出现
下列哪项被确定为我国卫生立法的重要原则和卫生工作的根本方针
下列关于人民币的法定管理部门的叙述中,有误的一项是()。
维吾尔族从产生之时就信仰伊斯兰教,回族是后来才皈依伊斯兰教的。()
下列选项中,具有曲线美的构图方式是()。
2011年上半年,天津市新批三资企业328家,比上年同期下降3.8%;合同外资额90.35亿美元,增长10.0%;实际使用外资72.34亿美元,增长22.3%。其中,新批合同外资1000万美元以上项目89个;合同外资79.4亿美元,增长7.2%,占全市合同
窗体上有一个名称为Command1的命令按钮,其单击事件过程如下:OptionBase1PrivateSubCommand1_Click()Dima(4,4)AsIntegerFori=1To4
_________hecomelate,givehimthemessage.
最新回复
(
0
)