首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为 ______。
对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为 ______。
admin
2010-09-05
52
问题
对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为 ______。
选项
A、log
2
n
B、n/2
C、n
D、n+l
答案
C
解析
顺序查找的最坏情况是所找的元素在线性表的最后，因此查找的比较次数是线性表的长度，即n。
转载请注明原文地址:https://kaotiyun.com/show/yfWp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
软件生存周期中，解决软件“做什么”的阶段是()。
下列叙述中错误的是()。
语句PrintFormat$(23846．5，“000，000．00”)的输出结果是()。
设变量x中的值是395，则下面语句的输出是()。Printx＼100+((xMod100)\10)*10+(xMod10)*100
下面能够将某个变量声明为局部变量的是()。
在窗体上画一个命令按钮(其Name属性为Command1)，然后编写如下代码：PrivateSubCommand1_Click()Dimn()AsIntegerDima，bAsIntege
在考生文件夹中有一个工程文件sit5．vbp。窗体外观如图3．134所示。运行程序，单击“读数据”按钮，文件中的数据被读入字符串变量中并显示在Label2标签中。单击“排序”按钮时，对读入的数据从小到大排序，并将排序结果显示在窗体的Label4控件中。要求
表达式Sgn(0．25)的值是()。
关系模型允许定义3类数据约束，下列不属于数据约束的是()。
向文本框中输入字符时，下面能够被触发的事件是()。
随机试题
《变形记》的异化主题。
A、careB、shareC、dareD、areD
系统性红斑狼疮的主要临床表现是
患者小便短赤灼热，尿血鲜红，心烦口渴，舌红，脉数。其证候是()
《素问》关于“丈夫六八”在生理上的表现是
对中型及以上或专业性较强的工程项目，项目监理机构应编制( )。
混凝土配合比若以1m3混凝土中各组成材料的质量表示，若其质量配合比为1：1．95：3．52：0．58(水泥：砂子：石子：水)，则当水泥、砂、水的质量分别为水泥336kg、砂654kg、水195kg时，对应的石子质量应为()kg左右。
根据《预算法》的规定，下列各项中，负责具体组织执行各级预算工作的是()。
在不考虑企业所得税的情况下，下列关于MM理论的表述中，不正确的是()。
“玉不琢，不成器”说的是()对心理发展的作用。
最新回复
(
0
)
