对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

admin2020-06-16 31

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

选项 A、冒泡排序为n(n－1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2

答案A

解析在最坏情况下，冒泡排序所需要的比较次数为n(n－1)／2；简单插入排序所需要的比较次数为n(n－1)／2；希尔排序所需要的比较次数为0(n*)；堆排序所需要的比较次数为0(nlog₂n)。

转载请注明原文地址:https://jikaoti.com/ti/IsG0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下选项中，合法的是()。
下列关于队列的叙述中正确的是()。
请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCⅡ码降序排列。例如，原来的字符串为“CEAedca”，排序后输出为“CedcEAa”。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填
若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x—y)?(x++)：(y++)中的条件表达式(x—y)等价的是()。
在主函数中从键盘输入若干个数放入数组中，用0结束输入并放在最后一个元素中。下列给定程序中，函数fun的功能是：计算数组元素中所有值为正数的平均值(不包括0)。例如，数组中元素的值依次为：39、一47、21、2、一8、15、0，则程序的运行结果为
给定程序中，函数fun的功能是：将参数给定的字符串、整数、浮点数写到文本文件中，再用字符串方式从此文本文件中逐个读入，并调用库函数atoi和atof将字符串转换成相应的整数、浮点数，然后将其显示在屏幕上。请在程序的下画线处填入正确的内容并把下画
下面属于软件设计阶段产生的文档是()。
结构化程序的3种基本控制结构是()。
以下关于简单程序设计的步骤和顺序的说法中正确的是()。【10年9月】
能从任意一个节点开始没有重复地扫描到所有节点的数据结构是()。

随机试题

微博小说方兴未艾，但已有业内人士一针见血地指出，微博小说可能会因为形式与概念上的新鲜而引起一时注意，但终归避免不了成为一种“短命文体”。因为情节的延续性是小说的魅力所在，但微博小说多以语录体为主，这无疑是对小说情节延续性的巨大破坏。此外，微博小说的碎片式结
关于病因与休克类型，下列哪项是正确的
证券经纪商的交易系统自动检验客户的证券买卖申报数量和价格等是否符合证券交易所的交易规则。(　　)
关于预测效度，下列说法正确的是()。(2005年5月三级真题)
我国天然白桦林主要分布在东北地区。北京喇叭沟门有一片天然白桦林。下图示意喇叭沟门在北京的位置。据此完成问题。喇叭沟门有天然白桦林分布的主导因素是()
素描按表现手法可分为四种，其中，用明暗调子来表现被画物体，比较接近客观事物，可表现的内容比较丰富的是()。
“在整个社会主义初级和实现社会主义现代化的全过程中，都要坚持两手抓，两手都要硬的方针，绝不能一手硬一手软，也不能一段时间硬，一段时间软。”在这里，两手抓是指()。
设函数f(x)在闭区间[0，1]上连续，在开区间(0，1)内可导，且f(0)=0，f(1)=证明：存在ξ∈(0，)，η∈(，1)，使得f’（ξ）+f’(η)=ξ2+η2．
按照网络的拓扑结构划分以太网(Ethernet)属于()。
A、Itismoreexcitingthanspacetravel.B、Itismuchcheaperthanspacetravel.C、Itismuchsaferthanspacetravel.D、Itisl

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

二级C语言

NCRE全国计算机二级

以下选项中，合法的是()。

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

若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x—y)?(x++)：(y++)中的条件表达式(x—y)等价的是()。

下面属于软件设计阶段产生的文档是()。

结构化程序的3种基本控制结构是()。

以下关于简单程序设计的步骤和顺序的说法中正确的是()。【10年9月】

能从任意一个节点开始没有重复地扫描到所有节点的数据结构是()。

关于病因与休克类型，下列哪项是正确的

证券经纪商的交易系统自动检验客户的证券买卖申报数量和价格等是否符合证券交易所的交易规则。( )

关于预测效度，下列说法正确的是()。(2005年5月三级真题)

我国天然白桦林主要分布在东北地区。北京喇叭沟门有一片天然白桦林。下图示意喇叭沟门在北京的位置。据此完成问题。喇叭沟门有天然白桦林分布的主导因素是()

素描按表现手法可分为四种，其中，用明暗调子来表现被画物体，比较接近客观事物，可表现的内容比较丰富的是()。

“在整个社会主义初级和实现社会主义现代化的全过程中，都要坚持两手抓，两手都要硬的方针，绝不能一手硬一手软，也不能一段时间硬，一段时间软。”在这里，两手抓是指()。

设函数f(x)在闭区间[0，1]上连续，在开区间(0，1)内可导，且f(0)=0，f(1)=证明：存在ξ∈(0，)，η∈(，1)，使得f’（ξ）+f’(η)=ξ2+η2．

按照网络的拓扑结构划分以太网(Ethernet)属于()。

A、Itismoreexcitingthanspacetravel.B、Itismuchcheaperthanspacetravel.C、Itismuchsaferthanspacetravel.D、Itisl

证券经纪商的交易系统自动检验客户的证券买卖申报数量和价格等是否符合证券交易所的交易规则。(　　)