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

admin2012-09-03 51

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

选项 A、N+1
B、N
C、(N+1)／2
D、N／2

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下类定义：classPa{intk;public:Pa():k(0){}//①Pa(intn):k(n){}//②
下列语句中错误的是()。
软件设计中模块划分应遵循的准则是()。
在C++流的输入输出格式控制中，使用操作符setw，可以控制
下面描述中不属于数据库系统特点的是
在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。
有如下语句序列：charstr[10]；cin>>str；当从键盘输入“Ilovethisgame”时，str中的字符串是()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。
线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有
某窗体中有一命令按钮，在?窑体视图”中单击此命令按钮，运行另一个应用程序。如果通过调用宏对象完成此功能，则需要执行的宏操作是______。

随机试题

美国战略学家安索夫曾根据变化的速度和深度将环境的风险度划分为五类，其中，环境容易急速质变的企业类型是【】
固定痛的临床意义是()
29岁妇女原发不孕5年，进行性痛经。妇科检查：子宫大小正常，后位，活动差，后壁可触及2个黄豆粒大小痛性结节，左侧附件区可触及3cm大小的囊性包块，不活动，有触痛，右附件区增厚。
甲公司与乙公司签订代销机器设备的合同。合同约定，乙公司代理销售甲公司生产的设备，每台8000元。甲公司除按季度支付给乙公司一定的报酬之外，还将根据该设备的销售量给予乙公司一定比例的提成。则下列说法中正确的是：()
假设ABC会计师事务所于2013年12月1日开始接受委托，已经连续5年对甲公司财务报表进行了审计，双方约定2018年3月18日对2017年度的财务报表出具审计报告并且决定在2018年9月15日后双方终止一切业务关系。ABC会计师事务所在审计甲公司财务报表时
“全光通信”是一种无须进行任何光电变换的全新光波通信。在全光通信系统中，图像和话音信息直接变换为光信号，并在传输媒体中传输。在摄像光学系统、光纤系统和接收光放大系统组成的全光通信系统中，由于不要求光电变换，所以没有任何电子元件，信号失真小，能够在100℃以
一根绳子在一圆柱上从一端到另一端刚好均匀绕了4圈，圆柱底面周长为4米，圆柱高为12米，则绳子长为?
ThestaggeringvarietyoffreestuffavailableontheInternetsometimesseemstohaverepealedthefirstlawofeconomics:Ther
Playistheprincipalbusinessofchildhood,andmoreandmoreinrecentyearsresearchhasshownthegreatimportanceofplayi
Spendingtimeinabookshop______.Accordingtotheauthor,filebestwaytoescapetherealitiesofeverydaylifeis______.

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下类定义：classPa{intk;public:Pa():k(0){}//①Pa(intn):k(n){}//②

下列语句中错误的是()。

软件设计中模块划分应遵循的准则是()。

在C++流的输入输出格式控制中，使用操作符setw，可以控制

下面描述中不属于数据库系统特点的是

在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

有如下语句序列：charstr[10]；cin>>str；当从键盘输入“Ilovethisgame”时，str中的字符串是()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有

某窗体中有一命令按钮，在?窑体视图”中单击此命令按钮，运行另一个应用程序。如果通过调用宏对象完成此功能，则需要执行的宏操作是______。

美国战略学家安索夫曾根据变化的速度和深度将环境的风险度划分为五类，其中，环境容易急速质变的企业类型是【】

固定痛的临床意义是()

29岁妇女原发不孕5年，进行性痛经。妇科检查：子宫大小正常，后位，活动差，后壁可触及2个黄豆粒大小痛性结节，左侧附件区可触及3cm大小的囊性包块，不活动，有触痛，右附件区增厚。

一根绳子在一圆柱上从一端到另一端刚好均匀绕了4圈，圆柱底面周长为4米，圆柱高为12米，则绳子长为?

ThestaggeringvarietyoffreestuffavailableontheInternetsometimesseemstohaverepealedthefirstlawofeconomics:Ther

Playistheprincipalbusinessofchildhood,andmoreandmoreinrecentyearsresearchhasshownthegreatimportanceofplayi

Spendingtimeinabookshop______.Accordingtotheauthor,filebestwaytoescapetherealitiesofeverydaylifeis______.

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。

Spendingtimeinabookshop.Accordingtotheauthor,filebestwaytoescapetherealitiesofeverydaylifeis.