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

admin2021-07-09 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^1.5)；堆排序所需要的比较次数为O(nlog₂n)。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includevoidfun(int*a,int*b){int*c;c=a;a=b;b=c;}main(){intx=3,y=5,*p=&x,*q=&y;fun(p,q);printf("%d,%
有以下程序：#include＜stdio．h＞main(){inta=1，b=3，c=5；int*p1=&a，*p2=&b，*p=&c；*p=*p1*(*p2)；printf("％d＼n"，c)；}程序的运行结果是()。
设有以下函数：voidfun(intn，char*s){……}则下面对函数指针的定义和赋值均正确的是
若有定义：chars[30]={0}；运行时输入：Thisisastring．＜回车＞则以下不能正确读入整个字符串Thisisastring．到字符数组s中的语句组是()。
线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有()。
下结构体说明和变量定义中，正确的是
在一个C源程序文件中所定义的全局变量，其作用域为()。
以下选项中关于C语言常量的叙述错误的是
请编写一个函数fun，它的功能是：比较两个字符串的长度，(不得调用C语言提供的求字符串长度的函数)，函数返回较长的字符串。若两个字符串长度相同，则返回第一个字符串。例如，输入beijingshanghai(为回车键)，函数将返回shanghai。

随机试题

男性，20岁，低热、咳嗽、咽部不适2周，胸X线片示两肺下部网状及按小叶分布的斑片状浸润阴影，血WBC10×109／L。治疗药物首选
为防止尿样的腐败和器壁吸附微量元素，通常在尿中加入硝酸，此时应选择的硝酸应为
β-内酰胺类抗生素经水解后，可以利用水解产物测定其含量，采用的方法是
集线器是对网络进行集中管理的重要工具，是各分枝的汇集点。集线器选用时要注意接口类型，与双绞线连接时需要具有的接口类型为()。
根据《建设项目工程总承包合同示范文本(试行)》(GF一2011—0216)的规定，关于工程总承包合同价款结算的表述，正确的是()。
Fromantiquitytomoderntimes,thenationhasalwaysbeenaproductofinformationmanagement.Theabilitytoimposetaxes,pro
下列叙述中正确的是()。
Completethenotesbelow.ChooseNOMORETHANTHREEWORDSfromReadingPassage2foreachanswer.Writeyouranswersinboxes17
Whatisthemaintopicofthispassage?Nestleisacompanyofwhatcountry?
WelcometoVirginiaPleasecometofeelthewarmthofaVirginiawelcomefromtheBlueRidgeMountainstotherollingAtlant

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includevoidfun(inta,intb){intc;c=a;a=b;b=c;}main(){intx=3,y=5,p=&x,*q=&y;fun(p,q);printf("%d,%

有以下程序：#include＜stdio．h＞main(){inta=1，b=3，c=5；intp1=&a，p2=&b，p=&c；p=p1(*p2)；printf("％d＼n"，c)；}程序的运行结果是()。

设有以下函数：voidfun(intn，char*s){……}则下面对函数指针的定义和赋值均正确的是

若有定义：chars[30]={0}；运行时输入：Thisisastring．＜回车＞则以下不能正确读入整个字符串Thisisastring．到字符数组s中的语句组是()。

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有()。

下结构体说明和变量定义中，正确的是

在一个C源程序文件中所定义的全局变量，其作用域为()。

以下选项中关于C语言常量的叙述错误的是

男性，20岁，低热、咳嗽、咽部不适2周，胸X线片示两肺下部网状及按小叶分布的斑片状浸润阴影，血WBC10×109／L。治疗药物首选

为防止尿样的腐败和器壁吸附微量元素，通常在尿中加入硝酸，此时应选择的硝酸应为

β-内酰胺类抗生素经水解后，可以利用水解产物测定其含量，采用的方法是

集线器是对网络进行集中管理的重要工具，是各分枝的汇集点。集线器选用时要注意接口类型，与双绞线连接时需要具有的接口类型为()。

根据《建设项目工程总承包合同示范文本(试行)》(GF一2011—0216)的规定，关于工程总承包合同价款结算的表述，正确的是()。

Fromantiquitytomoderntimes,thenationhasalwaysbeenaproductofinformationmanagement.Theabilitytoimposetaxes,pro

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

Completethenotesbelow.ChooseNOMORETHANTHREEWORDSfromReadingPassage2foreachanswer.Writeyouranswersinboxes17

Whatisthemaintopicofthispassage?Nestleisacompanyofwhatcountry?

WelcometoVirginiaPleasecometofeelthewarmthofaVirginiawelcomefromtheBlueRidgeMountainstotherollingAtlant

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

二级C语言

NCRE全国计算机二级

有以下程序#includevoidfun(int*a,int*b){int*c;c=a;a=b;b=c;}main(){intx=3,y=5,*p=&x,*q=&y;fun(p,q);printf("%d,%

有以下程序：#include＜stdio．h＞main(){inta=1，b=3，c=5；int*p1=&a，*p2=&b，*p=&c；*p=*p1*(*p2)；printf("％d＼n"，c)；}程序的运行结果是()。

设有以下函数：voidfun(intn，char*s){……}则下面对函数指针的定义和赋值均正确的是

若有定义：chars[30]={0}；运行时输入：Thisisastring．＜回车＞则以下不能正确读入整个字符串Thisisastring．到字符数组s中的语句组是()。

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有()。

下结构体说明和变量定义中，正确的是

在一个C源程序文件中所定义的全局变量，其作用域为()。

以下选项中关于C语言常量的叙述错误的是

男性，20岁，低热、咳嗽、咽部不适2周，胸X线片示两肺下部网状及按小叶分布的斑片状浸润阴影，血WBC10×109／L。治疗药物首选

为防止尿样的腐败和器壁吸附微量元素，通常在尿中加入硝酸，此时应选择的硝酸应为

β-内酰胺类抗生素经水解后，可以利用水解产物测定其含量，采用的方法是

集线器是对网络进行集中管理的重要工具，是各分枝的汇集点。集线器选用时要注意接口类型，与双绞线连接时需要具有的接口类型为()。

根据《建设项目工程总承包合同示范文本(试行)》(GF一2011—0216)的规定，关于工程总承包合同价款结算的表述，正确的是()。

Fromantiquitytomoderntimes,thenationhasalwaysbeenaproductofinformationmanagement.Theabilitytoimposetaxes,pro

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

Completethenotesbelow.ChooseNOMORETHANTHREEWORDSfromReadingPassage2foreachanswer.Writeyouranswersinboxes17

Whatisthemaintopicofthispassage?Nestleisacompanyofwhatcountry?

WelcometoVirginiaPleasecometofeelthewarmthofaVirginiawelcomefromtheBlueRidgeMountainstotherollingAtlant

有以下程序#includevoidfun(inta,intb){intc;c=a;a=b;b=c;}main(){intx=3,y=5,p=&x,*q=&y;fun(p,q);printf("%d,%

有以下程序：#include＜stdio．h＞main(){inta=1，b=3，c=5；intp1=&a，p2=&b，p=&c；p=p1(*p2)；printf("％d＼n"，c)；}程序的运行结果是()。