线性表的长度为n。在最坏情况下，比较次数为n一1的算法是

admin2017-04-26 76

问题线性表的长度为n。在最坏情况下，比较次数为n一1的算法是

选项 A、顺序查找
B、有序表的插入
C、寻找最大项
D、同时寻找最大项与最小项

答案C

解析寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n－1。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

字符串"\\\"ABCDEn"\"\\"的长度是()。
简单的交换排序方法是()。
C语言规定,在一个源程序中,main函数的位置
下面能正确进行字符串赋值操作的是
以下关于long、int和short类型数据占用内存大小的叙述中正确的是
以下程序中函数fun的功能是：构成一个如图所示的带头结点的单词链表，在结点的数据域中放入了具有两个字符的字符串。函数disp的功能是显示输出该单链表中所有结点中的字符串。请填空完成函数disp。[*]#include＜stdio.h＞typedefs
在下列选项中,没有构成死循环的是
程序测试分为静态分析和动态测试。其中_______是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。
测试的目的是暴露错误，评价程序的可靠性；而______的目的是发现错误的位置并改正错误。
软件测试方法中，黑盒测试法和白盒测试法是常用的方法，其中黑盒测试法主要是用于测试【】。

随机试题

资源重复最典型的例子是________，资源重复不仅可提高可靠性，而且可以进一步用多计算机或________来提高系统的速度性能。
________是了解学生最常用的方法。
下列属于代偿性肥大的是
开放式基金在资产运作过程中，需保持足够的现金或者政府债券，以备支付()的赎回款项。
背景资料：某工程包括三个结构形式与建造规模完全一样的单体建筑，施工过程中共五个施工过程组成，分别为：土方开挖、基础施工、地上结构、二次砌筑、装饰装修。根据施工工艺要求，地上结构施工完毕后，需等待两周后才能进行二次砌筑。施工过程中发生了如下事件：事件一
某城乡结合部房租便宜，吸引了许多外来务工人员，由于生活方式、习惯和语言差异，本地居民和外来务工人员经常产生摩擦和争执，为了让本地居民和外来务工人员融洽相处，社会工作者宜开展的服务是()。
制定《中华人民共和国未成年人保护法》的目的是()。
19世纪的艺术评论家根据表现手法中的现实主义来评价艺术作品。他们认为这种现实主义手法已经从初始阶段发展到了成熟的现实主义的完美阶段。而20世纪美学革命的永久性成果之一便是摆脱了这种审美观。从上文可以推断20世纪的美学革命产生了下面哪个效果?
A、 B、 C、 D、 DTwopeopleareshakinghandsandoneofthemisonastairway.Choice(A)misidentifiesthe
A、Fiftyundergroundstationsweremadewaterproof.B、Afloodwallwasbuilt.C、Analarmsystemwassetup.D、Rescueteamsweref

最新回复(0)

线性表的长度为n。在最坏情况下，比较次数为n一1的算法是

二级C语言

NCRE全国计算机二级

字符串"\\\"ABCDEn"\"\\"的长度是()。

简单的交换排序方法是()。

C语言规定,在一个源程序中,main函数的位置

下面能正确进行字符串赋值操作的是

以下关于long、int和short类型数据占用内存大小的叙述中正确的是

在下列选项中,没有构成死循环的是

程序测试分为静态分析和动态测试。其中_______是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。

测试的目的是暴露错误，评价程序的可靠性；而______的目的是发现错误的位置并改正错误。

软件测试方法中，黑盒测试法和白盒测试法是常用的方法，其中黑盒测试法主要是用于测试【】。

资源重复最典型的例子是________，资源重复不仅可提高可靠性，而且可以进一步用多计算机或________来提高系统的速度性能。

________是了解学生最常用的方法。

下列属于代偿性肥大的是

开放式基金在资产运作过程中，需保持足够的现金或者政府债券，以备支付()的赎回款项。

某城乡结合部房租便宜，吸引了许多外来务工人员，由于生活方式、习惯和语言差异，本地居民和外来务工人员经常产生摩擦和争执，为了让本地居民和外来务工人员融洽相处，社会工作者宜开展的服务是()。

制定《中华人民共和国未成年人保护法》的目的是()。

A、 B、 C、 D、 DTwopeopleareshakinghandsandoneofthemisonastairway.Choice(A)misidentifiesthe

A、Fiftyundergroundstationsweremadewaterproof.B、Afloodwallwasbuilt.C、Analarmsystemwassetup.D、Rescueteamsweref

资源重复最典型的例子是，资源重复不仅可提高可靠性，而且可以进一步用多计算机或来提高系统的速度性能。