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

admin2018-11-21 29

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

选项 A、冒泡排序为n／2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)／2

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有如下程序：voidsub(){staticintx=8;x/=2;printf("%d",x);}main(){intm;for(m=0;m＜2;m++)sub();
以下程序运行后的输出结果是【】。#include＜stdio,h＞#include＜stating,h＞voidfun(char*s,intp,intk){inti;for(i=p;i＜k-1;i++)s[
在软件开发中，结构化方法包括结构化分析方法、结构化设计方法和结构化程序设计方法。可行性研究阶段采用的是【】。
若有以下说明和语句intc[4)[5],(*p)[5]；p=c；能够正确引用c数组元素的是
若变量已正确定义，有以下程序段i=0；doprintf("%d，"，i)；while(i++)；printf("%d\n"，i)；其输出结果是
以下正确的数组定义语句是()。
执行以下语句的结果为______。intx=3,y;int*px=&x;y=*px++;
设有定义：intk=1,m=2;floatf=7；则下列选项中错误的表达式是()。
数据结构分为逻辑结构与存储结构，线性链表属于______。
给定程序通过定义并赋初值的方式，利用结构体变量存储了一名学生的学号、姓名和3门课的成绩。函数fun的功能是将该学生的各科成绩都乘以一个系数a。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文

随机试题

将企业公司层经营战略划分为粗放型经营战略和集约型经营战略所依据的标准是()
A．阿托品B．东莨菪碱C．山莨菪碱D．后马托品E．哌仑西平
有关药品包装材料叙述错误的是
(2008年）朗文与戴某缔结了一个在甲国和中国履行的合同。履约过程中发生争议，朗文向甲国法院起诉戴某并获得胜诉判决。戴某败诉后就同一案件向我国法院提起诉讼。朗文以该案件已经甲国法院判决生效为由对中国法院提出管辖权异议。依据我国法律、司法解释以及我国缔结的相
关于债券价格报价，以下说法正确的有(　　)。
物资企业经营决策基本原则中的科学性原则，包括经营决策()科学。
计划成本分配法下，辅助生产车间实际发生的费用(包括辅助生产内部交互分配转入的费用)与按计划单位成本分配转出的费用之间的差额采用简化计算方法全部计入管理费用。()
Allmenarecreatedequal,orsoreckonedThomasJeffersonashedraftedAmerica’sDeclarationofIndependencein1776.Subseque
编程【要求】1.打开T盘中的文件myf2c，在其中输入所编写的程序，输出结果数据文件取名myf2out｡2.数据文件的打开､使用､关闭均用C语言标准库中缓冲文件系统的文件操作函数实现｡【程序功能】判断一个N?N矩阵是否为幻方阵｡幻方阵是指一
AncientGreekWisdomInspiresGuidelinestoGoodLifeA)Isitpossibletoenjoyapeacefullifeinaworldthatisincreasingly

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有如下程序：voidsub(){staticintx=8;x/=2;printf("%d",x);}main(){intm;for(m=0;m＜2;m++)sub();

以下程序运行后的输出结果是【】。#include＜stdio,h＞#include＜stating,h＞voidfun(char*s,intp,intk){inti;for(i=p;i＜k-1;i++)s[

在软件开发中，结构化方法包括结构化分析方法、结构化设计方法和结构化程序设计方法。可行性研究阶段采用的是【】。

若有以下说明和语句intc[4)[5],(*p)[5]；p=c；能够正确引用c数组元素的是

若变量已正确定义，有以下程序段i=0；doprintf("%d，"，i)；while(i++)；printf("%d\n"，i)；其输出结果是

以下正确的数组定义语句是()。

执行以下语句的结果为______。intx=3,y;int*px=&x;y=*px++;

设有定义：intk=1,m=2;floatf=7；则下列选项中错误的表达式是()。

数据结构分为逻辑结构与存储结构，线性链表属于______。

将企业公司层经营战略划分为粗放型经营战略和集约型经营战略所依据的标准是()

A．阿托品B．东莨菪碱C．山莨菪碱D．后马托品E．哌仑西平

有关药品包装材料叙述错误的是

关于债券价格报价，以下说法正确的有( )。

物资企业经营决策基本原则中的科学性原则，包括经营决策()科学。

计划成本分配法下，辅助生产车间实际发生的费用(包括辅助生产内部交互分配转入的费用)与按计划单位成本分配转出的费用之间的差额采用简化计算方法全部计入管理费用。()

Allmenarecreatedequal,orsoreckonedThomasJeffersonashedraftedAmerica’sDeclarationofIndependencein1776.Subseque

AncientGreekWisdomInspiresGuidelinestoGoodLifeA)Isitpossibletoenjoyapeacefullifeinaworldthatisincreasingly

执行以下语句的结果为______。intx=3,y;intpx=&x;y=px++;

关于债券价格报价，以下说法正确的有(　　)。