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

admin2009-02-13 40

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

选项 A、log2n
B、n/2
C、n
D、n+l

答案4

解析对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较 log2n次，而顺序查找需要比较n次。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列程序中，分别计算1，2，3，…，10的阶乘，并输出计算结果，请将程序补充完整。程序运行结果如下：1!=12!=23!=64!=245!=1206!=7207!=50408!=40320
在Java中AWT和Swing组件，一般来讲在应用程序中用到的组件是【】。
软件工程包括3个要素，分别为方法、工具和【】。
下面不属于标识符的命名规则的是()。
下面的语句是声明一个常量并赋值：Booleanb1=5!=8；B1的值是______。
执行完语句int[]x=newint[25]；后，则下列哪项说法是正确的?
在关系数据库中，把数据表示成二维表，每一个二维表称为【】。
在数据设计过程中，所有用户关心的信息结构是()，且该结构对整个数据库设计具有深刻影响。
下面程序段是创建一个Date类的对象并把它串行化保存到文件中，该对象表示的是运行时刻的日期及时间，请将程序补充完整。importjava．util．*；imporjava．io．*；publicclassSerializeD
算法的空间复杂度是指()。

随机试题

在物理吸附过程中()有利于增大吸附量。
局部原发病灶忽然疮顶陷，色黑无脓，肿势软漫，护场消失，应考虑
有关Graves病的病因，叙述正确的是()
在投资项目前期决策阶段对项目决策后评价的内容不包括()。
2006年5月20日，深、沪证券交易所分别颁布了股票上网发行资金申购实施办法，股份公司通过证券交易所交易系统采用上网资金申购方式公开发行股票。()
下列哪些属于非融资类保函?()
近年来试管婴儿技术的问世解决了一部分不孕不育的难题，下列有关试管婴儿的说法错误的是()。
桂林的山主要由石灰岩构成，在地质学上属喀斯特地形，这在中国南方是很多的，如果仅就其地质学意义来讲，桂林的山水比之别的地方的山水未必有什么优势，但如若从审美意义上讲，它们的审美潜能是大不一样的。桂林的山远优于其他的同样由石灰岩构成的山，桂林的水远胜于其他地方
在过去的50年中，美国的大部分劳动力由制造业转移到了服务业。这种转移的产生不是因为物质生产的减少，而是因为应用了新技术后，更多的物质生产可以由相对较少的人完成，因此，有更多的人来满足增长了的服务要求。下面哪项，如果正确，最能支持上面提出的说法?
生于南美洲茂密森林中的西红柿曾被称为“狼桃”。到了16世纪，英国人佛罗达拉里公爵在旅行期间发现了它，并带回几株种在英国皇家花园里，供皇家贵族观赏。到18世纪，法国有一位画家决心以身试“柿”，看其是否有毒。有记载说，这位勇敢的画家在吃西红柿之前穿戴整齐，吃完

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列程序中，分别计算1，2，3，…，10的阶乘，并输出计算结果，请将程序补充完整。程序运行结果如下：1!=12!=23!=64!=245!=1206!=7207!=50408!=40320

在Java中AWT和Swing组件，一般来讲在应用程序中用到的组件是【】。

软件工程包括3个要素，分别为方法、工具和【】。

下面不属于标识符的命名规则的是()。

下面的语句是声明一个常量并赋值：Booleanb1=5!=8；B1的值是______。

执行完语句int[]x=newint[25]；后，则下列哪项说法是正确的?

在关系数据库中，把数据表示成二维表，每一个二维表称为【】。

在数据设计过程中，所有用户关心的信息结构是()，且该结构对整个数据库设计具有深刻影响。

下面程序段是创建一个Date类的对象并把它串行化保存到文件中，该对象表示的是运行时刻的日期及时间，请将程序补充完整。importjava．util．*；imporjava．io．*；publicclassSerializeD

算法的空间复杂度是指()。

在物理吸附过程中()有利于增大吸附量。

局部原发病灶忽然疮顶陷，色黑无脓，肿势软漫，护场消失，应考虑

有关Graves病的病因，叙述正确的是()

在投资项目前期决策阶段对项目决策后评价的内容不包括()。

2006年5月20日，深、沪证券交易所分别颁布了股票上网发行资金申购实施办法，股份公司通过证券交易所交易系统采用上网资金申购方式公开发行股票。()

下列哪些属于非融资类保函?()

近年来试管婴儿技术的问世解决了一部分不孕不育的难题，下列有关试管婴儿的说法错误的是()。

下面程序段是创建一个Date类的对象并把它串行化保存到文件中，该对象表示的是运行时刻的日期及时间，请将程序补充完整。importjava．util．；imporjava．io．；publicclassSerializeD