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

admin2015-12-01 111

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

选项 A、log₂n
B、n／2
C、n
D、n+1

答案C

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

输入掩码字符“＆”的含义是
下面说法中，错误的是()。
下列关于数据库特点的叙述中，错误的是
Access中，如果不想显示数据表中的某些字段，可以使用的命令是
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
下列叙述中正确的是()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在希尔排序法中，每经过一次数据交换后
在数据库中，数据模型包括数据结构、数据操作和
下列数据结构中，属于非线性结构的是()。

随机试题

案情：隋某为某市电器商场股份有限公司董事兼总经理。2006年4月，隋某以本市百货公司名义从国外进口一批家电产品，共计价值80多万元。之后，隋某将该批家电产品销售给了本市五金交化公司。电器商场董事会得知此事后，认为隋某身为本公司董事兼总经理，负有竞业禁止义务
在竞标情况下，通常会有长期供应合同。
人的教育活动和动物“教育活动”的本质区别是【】
Whichofthefollowingisemployedbyaspeakerwhoaddressesseniorpeopleas"theelderly"ratherthan"theold"?
在400米的环形跑道上每隔16米插一面彩旗，现在要增加一些彩旗，并且保持每两面相邻彩旗的距离相等，起点的一面彩旗不动，重新插完后发现共有5面彩旗没有移动，则现在彩旗间的间隔最大可达到()米。
联想意义也最易误用而生流弊。联想起于习惯，习惯老是喜欢走熟路，熟路抵抗力最低，引诱性最大，一人走过，人人就都跟着走，愈走就愈平滑俗滥，没有一点新奇的意味。字被人用的太滥，也是如此。文中“流弊”具体指的是()。
网络测试包括电缆测试、传输信道测试、(10)，用来负责传输信道测试的设备是(11)。(10)
Marycalledmeupverylatelastnight.
Thefirstsmallcamerawasinventedin1685,butitwasjustacamera.Itwasalongtimebeforepeoplefiguredouthowtomake
A、Thestatepaysthestudentsfortheireducationfees.B、Theyhavetobesupportedbytheirparentstofinisheducation.C、They

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

输入掩码字符“＆”的含义是

下面说法中，错误的是()。

下列关于数据库特点的叙述中，错误的是

Access中，如果不想显示数据表中的某些字段，可以使用的命令是

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

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

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

在希尔排序法中，每经过一次数据交换后

在数据库中，数据模型包括数据结构、数据操作和

下列数据结构中，属于非线性结构的是()。

在竞标情况下，通常会有长期供应合同。

人的教育活动和动物“教育活动”的本质区别是【】

Whichofthefollowingisemployedbyaspeakerwhoaddressesseniorpeopleas"theelderly"ratherthan"theold"?

在400米的环形跑道上每隔16米插一面彩旗，现在要增加一些彩旗，并且保持每两面相邻彩旗的距离相等，起点的一面彩旗不动，重新插完后发现共有5面彩旗没有移动，则现在彩旗间的间隔最大可达到()米。

网络测试包括电缆测试、传输信道测试、(10)，用来负责传输信道测试的设备是(11)。(10)

Marycalledmeupverylatelastnight.

Thefirstsmallcamerawasinventedin1685,butitwasjustacamera.Itwasalongtimebeforepeoplefiguredouthowtomake

A、Thestatepaysthestudentsfortheireducationfees.B、Theyhavetobesupportedbytheirparentstofinisheducation.C、They