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

admin2010-03-22 18

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

选项 A、125
B、n/2
C、n
D、n+1

答案C

解析对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中每个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素为表中最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。

转载请注明原文地址:https://jikaoti.com/ti/GUP0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下两个类定义：classAA{};classBB{AAv1,*v2;BBv3,*v4;};其中定义错误的成员变量是
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程pmjl，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：False注意
使用VC6打开考生文件夹下的源程序文件modi．cpp，该程序运行时有错，请改正其中错误，使得程序正常运行，并使程序输出的结果为：cTest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／**
下列叙述中，错误的是
下面叙述中错误的是(　　)。
下列关于运算符函数的描述中，错误的是()。
下列关于派生类构造函数和析构函数的说法中，错误的是()。
设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是

随机试题

但丁用意大利语写成的作品有【】
女性，33岁。结婚后7年未孕。经盆腔X线检查诊断为输卵管结核。哪项是其主要传播途径
患者，女性，30岁，左下颌下区肿胀半年，有消长史。检查：左下颌下区2cm×2cm囊性肿物，有波动感，向上方推动肿物时，肿物可突入舌下区。舌下黏膜呈淡蓝色。应当采取的治疗措施是
甲乙之间有一房屋租赁合同，乙未按合同约定交付租金已有半年时间，甲遂向法院起诉要求乙交纳租金。出租人因长期不维修出租房屋，致使其财产遭受重大损失，乙提供了因甲不维修出租房屋而使其受损的证据。此证据在证据法理论上属于()。
代表基金份额5%以上的基金份额持有人就同一事项有权要求召开基金份额持有人大会。()
甲股份有限公司(以下简称“甲公司”)系一家上市公司，2014年至2015年对乙股份有限公司(以下简称“乙公司”)投资业务的有关资料如下。(1)甲公司于2014年1月1日购入乙公司20％的股份，购买价款为1300万元，支付手续费等相关费用200万元
下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)IP地址为202．113．77．253的设备应具备的功能是【16】。(2)该主机上配置的网关是【17】。(3)图中的①～④删除了部分显示
将考生文件夹下QEEN文件夹移动到考生文件夹下NEAR文件夹中，并改名为SUNE。
Readthetextbelowaboutpresentationtips.Inmostofthelines(34-45),thereisoneextraword.Itiseithergrammaticallyi
Duringthesecondhalfofthenineteenthcentury,intheUnitedStates,boththestimulustoproducelandscapeartandthesubje

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下两个类定义：classAA{};classBB{AAv1,v2;BBv3,v4;};其中定义错误的成员变量是

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程pmjl，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：False注意

使用VC6打开考生文件夹下的源程序文件modi．cpp，该程序运行时有错，请改正其中错误，使得程序正常运行，并使程序输出的结果为：cTest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／**

下列叙述中，错误的是

下面叙述中错误的是(　　)。

下列关于运算符函数的描述中，错误的是()。

下列关于派生类构造函数和析构函数的说法中，错误的是()。

设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是

但丁用意大利语写成的作品有【】

女性，33岁。结婚后7年未孕。经盆腔X线检查诊断为输卵管结核。哪项是其主要传播途径

患者，女性，30岁，左下颌下区肿胀半年，有消长史。检查：左下颌下区2cm×2cm囊性肿物，有波动感，向上方推动肿物时，肿物可突入舌下区。舌下黏膜呈淡蓝色。应当采取的治疗措施是

代表基金份额5%以上的基金份额持有人就同一事项有权要求召开基金份额持有人大会。()

将考生文件夹下QEEN文件夹移动到考生文件夹下NEAR文件夹中，并改名为SUNE。

Readthetextbelowaboutpresentationtips.Inmostofthelines(34-45),thereisoneextraword.Itiseithergrammaticallyi

Duringthesecondhalfofthenineteenthcentury,intheUnitedStates,boththestimulustoproducelandscapeartandthesubje

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

二级Access

NCRE全国计算机二级

有如下两个类定义：classAA{};classBB{AAv1,*v2;BBv3,*v4;};其中定义错误的成员变量是

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程pmjl，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：False注意

使用VC6打开考生文件夹下的源程序文件modi．cpp，该程序运行时有错，请改正其中错误，使得程序正常运行，并使程序输出的结果为：cTest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／**

下列叙述中，错误的是

下面叙述中错误的是( )。

下列关于运算符函数的描述中，错误的是()。

下列关于派生类构造函数和析构函数的说法中，错误的是()。

设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是

但丁用意大利语写成的作品有【】

女性，33岁。结婚后7年未孕。经盆腔X线检查诊断为输卵管结核。哪项是其主要传播途径

患者，女性，30岁，左下颌下区肿胀半年，有消长史。检查：左下颌下区2cm×2cm囊性肿物，有波动感，向上方推动肿物时，肿物可突入舌下区。舌下黏膜呈淡蓝色。应当采取的治疗措施是

代表基金份额5%以上的基金份额持有人就同一事项有权要求召开基金份额持有人大会。()

将考生文件夹下QEEN文件夹移动到考生文件夹下NEAR文件夹中，并改名为SUNE。

Readthetextbelowaboutpresentationtips.Inmostofthelines(34-45),thereisoneextraword.Itiseithergrammaticallyi

Duringthesecondhalfofthenineteenthcentury,intheUnitedStates,boththestimulustoproducelandscapeartandthesubje

有如下两个类定义：classAA{};classBB{AAv1,v2;BBv3,v4;};其中定义错误的成员变量是

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程pmjl，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：False注意

下面叙述中错误的是(　　)。