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

admin2020-04-07 46

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

若有说明语句chara[]="Itismine"；char*p="Itismine"；则以下不正确的叙述是

设变量a是int型，f是double型，i是float型，则表达式10＋’a’＋i*f值的数据类型是

非成员函数只有在声明为类的【】才能访问这个类的所有private成员。

下列关于C++与C语言的关系的描述中，()是错误的。

______给出了数据库物理存储结构与物理存取方法

下面程序要实现的功能是打开当前目录下的文件abc，并向其追加一串字符“Howareyou!”，然后再关闭该文件，请将程序填写完整。#include＜fstream.h＞voidmain(){【】

重载输入流运算符＜＜必须使用的原型为()。

按照标识符的要求，下列选项中，()符号不能组成标识符。

C++是一种面向对象的程序设计语言，它充分支持面向对象思想中的三个主要特征是__性；_性和_____性。

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

在制动过程中，只有当被控制车轮处于抱死时，ABS才会对趋于抱死车轮的制动压力进行防抱死调节。()

小说《虚构》的作者是()

列举四种大剂量泼尼松龙冲击治疗的合并症：(1)_______、(2)_、(3)_、(4)_______。

郎女士，28岁，初产妇，妊娠39周，产程进展24小时，宫口开大4cm，肌注催产素10U，宫缩持续不缓解，胎心100次/分，耻上有压痛，腹部有一环状凹陷最有早期诊断意义的体征是（）

初孕妇，25岁。妊娠40周，规律宫缩8小时，宫缩45～50秒／4～5分，心率140次／分，枕左前位，胎头10cm，先露0，宫口开大2cm。该患者正确的处理是()

在下列组织机构形式中，具有集中领导、职责清晰，但各职能部门之间的横向联系差、信息传递路线长等特点的是()组织机构形式。

(2006年)如图6-12所示，两水箱水位恒定，水面高差H=10m，已知管道沿程水头损失为：hf=6．8m，局部阻力系数：转弯0．8、阀门0．26、进口0．5、出口0．8，则通过管道的平均流速为()m／s。

合同中关于()的条款的效力具有相对独立性，不受合同无效、变更或者终止的影响。

集合资产管理计划说明书里关于集合计划介绍的内容有(　　)。

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

二级C

NCRE全国计算机二级

若有说明语句chara[]="Itismine"；char*p="Itismine"；则以下不正确的叙述是

设变量a是int型，f是double型，i是float型，则表达式10＋’a’＋i*f值的数据类型是

非成员函数只有在声明为类的【】才能访问这个类的所有private成员。

下列关于C++与C语言的关系的描述中，()是错误的。

______给出了数据库物理存储结构与物理存取方法

下面程序要实现的功能是打开当前目录下的文件abc，并向其追加一串字符“Howareyou!”，然后再关闭该文件，请将程序填写完整。#include＜fstream.h＞voidmain(){【】

重载输入流运算符＜＜必须使用的原型为()。

按照标识符的要求，下列选项中，()符号不能组成标识符。

C++是一种面向对象的程序设计语言，它充分支持面向对象思想中的三个主要特征是______性；_______性和_______性。

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

在制动过程中，只有当被控制车轮处于抱死时，ABS才会对趋于抱死车轮的制动压力进行防抱死调节。()

小说《虚构》的作者是()

列举四种大剂量泼尼松龙冲击治疗的合并症：(1)_____________、(2)_____________、(3)_____________、(4)_____________。

郎女士，28岁，初产妇，妊娠39周，产程进展24小时，宫口开大4cm，肌注催产素10U，宫缩持续不缓解，胎心100次/分，耻上有压痛，腹部有一环状凹陷最有早期诊断意义的体征是（）

初孕妇，25岁。妊娠40周，规律宫缩8小时，宫缩45～50秒／4～5分，心率140次／分，枕左前位，胎头10cm，先露0，宫口开大2cm。该患者正确的处理是()

在下列组织机构形式中，具有集中领导、职责清晰，但各职能部门之间的横向联系差、信息传递路线长等特点的是()组织机构形式。

(2006年)如图6-12所示，两水箱水位恒定，水面高差H=10m，已知管道沿程水头损失为：hf=6．8m，局部阻力系数：转弯0．8、阀门0．26、进口0．5、出口0．8，则通过管道的平均流速为()m／s。

合同中关于()的条款的效力具有相对独立性，不受合同无效、变更或者终止的影响。

集合资产管理计划说明书里关于集合计划介绍的内容有( )。

C++是一种面向对象的程序设计语言，它充分支持面向对象思想中的三个主要特征是__性；_性和_____性。

列举四种大剂量泼尼松龙冲击治疗的合并症：(1)_______、(2)_、(3)_、(4)_______。

集合资产管理计划说明书里关于集合计划介绍的内容有(　　)。