对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。 A) N+1 B) N C) (N+1)/2 D) N/2

admin2013-02-27 31

问题对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。
A) N+1
B) N
C) (N+1)/2
D) N/2

选项 A、
B、
C、
D、

答案B

解析在进行顺序查找过程中，如果线性表中被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。所以在此最坏情况下所需要比较的次数是该线性表的长度值。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下叙述中正确的是()。
有以下程序#include＜stdio．h＞main(){inta=1，b=2，c=3，d=4if((a=2)&&b=1))c=2；if((c==3)∣∣(d=-1))a=5；printf(＂％d，％d，％d，％d＼n＂，a，b，C，d)
有以下程序：#include＜stdio．h＞main(){intx=1，y=0；if(!x)y++；elseif(x==0)y+=2；elsey+=3；printf(＂％d＼n＂，y)；}程序运行后的输出结果是(
以下叙述中正确的是()。
层次型、网状型和关系型数据库的划分原则是()。
有如下程序段：intx=12：doubley=3．141593；printf(＂％d％8．6f＂，x，y)；则输出结果是()。
定义以下函数：intfun(int*p){return*P；}fun函数返回值是()。
以下对“对象”概念描述正确的是()。
有关类和对象的说法不正确的是______。

随机试题

社会网络的特征有：________；________；________；________；________。
A．皮肤瘀点涂片检查B．脑脊液常规C．细菌培养D．鲎溶解物试验E．抗体检测用于流行性脑脊髓膜炎早期诊断的检查是()
新建项目进行安全验收评价时，评价机构首先需要依据建设项目前期技术文件要求，对安全生产保障实施情况和相关对策措施的落实情况进行评价。建设项目前期技术文件主要包括()
某施工单位，承包了一条全长48．7km的高速公路，设计车速为120km／h，该工程路面采用热拌沥青混凝土。施工单位在施工中出现以下情况：(1)对下承层进行清扫，底面层施工时在基层上洒透层油。在中底面层上喷洒粘层油。(2)试验段开工前一个
在相同的观测条件下，对某一量进行一系列的观测，如果出现的误差在符号和数值上都不相同，从表面上看没有任何规律性，这种误差称为()。
企业人力资源需求预测的主要内容包括()
教育发展水平的最终决定性因素是()。
WhatisAnthonyHorowitzfamousfor?
Theemployeesareanxious,notonlybecausetheymightfindthemselvesoutofajob,butalsobecausetheyhavenogenuinesatis
A、TomeetwithTed.B、Todotheexperiment.C、Togototherobotshow.D、TocooksomeMexicanfood.A本题问的是Ruby本打算周日做什么。Ruby说本来这周

最新回复(0)

对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。 A) N+1 B) N C) (N+1)/2 D) N/2

二级C

NCRE全国计算机二级

以下叙述中正确的是()。

有以下程序#include＜stdio．h＞main(){inta=1，b=2，c=3，d=4if((a=2)&&b=1))c=2；if((c==3)∣∣(d=-1))a=5；printf(＂％d，％d，％d，％d＼n＂，a，b，C，d)

有以下程序：#include＜stdio．h＞main(){intx=1，y=0；if(!x)y++；elseif(x==0)y+=2；elsey+=3；printf(＂％d＼n＂，y)；}程序运行后的输出结果是(

以下叙述中正确的是()。

层次型、网状型和关系型数据库的划分原则是()。

有如下程序段：intx=12：doubley=3．141593；printf(＂％d％8．6f＂，x，y)；则输出结果是()。

定义以下函数：intfun(intp){returnP；}fun函数返回值是()。

以下对“对象”概念描述正确的是()。

有关类和对象的说法不正确的是______。

社会网络的特征有：；；；；。

A．皮肤瘀点涂片检查B．脑脊液常规C．细菌培养D．鲎溶解物试验E．抗体检测用于流行性脑脊髓膜炎早期诊断的检查是()

新建项目进行安全验收评价时，评价机构首先需要依据建设项目前期技术文件要求，对安全生产保障实施情况和相关对策措施的落实情况进行评价。建设项目前期技术文件主要包括()

在相同的观测条件下，对某一量进行一系列的观测，如果出现的误差在符号和数值上都不相同，从表面上看没有任何规律性，这种误差称为()。

企业人力资源需求预测的主要内容包括()

教育发展水平的最终决定性因素是()。

WhatisAnthonyHorowitzfamousfor?

Theemployeesareanxious,notonlybecausetheymightfindthemselvesoutofajob,butalsobecausetheyhavenogenuinesatis

A、TomeetwithTed.B、Todotheexperiment.C、Togototherobotshow.D、TocooksomeMexicanfood.A本题问的是Ruby本打算周日做什么。Ruby说本来这周

对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。 A) N+1 B) N C) (N+1)/2 D) N/2

二级C

NCRE全国计算机二级

以下叙述中正确的是()。

有以下程序#include＜stdio．h＞main(){inta=1，b=2，c=3，d=4if((a=2)&&b=1))c=2；if((c==3)∣∣(d=-1))a=5；printf(＂％d，％d，％d，％d＼n＂，a，b，C，d)

有以下程序：#include＜stdio．h＞main(){intx=1，y=0；if(!x)y++；elseif(x==0)y+=2；elsey+=3；printf(＂％d＼n＂，y)；}程序运行后的输出结果是(

以下叙述中正确的是()。

层次型、网状型和关系型数据库的划分原则是()。

有如下程序段：intx=12：doubley=3．141593；printf(＂％d％8．6f＂，x，y)；则输出结果是()。

定义以下函数：intfun(int*p){return*P；}fun函数返回值是()。

以下对“对象”概念描述正确的是()。

有关类和对象的说法不正确的是______。

社会网络的特征有：________；________；________；________；________。

A．皮肤瘀点涂片检查B．脑脊液常规C．细菌培养D．鲎溶解物试验E．抗体检测用于流行性脑脊髓膜炎早期诊断的检查是()

新建项目进行安全验收评价时，评价机构首先需要依据建设项目前期技术文件要求，对安全生产保障实施情况和相关对策措施的落实情况进行评价。建设项目前期技术文件主要包括()

在相同的观测条件下，对某一量进行一系列的观测，如果出现的误差在符号和数值上都不相同，从表面上看没有任何规律性，这种误差称为()。

企业人力资源需求预测的主要内容包括()

教育发展水平的最终决定性因素是()。

WhatisAnthonyHorowitzfamousfor?

Theemployeesareanxious,notonlybecausetheymightfindthemselvesoutofajob,butalsobecausetheyhavenogenuinesatis

A、TomeetwithTed.B、Todotheexperiment.C、Togototherobotshow.D、TocooksomeMexicanfood.A本题问的是Ruby本打算周日做什么。Ruby说本来这周

定义以下函数：intfun(intp){returnP；}fun函数返回值是()。

社会网络的特征有：；；；；。