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

admin2020-06-16 29

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
有以下程序main(){anta=-2，b=0；while(a++&&++b)；printf("％d，％d＼n"，a，b)；}程序运行后输出结果是
以下叙述中错误的是
设fp已定义，执行语句fp=fopen(“file”，“W”)；后，以下针对文本文件file操作叙述的选项中正确的是
有以下程序voidswap(char*x，char*y)main(){chart；{char*s1="abc"，*s2="123"；t=*x；*x=*y；*y=t；
下列叙述中正确的是
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
下列给定程序中，函数fun和funx的功能是：用二分法求方程2x3一4x2+3x一6=0的一个根，并要求绝对误差不超过0．001。例如，若给m输入一100，给n输入90，则函数求得的一个根为2．000。请改正程序中的错误，使它能得出正确的结果。
关于地址和指针，以下说法正确的是()。

随机试题

可对拉伸特征作哪些参数编辑
Iwas______tofindhisarticleonsuchan______topicso______.
探测肺动脉瓣口血流多普勒频谱最常用的切面是
为发展一侧的胸式呼吸训练，常采用
赵某向甲行政机关申请某项行政许可，下列关于甲行政机关作出行政许可决定的期限的说法，哪项是不正确的?
()将员工的业绩按照从高到低的顺序进行排列。
2020年10月10日甲公司自证券市场购入乙公司发行的股票100万股，共支付价款860万元(包含已宣告但尚未发放的现金股利16万元)，另支付交易费用2万元。甲公司将其作为交易性金融资产核算。2020年年末该股票的公允价值为每股7元，2021年4月5日乙公司
康有为的维新思想吸收了西方资本主义政治学说的内容，其中最主要的是()。
下列公文中，()上可以不加盖印章。
A、Editorandwriter.B、Editorandreader.C、Editorandpublisher.D、Colleagues.A

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

有以下程序main(){anta=-2，b=0；while(a++&&++b)；printf("％d，％d＼n"，a，b)；}程序运行后输出结果是

以下叙述中错误的是

设fp已定义，执行语句fp=fopen(“file”，“W”)；后，以下针对文本文件file操作叙述的选项中正确的是

有以下程序voidswap(charx，chary)main(){chart；{chars1="abc"，s2="123"；t=x；x=y；y=t；

下列叙述中正确的是

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

下列给定程序中，函数fun和funx的功能是：用二分法求方程2x3一4x2+3x一6=0的一个根，并要求绝对误差不超过0．001。例如，若给m输入一100，给n输入90，则函数求得的一个根为2．000。请改正程序中的错误，使它能得出正确的结果。

关于地址和指针，以下说法正确的是()。

可对拉伸特征作哪些参数编辑

Iwastofindhisarticleonsuchantopicso__.

探测肺动脉瓣口血流多普勒频谱最常用的切面是

为发展一侧的胸式呼吸训练，常采用

赵某向甲行政机关申请某项行政许可，下列关于甲行政机关作出行政许可决定的期限的说法，哪项是不正确的?

()将员工的业绩按照从高到低的顺序进行排列。

康有为的维新思想吸收了西方资本主义政治学说的内容，其中最主要的是()。

下列公文中，()上可以不加盖印章。

A、Editorandwriter.B、Editorandreader.C、Editorandpublisher.D、Colleagues.A

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

二级C语言

NCRE全国计算机二级

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

有以下程序main(){anta=-2，b=0；while(a++&&++b)；printf("％d，％d＼n"，a，b)；}程序运行后输出结果是

以下叙述中错误的是

设fp已定义，执行语句fp=fopen(“file”，“W”)；后，以下针对文本文件file操作叙述的选项中正确的是

有以下程序voidswap(char*x，char*y)main(){chart；{char*s1="abc"，*s2="123"；t=*x；*x=*y；*y=t；

下列叙述中正确的是

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

下列给定程序中，函数fun和funx的功能是：用二分法求方程2x3一4x2+3x一6=0的一个根，并要求绝对误差不超过0．001。例如，若给m输入一100，给n输入90，则函数求得的一个根为2．000。请改正程序中的错误，使它能得出正确的结果。

关于地址和指针，以下说法正确的是()。

可对拉伸特征作哪些参数编辑

Iwas______tofindhisarticleonsuchan______topicso______.

探测肺动脉瓣口血流多普勒频谱最常用的切面是

为发展一侧的胸式呼吸训练，常采用

赵某向甲行政机关申请某项行政许可，下列关于甲行政机关作出行政许可决定的期限的说法，哪项是不正确的?

()将员工的业绩按照从高到低的顺序进行排列。

康有为的维新思想吸收了西方资本主义政治学说的内容，其中最主要的是()。

下列公文中，()上可以不加盖印章。

A、Editorandwriter.B、Editorandreader.C、Editorandpublisher.D、Colleagues.A

有以下程序voidswap(charx，chary)main(){chart；{chars1="abc"，s2="123"；t=x；x=y；y=t；

Iwastofindhisarticleonsuchantopicso__.