首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2012-12-08
34
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较。直到两者相符,查找到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/Rjhp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个命令按钮(其Name属性为Command1),然后编写如下代码:PrivateSubCommand1_Click()DimArr1(10)AsInteger,arr2(10)AsInteger
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是______。
以下关于文件的叙述中,错误的是
下列语句错误的是
按照逻辑结构分类,数据结构可分为线性结构和非线性结构,队列属于【】。
程序的三种基本控制结构的共同点是()。
数据库的逻辑模型设计阶段的主要任务是将【】转换成关系模型。
一个算法的空间复杂度是指该算法所耗费的【】。
实现算法所需的存储单元多少和算法的工作量大小分别称为算法的【】。
使用驱动器列表框的______属性可以返回或设置驱动器列表中当前选中的磁盘驱动器的索引值。
随机试题
快乐是人们主观感受到的愉悦的身心状态,也是一种由对存在世界认知与体验形成的幸福感、满意状态带来的多个层次的体验过程。根据以上定义,下面不称其为快乐的是()。
慢性腹痛临床应注意以下几点,除外
A.发汗解表B.行气宽中C.温肺化饮D.祛风胜湿E.通鼻窍藁本除发表散寒外,还具有的功效是()。
关于刑法上因果关系的判断,下列哪一选项是正确的?
在某商业街深度30.48%(即100英尺)、临街宽度20%的矩形土地,总价为1200万元。根据四三二一法则,求其相邻临街深度为45.72%(即150英尺)、临街宽度20%的矩形土地的总价为()万元。
按照第三强度理论,图示两种应力状态的危险程度是:
商业银行超过国家利率支付给储户的揽储奖金的个人所得税,按()所得纳税。(2010年)
某外商甲与国内企业乙约定设立中外合资企业丙,投资总额为200万元,则丙企业的注册资本最少应为()万元。
函数f(x)=在x=π处的()
Readthememoandthenoticebelow.Completethebookingformcomingafterthenotice.Writeawordorphrase(inCAPITALLETTER
最新回复
(
0
)