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

admin2010-12-17 57

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

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

答案C

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为
数据库设计中反映用户对数据要求的模式是
支持子程序调用的数据结构是
在软件开发中，需求分析阶段可以使用的工具是
下列各类计算机程序语言中，不属于高级程序设计语言的是()。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是
下列选项中不属于软件生命周期开发阶段任务的是
能实现将一维数据写入CSV文件中的是
以下选项中不是Python文件读操作方法的是

随机试题

A．磨切基牙牙体组织较少的是哪一种固定桥B．倒凹区牙面与基牙长轴之间构成角度C．就位道与脱位道之间形成的角度D．模型固定在观测台上，牙冠轴面最突点所画出的连线E．用来确定基牙的倒凹区和非倒凹，选择卡环类型，确定义齿共同就位道的仪器下述内容中，与
最常转移到局部淋巴结的肿瘤是
A．呋喃唑酮B．甲氧苄啶C．氧氟沙星D．磺胺嘧啶E．甲硝唑能引起儿童软骨发育不良的药物是()
根据《国务院关于投资体制改革的决定》，实行备案制的企业投资项目，一般由企业按属地原则向地方政府()备案。
利用气体火焰的热能将工件切割处预热到一定温度后喷出高速切割氧流，使金属燃烧并放出热量而实现切割的方法是(　　)。
人的抗辩，又称相对抗辩或主观抗辩，是票据债务人仅可以对特定的票据债权人提出的抗辩，包括()的抗辩。
公民、法人或者其他组织认为具体行政行为侵犯其合法权益的，可以自知道该具体行政行为之日起一定期限内提出行政复议申请，该期限为(　　　)。
我国《婚姻法》规定，结婚必备的条件有
已知事件A与B互不相容，则=_______，=______，=______．
下列程序的运行结果是()。#includemain(){staticchara[]="Languagef"，b[]="programe"；char*p1，*p2；intk；p1

最新回复(0)

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

二级Java

NCRE全国计算机二级

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为

数据库设计中反映用户对数据要求的模式是

支持子程序调用的数据结构是

在软件开发中，需求分析阶段可以使用的工具是

下列各类计算机程序语言中，不属于高级程序设计语言的是()。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是

下列选项中不属于软件生命周期开发阶段任务的是

能实现将一维数据写入CSV文件中的是

以下选项中不是Python文件读操作方法的是

最常转移到局部淋巴结的肿瘤是

A．呋喃唑酮B．甲氧苄啶C．氧氟沙星D．磺胺嘧啶E．甲硝唑能引起儿童软骨发育不良的药物是()

根据《国务院关于投资体制改革的决定》，实行备案制的企业投资项目，一般由企业按属地原则向地方政府()备案。

利用气体火焰的热能将工件切割处预热到一定温度后喷出高速切割氧流，使金属燃烧并放出热量而实现切割的方法是(　　)。

人的抗辩，又称相对抗辩或主观抗辩，是票据债务人仅可以对特定的票据债权人提出的抗辩，包括()的抗辩。

公民、法人或者其他组织认为具体行政行为侵犯其合法权益的，可以自知道该具体行政行为之日起一定期限内提出行政复议申请，该期限为(　　　)。

我国《婚姻法》规定，结婚必备的条件有

已知事件A与B互不相容，则=_，=，=__．

下列程序的运行结果是()。#includemain(){staticchara[]="Languagef"，b[]="programe"；charp1，p2；intk；p1

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

二级Java

NCRE全国计算机二级

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为

数据库设计中反映用户对数据要求的模式是

支持子程序调用的数据结构是

在软件开发中，需求分析阶段可以使用的工具是

下列各类计算机程序语言中，不属于高级程序设计语言的是()。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是

下列选项中不属于软件生命周期开发阶段任务的是

能实现将一维数据写入CSV文件中的是

以下选项中不是Python文件读操作方法的是

最常转移到局部淋巴结的肿瘤是

A．呋喃唑酮B．甲氧苄啶C．氧氟沙星D．磺胺嘧啶E．甲硝唑能引起儿童软骨发育不良的药物是()

根据《国务院关于投资体制改革的决定》，实行备案制的企业投资项目，一般由企业按属地原则向地方政府()备案。

利用气体火焰的热能将工件切割处预热到一定温度后喷出高速切割氧流，使金属燃烧并放出热量而实现切割的方法是( )。

人的抗辩，又称相对抗辩或主观抗辩，是票据债务人仅可以对特定的票据债权人提出的抗辩，包括()的抗辩。

公民、法人或者其他组织认为具体行政行为侵犯其合法权益的，可以自知道该具体行政行为之日起一定期限内提出行政复议申请，该期限为( )。

我国《婚姻法》规定，结婚必备的条件有

已知事件A与B互不相容，则=_______，=______，=______．

下列程序的运行结果是()。#includemain(){staticchara[]="Languagef"，b[]="programe"；char*p1，*p2；intk；p1

利用气体火焰的热能将工件切割处预热到一定温度后喷出高速切割氧流，使金属燃烧并放出热量而实现切割的方法是(　　)。

公民、法人或者其他组织认为具体行政行为侵犯其合法权益的，可以自知道该具体行政行为之日起一定期限内提出行政复议申请，该期限为(　　　)。

已知事件A与B互不相容，则=_，=，=__．

下列程序的运行结果是()。#includemain(){staticchara[]="Languagef"，b[]="programe"；charp1，p2；intk；p1