在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

admin2016-12-13 33

问题在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

选项 A、63
B、64
C、6
D、7

答案B

解析顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素，其基本办法是：从线性表的第一元素开始，依次将线性表中的元素与被查找的元素进行比较，若相等则表示找到(即查找成功)，若线性表中所有元素都与被查元素进行了比较但都不相等，则表示线性表中没有要找的元素(即查找失败)。如果线件表中的第一个元素就是要查找的元素，则只需要做一次比较就查找成功；但如果要查找的元素是线性表中的最后一个元素，或者要查找元素不在线性表中，则需要与线性表中所有元素进行比较，这是顺序查找的最坏情况，比较次数为线性表的长度。

转载请注明原文地址:https://kaotiyun.com/show/GIGp777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

二级VB

NCRE全国计算机二级

以下叙述中错误的是（）。

下列关于文件的叙述中，错误的是（）。

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（）。

树是结点的集合，它的根结点的数目是（）。

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（）。

下列链表中，其逻辑结构属于非线性结构的是()。

一棵二叉树共有47个结点，其中有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为_________。

设一棵完全二叉树共有500个结点，则在该二叉树中有【】个叶子结点。

一棵二叉树第六层(根结点为第一层)的结点数最多【】个。

下列关于胃容受性舒张的叙述，正确的是

男性，30岁，背部刀伤，伤口流血2小时。体格检查：神志尚清楚，诉口渴，皮肤苍白，稍冷，脉搏110次/分，血压90/70mmHg，脉压小，表浅静脉塌陷，尿少应采取何种措施

男性，41岁，腰痛伴右下肢放射痛3个月，反复发作，与劳累有关，咳嗽或用力排便时可加重疼痛。查体：右直腿抬高试验40℃阳性，加强试验阳性，X线片示：L4～5椎间隙变窄最可能的诊断为

清洁，肃降，收敛属于（　　）。生化，承载，受纳属于（　　）。

自动投案的时间必须是在犯罪以后，犯罪事实未被司法机关发觉以前，或虽然犯罪事实已被发现，但司法机关尚未掌握或者犯罪事实和犯罪分子均已被发现，但尚未采取强制措施之前。　　　(　　)

(2018年)甲公司下属投资中心本部门税前经营利润15万元，部门平均资产100万元(其中平均非经营资产20万元)，部门平均经营负债30万元，该部门要求的税前投资报酬率为10％，该中心的剩余收益()万元。

小刚的父母为了让班主任对小刚多照顾一点，逢年过节都会给班主任送贵重礼品，班主任也因此对小刚多有照顾。班主任的做法()。

陈开了一张以贺为受款人的划线支票以支付已收货物的款项。贺收到支票后，对支票作了空白背书，然后在大街卜丢失。王拾到支票后将支票交给房东YAM以支付每月的房租。简单说明陈、贺、王和YAM的法律地位。(1985年9月)

Earthquakesoftenhappennearvolcanoes,butthisisnotalwaystrue.Thecentersofsomeare(1).Thebottomoftheseasudden

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

二级VB

NCRE全国计算机二级

以下叙述中错误的是（）。

下列关于文件的叙述中，错误的是（）。

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（）。

树是结点的集合，它的根结点的数目是（）。

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（）。

下列链表中，其逻辑结构属于非线性结构的是()。

一棵二叉树共有47个结点，其中有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为_________。

设一棵完全二叉树共有500个结点，则在该二叉树中有【】个叶子结点。

一棵二叉树第六层(根结点为第一层)的结点数最多【】个。

下列关于胃容受性舒张的叙述，正确的是

男性，30岁，背部刀伤，伤口流血2小时。体格检查：神志尚清楚，诉口渴，皮肤苍白，稍冷，脉搏110次/分，血压90/70mmHg，脉压小，表浅静脉塌陷，尿少应采取何种措施

男性，41岁，腰痛伴右下肢放射痛3个月，反复发作，与劳累有关，咳嗽或用力排便时可加重疼痛。查体：右直腿抬高试验40℃阳性，加强试验阳性，X线片示：L4～5椎间隙变窄最可能的诊断为

清洁，肃降，收敛属于（ ）。生化，承载，受纳属于（ ）。

自动投案的时间必须是在犯罪以后，犯罪事实未被司法机关发觉以前，或虽然犯罪事实已被发现，但司法机关尚未掌握或者犯罪事实和犯罪分子均已被发现，但尚未采取强制措施之前。 ( )

(2018年)甲公司下属投资中心本部门税前经营利润15万元，部门平均资产100万元(其中平均非经营资产20万元)，部门平均经营负债30万元，该部门要求的税前投资报酬率为10％，该中心的剩余收益()万元。

小刚的父母为了让班主任对小刚多照顾一点，逢年过节都会给班主任送贵重礼品，班主任也因此对小刚多有照顾。班主任的做法()。

陈开了一张以贺为受款人的划线支票以支付已收货物的款项。贺收到支票后，对支票作了空白背书，然后在大街卜丢失。王拾到支票后将支票交给房东YAM以支付每月的房租。简单说明陈、贺、王和YAM的法律地位。(1985年9月)

Earthquakesoftenhappennearvolcanoes,butthisisnotalwaystrue.Thecentersofsomeare(1).Thebottomoftheseasudden

清洁，肃降，收敛属于（　　）。生化，承载，受纳属于（　　）。

自动投案的时间必须是在犯罪以后，犯罪事实未被司法机关发觉以前，或虽然犯罪事实已被发现，但司法机关尚未掌握或者犯罪事实和犯罪分子均已被发现，但尚未采取强制措施之前。　　　(　　)