设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是

admin2018-10-16 62

问题设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是

选项 A、寻找最大项
B、堆排序
C、快速排序
D、顺序查找法

答案A

解析如果顺序表是线性存储的（不包括线性的链式表），那么元素要不就是从大到小，要不就是小到大的顺序，假设第一个数就是最大值，那么需要比较1次，n-1应该是最坏情况下要比较的次数，所以选项A正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在面向对象方法中，类之间共享属性和操作的机制称为【】。
阅读以下函数：fun(char*s1,char*s2){inti=0;while(s1[i]==s2[i]&&s2[i]!=’\0’)i++;return(s1[i]==’\0’&&s2[i]==
下面程序的输出结果是#include＜stdio.h＞#include＜string.h＞main(){char*pl="abc"，*p2="ABC"，str[50]="xyz"；strcpy(str+2，st
以下对联合类型叙述正确的是()。
算法的复杂度主要包括空间复杂度和【】复杂度。
在C语言中引用数组元素时，其数组下标的数据类型只能是()。
以下叙述中正确的是()。
if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是
下列叙述中正确的是()。

随机试题

Themethodofr________ofaparentlanguagefromacomparisonofitsdaughterlanguagesiscalledthecomparativemethod．
下列选项中，可以由题干图形拼凑而成的是()。
对物质和意识哪个是第一性问题的不同回答，形成了哲学上的两大基本派别。这两大基本派别是()
_______，斯天下之民至焉。(孟子《寡人之于国也》)
急性肝炎时，人体内转氨酶变化为
修复体就位后的修改顺序应该是
项目信息资料收集的目的是了解项目组织外部的环境因素和项目组织内部的资源，进而为项目可行性分析奠定必要的基础。一般而言，事业环境因素包括组织文化、项目管理信息系统和后备人力资源等相关信息；组织过程资产包括组织方针、流程、标准和原则，已经确定的过程，历史信息和
紫阳腰方英文周末无事，车游紫阳。小时候就喝紫阳茶，年至半百竟未去过紫阳，不够意思啊。紫阳在汉江边上，猜想是很通达很便捷的。没想到实在难走!坡陡弯急，一山爬过又一山，好在翠色染目白云亲颊，别有一番俗外之雅呢。翻过三座山，眼底终于浮出一个城，火车的闹，船笛的
根据现代统计学的研究成果，“关键的事情总是少数，一般的事情常常是多数”。这意味着管理工作最应该重视()
Ifourworkinglivesweremore"local"towherewehadbeenbornandgrownup,familymemberswereabletorelyoneachotherfo

最新回复(0)

设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是

二级C语言

NCRE全国计算机二级

在面向对象方法中，类之间共享属性和操作的机制称为【】。

阅读以下函数：fun(chars1,chars2){inti=0;while(s1[i]==s2[i]&&s2[i]!=’\0’)i++;return(s1[i]==’\0’&&s2[i]==

下面程序的输出结果是#include＜stdio.h＞#include＜string.h＞main(){charpl="abc"，p2="ABC"，str[50]="xyz"；strcpy(str+2，st

以下对联合类型叙述正确的是()。

算法的复杂度主要包括空间复杂度和【】复杂度。

在C语言中引用数组元素时，其数组下标的数据类型只能是()。

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

if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是

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

Themethodofr________ofaparentlanguagefromacomparisonofitsdaughterlanguagesiscalledthecomparativemethod．

下列选项中，可以由题干图形拼凑而成的是()。

对物质和意识哪个是第一性问题的不同回答，形成了哲学上的两大基本派别。这两大基本派别是()

_______，斯天下之民至焉。(孟子《寡人之于国也》)

急性肝炎时，人体内转氨酶变化为

修复体就位后的修改顺序应该是

根据现代统计学的研究成果，“关键的事情总是少数，一般的事情常常是多数”。这意味着管理工作最应该重视()

Ifourworkinglivesweremore"local"towherewehadbeenbornandgrownup,familymemberswereabletorelyoneachotherfo

设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是

二级C语言

NCRE全国计算机二级

在面向对象方法中，类之间共享属性和操作的机制称为【】。

阅读以下函数：fun(char*s1,char*s2){inti=0;while(s1[i]==s2[i]&&s2[i]!=’\0’)i++;return(s1[i]==’\0’&&s2[i]==

下面程序的输出结果是#include＜stdio.h＞#include＜string.h＞main(){char*pl="abc"，*p2="ABC"，str[50]="xyz"；strcpy(str+2，st

以下对联合类型叙述正确的是()。

算法的复杂度主要包括空间复杂度和【】复杂度。

在C语言中引用数组元素时，其数组下标的数据类型只能是()。

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

if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是

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

Themethodofr________ofaparentlanguagefromacomparisonofitsdaughterlanguagesiscalledthecomparativemethod．

下列选项中，可以由题干图形拼凑而成的是()。

对物质和意识哪个是第一性问题的不同回答，形成了哲学上的两大基本派别。这两大基本派别是()

_______，斯天下之民至焉。(孟子《寡人之于国也》)

急性肝炎时，人体内转氨酶变化为

修复体就位后的修改顺序应该是

根据现代统计学的研究成果，“关键的事情总是少数，一般的事情常常是多数”。这意味着管理工作最应该重视()

Ifourworkinglivesweremore"local"towherewehadbeenbornandgrownup,familymemberswereabletorelyoneachotherfo

阅读以下函数：fun(chars1,chars2){inti=0;while(s1[i]==s2[i]&&s2[i]!=’\0’)i++;return(s1[i]==’\0’&&s2[i]==

下面程序的输出结果是#include＜stdio.h＞#include＜string.h＞main(){charpl="abc"，p2="ABC"，str[50]="xyz"；strcpy(str+2，st