首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2010-08-21
24
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查找到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/xUzp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于OSPF协议的描述中,错误的是()。
文件IN.DAT中存有200个四位整型数,函数ReadData()负责将IN.DAT中的数读到数组inBuf[]中。请编写函数findValue(),其功能是:把千位数字和十位数字重新组合成一个新的两位数ab(新两位数的十位数字是原四位数的千位数字,新两位
下图是主机A发送的数据包通过路由器转发到主机B的过程示意图。根据图中给出的信息,数据包2的目的IP地址和目的MAC地址分别是()。
按照ITU-T标准,传输速度为622.080Mbps的标准是()。
下列关于邮件系统工作过程的描述中,错误的是()。
基于网络的入侵检测系统采用的识别技术主要有:频率或阈值、统计意义上的非正常现象检测、事件的相关性,以及()。
文件IN.DAT中存有一篇英文文章,函数ReadData()负责将IN.DAT中的数据读到数组inBuf[]口中。请编制函数replaceChar(),该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入inBuf[][]中。函数WriteData(
在VisualFoxPro中创建项目,系统将建立一个项目文件,项目文件的扩展名是
在深度为5的满二叉树中,叶子结点的个数为( )。
A、 B、 C、 D、 A利用以下命令可以设置日期的显示年份。SETCENTURYON|OFF[(TO[<世纪值>][ROLLDVER<年份参照值><])其中,SETCENTURY:表
随机试题
给予多根多处肋骨骨折病人胸壁包扎固定的最主要的目的是
胆固醇是一种以环戊烷多氢菲为母核的固醇类化合物,动物机体的几乎所有组织都可以合成胆同醇,其中肝是合成胆固醇的主要场所。胆固醇合成通路的主要调节部位是()所催化的反应
下述哪种因素与血栓形成无关
简述肝素的抗凝作用特点、作用机理及临床用途。
下列有关资本成本的影响因素的表述中,正确的是()。
试述社会主义初级阶段的基本经济制度。
TheDeathofaSpouseFormuchoftheworld,thedeathofRichardNixonwastheendofacomplexpubliclife.Butresearcher
Wheredidthewomangoforholidaylastyear?
RichpeopleinBritainhavebeenhuntingfoxes______.
Thepassengersontheplanehavebeenheld______fortenhoursbeforethepolicehadafirmcontroloverthehijackers.
最新回复
(
0
)