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

admin2012-08-23 62

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序运行后的输出结果是【】。#include＜stdio.h＞main(){intp=30;printf("%d\n",(p/3＞0?p/10:p%3));}
有以下程序:#include＜stdio.h＞main(){inta[3][2]={0},(*ptr)[2],i,j;for(i=0;i＜2;i++){ptr=a+i;scanf("%d",ptr);ptr++;
以下叙述中正确的是()。
有以下结构体说明和变量定义，相应的链表如图所示：struetnode{intdata;struetnode*next;*p,*q,*r;现将q所指结点多链表中删除，同时要保持链表的连续，以下不能完成指定操作的语句
已定义以下函数：fun(char*p2，char*p1){while((*p2=*p1)!=’\0’){p1++；p2++；}}此函数的功能是()。
调用函数时，如果实参是简单变量，它与对应形参之间的数据传递方式是()。
数据库是______的集合，它具有统一的结构形式并存放于统一的存储介质内，可被各个应用程序所共享。
下列特征中不是面向对象方法的主要特征的是()。
以下数据结构中不属于线性数据结构的是()。
数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及

随机试题

会阴侧切术用品中，不需要的是
来自某国的手机进口数量不断增加，使我国国内同类手机生产企业受到了严重损害。根据规定，与国内产业有关的利害关系人可以依法向商务部提出()调查的申请。
从横向看，教育的基本形式有()。
矿藏、水流、海洋都是专属于国家所有的财产，土地不是专属于国家所有的财产。()
生产函数Y=AKθN1-θ，其中Y、K、N、A分别代表产出、资本、劳动和技术，常数0＜θ＜1。请回答下面问题：结合上题的结果，简述“人多力量大”和“科技是第一生产力”的政策含义异同。[中山大学801微观经济学与宏观经济学2009研]
下列陈述中，符合情境认知与学习观的有()(2019．71)
2009年3月28日，西藏自治区各族各界干部群众万余人身着节日盛装，在拉萨布达拉宫广场隆重集会，热烈厌祝
Access中，“自动创建报表”向导分为：纵栏式和【】两种。
Thepicnic______atlastafterbeingtwicepostponed.
AstudypublishedintheNewEnglandJournalofMedicineestimatedthatthereareanaverageof30in-flightmedicalemergencies

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序运行后的输出结果是【】。#include＜stdio.h＞main(){intp=30;printf("%d\n",(p/3＞0?p/10:p%3));}

有以下程序:#include＜stdio.h＞main(){inta[3][2]={0},(*ptr)[2],i,j;for(i=0;i＜2;i++){ptr=a+i;scanf("%d",ptr);ptr++;

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

有以下结构体说明和变量定义，相应的链表如图所示：struetnode{intdata;struetnodenext;p,q,r;现将q所指结点多链表中删除，同时要保持链表的连续，以下不能完成指定操作的语句

已定义以下函数：fun(charp2，charp1){while((p2=p1)!=’\0’){p1++；p2++；}}此函数的功能是()。

调用函数时，如果实参是简单变量，它与对应形参之间的数据传递方式是()。

数据库是______的集合，它具有统一的结构形式并存放于统一的存储介质内，可被各个应用程序所共享。

下列特征中不是面向对象方法的主要特征的是()。

以下数据结构中不属于线性数据结构的是()。

数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及

会阴侧切术用品中，不需要的是

来自某国的手机进口数量不断增加，使我国国内同类手机生产企业受到了严重损害。根据规定，与国内产业有关的利害关系人可以依法向商务部提出()调查的申请。

从横向看，教育的基本形式有()。

矿藏、水流、海洋都是专属于国家所有的财产，土地不是专属于国家所有的财产。()

下列陈述中，符合情境认知与学习观的有()(2019．71)

2009年3月28日，西藏自治区各族各界干部群众万余人身着节日盛装，在拉萨布达拉宫广场隆重集会，热烈厌祝

Access中，“自动创建报表”向导分为：纵栏式和【】两种。

Thepicnic______atlastafterbeingtwicepostponed.

AstudypublishedintheNewEnglandJournalofMedicineestimatedthatthereareanaverageof30in-flightmedicalemergencies

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

二级C语言

NCRE全国计算机二级

以下程序运行后的输出结果是【】。#include＜stdio.h＞main(){intp=30;printf("%d\n",(p/3＞0?p/10:p%3));}

有以下程序:#include＜stdio.h＞main(){inta[3][2]={0},(*ptr)[2],i,j;for(i=0;i＜2;i++){ptr=a+i;scanf("%d",ptr);ptr++;

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

有以下结构体说明和变量定义，相应的链表如图所示：struetnode{intdata;struetnode*next;*p,*q,*r;现将q所指结点多链表中删除，同时要保持链表的连续，以下不能完成指定操作的语句

已定义以下函数：fun(char*p2，char*p1){while((*p2=*p1)!=’\0’){p1++；p2++；}}此函数的功能是()。

调用函数时，如果实参是简单变量，它与对应形参之间的数据传递方式是()。

数据库是______的集合，它具有统一的结构形式并存放于统一的存储介质内，可被各个应用程序所共享。

下列特征中不是面向对象方法的主要特征的是()。

以下数据结构中不属于线性数据结构的是()。

数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及

会阴侧切术用品中，不需要的是

来自某国的手机进口数量不断增加，使我国国内同类手机生产企业受到了严重损害。根据规定，与国内产业有关的利害关系人可以依法向商务部提出()调查的申请。

从横向看，教育的基本形式有()。

矿藏、水流、海洋都是专属于国家所有的财产，土地不是专属于国家所有的财产。()

下列陈述中，符合情境认知与学习观的有()(2019．71)

2009年3月28日，西藏自治区各族各界干部群众万余人身着节日盛装，在拉萨布达拉宫广场隆重集会，热烈厌祝

Access中，“自动创建报表”向导分为：纵栏式和【】两种。

Thepicnic______atlastafterbeingtwicepostponed.

AstudypublishedintheNewEnglandJournalofMedicineestimatedthatthereareanaverageof30in-flightmedicalemergencies

有以下结构体说明和变量定义，相应的链表如图所示：struetnode{intdata;struetnodenext;p,q,r;现将q所指结点多链表中删除，同时要保持链表的连续，以下不能完成指定操作的语句

已定义以下函数：fun(charp2，charp1){while((p2=p1)!=’\0’){p1++；p2++；}}此函数的功能是()。