首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2010-08-21
23
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/Shzp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。
如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包1中的目的IP地址和目的MAC地址，正确的是()。
文件IN．DAT中存有200个四位整型数，函数ReadDa—ta()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是：求出千位数上的数减百位数上的数减十位数上的数减个位数上的数大于零的数，按照从小到大的顺序存人数
下面关于启动进程机制的叙述中，错误的是()。
在Windowsserver2003中，能够获得形如下图运行结果的命令是()。
网桥运行在()。
以下5题使用如下三个条件：部门.DBF：部门号C(8)，部门名C(12)，负责人C(6)，电话C(16)职工.DBF：部门号C(8)，职工号C(10)，姓名C(8)，性别C(2)，出生日期D工资.DBF：职工号C(10)，基本工资N
在表单中有命令按钮Commandl和文本框Text1，将文本框的InputMask属性值设置为$9,999.9，然后在命令按钮的Click事件中输入代码ThisForm.Text1.Value=123456.789，当运行表单时，单击命令按钮，此时文本框中
在关系数据库中，用来表示实体之间联系的是______。
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。
随机试题
下列关于传播学经验学派与批判学派的说法不正确的是
A．梨形心B．靴形心C．烧瓶形心D．普大形心E．缩窄形心二尖瓣狭窄()
最可能的诊断是本例免疫球蛋白分型肯定不是
重病后的恢复期多属于病后转为迁延性或慢性病症的称为
颧颞部软组织出血，若采用压迫止血，应该压迫的动脉是
根据《中华人民共和国药品管理法实施条例》，实行政府定价或政府指导价的药品是
在中国境内无住所,但居住满1年而未超过5年的个人,其来源于中国境外的所得,经主管税务机关批准,可以只就由中国境内公司，企业以及其他经济组织或个人支付的部分缴纳个人所得税。()
2011年是中国共产党成立90周年。下面是几个关于在党的历史中具有标志性意义的地点的描述：①井冈山一一中国第一个革命根据地；②瑞金——中国历史上第一个全国性工农民主政权临时中央政府诞生地；③延安——召开八七会议，中国革命从此开始由大革命失败到土地革命
主要用来描述和反映学生的进步状况，强调学生对作品的自我评估与反思，适合对学生长程学习、深层学习结果进行评价的是()。
与第一次国民革命统一战线相比较，抗日民族统一战线具有新特点，下列不属于抗日民族统一战线新特点的是
最新回复
(
0
)
