首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2010-12-17
37
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查找到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/HS9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在面向对象方法中,不属于“对象”基本特点的是
下列选项中不符合良好程序设计风格的是
数据库管理系统是
下列叙述中正确的是
下列关于栈叙述正确的是
支持子程序调用的数据结构是
结构化程序设计原则强调的是
下列选项中不属于软件生命周期开发阶段任务的是
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
给出如下代码:importrandomnum=random.randint(1,10)whileTrue:ifsum>=9:breakelse:nnm=random.randint(1,10)以下选项中描述错误的是
随机试题
患儿女,8岁。扭伤右足3小时,行走受限。查体:右外踝部位肿胀明显,且有环行压痛,被动内翻、外翻时疼痛加重。此病例最有可能的踝部外伤姿势为
试述在SQLServer2000和VisualFoxPro中打开表设计器的步骤。
A.一级结构B.二级结构C.超二级结构D.三级结构氆E.四级结构是多肽链中氨基酸的排序顺序
一个完整的计算机系统应该指的是:
《建设工程安全生产管理条例》规定,对()达到一定规模的危险性较大的分部分项工程,施工单位应编制专项施工方案。
石油蛋白质()
学校教育对个体发展的特殊功能表现在哪些方面?
将60拆成10个质数之和,要求其中最大的质数尽可能小,那么这个最大的质数是多少?
一种错误的认识是,只有热情开朗乃至经常喋喋不休的人,才有更强的适应性,也更容易在群体中受欢迎,这种印象让那些内向的人有些自卑,甚至怀疑自己有社交障碍,转而求助于心理医生或抗抑郁药物。但大可不必如此,因为_____________。有研究显示,大约有30%的
在考生文件夹下打开Excel.xlsxX文件。将sheet1工作表的A1:E1单元格合并为一个单元格,内容水平居中;计算“销售额”列的内容(数值型,保留小数点后0位),按销售额的降序次序计算“销售排名”列的内容(利用RANK函数):利用条件格式将E3:
最新回复
(
0
)