首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2010-05-22
52
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
4
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的量后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/GAWp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
窗体上有名称为Commandl的命令按钮和名称为Text1的文本框()。PrivateSubCommand1_Click()Text1．Text＝"程序设计"：Text1．SetFocusEndSub
如果要在窗体上画一个标签，应在工具箱窗口中选择的图标是()。
设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。
对软件设计中应遵循的准则描述正确的是()。
下面属于软件设计阶段产生的文档是()。
下面不属于结构化程序设计原则的是()。
设在当前目录下有一个名为“file．txt”的文本文件，其中有若干行文本。编写如下程序：PrivateSubCommand1_Click()Dimch$．asciiAsIntegerOpen“f
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是()。
设程序中有以下语句：MsgBox“Visual”．．“Basic”，“等级考试”，2执行该语句后，显示一个信息框，以下关于该信息框的叙述中，正确的是()。
考生文件夹下有一个工程文件sjt5．vbp，窗体上有两个文本框，名称分别为Text1、Text2，都可以多行显示。还有三个命令按钮，名称分别为C1、C2、C3，标题分别为“取数”、“排序”、“存盘”。“取数”按钮的功能是将考生文件夹下的in5．dat文件中
随机试题
实践的最基本的形式是【】
A．肺炎球菌肺炎B．肺脓肿C．肺癌D．支气管哮喘E．急性左心衰竭咳嗽伴咯铁锈色痰常见于
既能疏肝破气，又能散结消滞的药物是
环境价值的恰当度量是人们的最大支付意愿，即一个人为获得某件环境物品(服务)而愿意付出的最大货币量，影响支付意愿的因素有()以及对该环境物品的了解程度等。
建设工程纠纷，是指( )对建设过程中的权利义务产生了不同的理解。
在商业单据中处于中心单据地位的是( )。
企业因对外担保事项可能产生的负债，在担保涉及诉讼的情况下，下列说法中正确的有()。
某首饰店将一枚铜戒指误当黄金戒指卖给李某。这一行为属于()。
网络对儿童而言是一把双刃剑，一方面可以让儿童更早________现代人必备的网络知识和技能，为他们打开通往未知世界的大门；另一方面，过早触网也容易让儿童________于网络游戏等虚拟空间不能自拔，容易对儿童的正常学习和成长造成影响和干扰。填入画横线部分最
InordertohosttheOlympics,acitymustsubmitaproposaltotheIOC.Afterallproposalshavebeensubmitted,theIOCvotes.
最新回复
(
0
)
