首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2010-05-22
45
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
4
解析
对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查找到所要找的元素为止。在最坏情况下,要查找的元素是表的量后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/GAWp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
窗体上有一个名称为Commandl的命令按钮,一个名称为Textl的文本框。编写如下程序:PrivateSubCommandl—Click()DimxAsIntegerX=val(InputBox(“输入数据”))
设窗体上有3个图像框:Image1、Image2、Image3,并有下面的程序代码:PrivateSubForm_Load()Image1.Picture=LoadPicture(”LEAF.bmp”)Image2.Pict
有两个关系R和S如下:由关系R通过运算得到关系S,则所使用的运算为
通过一个属性可以获得文件列表框中当前被选中文件的文件名,这个属性是()。
要使得文件列表框File1中只显示文件扩展名为jpg的图片文件,则下列正确的语句是()。
为了实现对象的自动拖放,应该设置该对象的一个属性。下面设置中正确的是()。
窗体上有一个名称为Command1的命令按钮,单击该按钮时所实现的功能是产生10个随机整数,然后从键盘输入一个整数,查找该数在数组中的位置。若找到,输出该数的位置;若没有找到,给出相应的提示。该命令按钮的单击事件过程如下:PrivateSub
设有如下程序段,则正确的说法是Fori=1To100Step0x=x+1Next
在软件开发中,需求分析阶段产生的主要文档是( )。
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
随机试题
麦氏点的体表投影在
城市绿地是指()
具有耐腐蚀、耐磨和很高的抗压强度,多用于承受强烈磨损、强酸和碱腐蚀场合的管材为()。
下列有关非货币性福利的计量的说法中,不正确的有()。
中国古代建筑采用木构架结构,类似今天的框架结构,有利于防震、抗震。()
小张是某少年服务机构的社会工作者,为服务对象小李提供个案服务。从社会工作者对服务对象的责任来看,小张可以将个案服务的记录用于()。[2010年真题]
构建社会主义和谐社会的现实意义是()
马克思在《资本论》中指出:“作为劳动过程和价值形成过程的统一,生产过程是商品生产过程;作为劳动过程和价值增殖过程的统一,生产过程是资本主义生产过程,是商品生产的资本主义形式。”下列对商品生产过程和资本主义生产过程的说法正确的是
当新插入的图片遮挡原来的对象时,最合适的调整方法是______。
じゅみょうが著しく伸びた。
最新回复
(
0
)