首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2010-09-11
29
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查找到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/HVmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在AWT的菜单结构中,【】类是菜单树的根基。
一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体“项目主管”与实体“项目”的联系属于【】的联系。
如图所示二叉树的中序遍历结果为( )。
以下程序计算1+1/3+1/5+……+1/(2N+1),直至1/(2N+1)小于0.00001,请在横线处将程序补充完整。publicclassSun{publicstaticvoidmain(Stringargs[]){intn=1;
在JavaApplet程序中,如果对发生的事件做出响应和处理的时候,应该使用下列哪个语句
下面程序段的输出结果是______。publicclassTest{publicstaticvoidmain(Stringargs[]){inti=1;switch(i){caseO:System.out.println(
设A为已定义的类名,以下声明类A的对象a的语句中正确的是( )。
在下列程序的下划线处,填入适当语句使程序能正确执行并输出异常栈信息。publicclassThrowableException{publicstaticvoidmain(Stringargs[i]{try{throwne
数据结构分为逻辑结构和存储结构,循环队列属于______结构。
按照“后进先出”原则组织数据的数据结构是
随机试题
在甜的溶液中,添加少量________,可使甜昧增大。
胃肠道结核好发于克隆氏病最好发于
闭经,伴头晕耳鸣,腰膝酸软,多属于闭经,伴头晕眼花,心悸气短,多属于
常见的前纵隔肿瘤是
患者,女性,32岁。妊娠31周,少量阴道流血,以往曾有3次早产史。主要处理应是
下列关于执行程序和审判程序的说法中,正确的有:()
某股票的现值越大,其内在价值也就越大。()
我国《物权法》所称物权,包括以下哪些方面的权利?()
简述无权代理的效力。
邓小平关于我国当前处于“社会主义初级阶段”的科学论断揭示了我国当前的
最新回复
(
0
)