对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是( )。

admin2020-11-23 57

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是( )。

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n一1)／2、快速排序n(n—1)／2、简单插入排序n(n一1)／2、希尔排序O(n1．5)、单选择排序n(n一1)／2、堆排序D(nlog₂n)。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。
有以下程序段：intfur(char*s)char*p；p=s；if(*s==0)return0；while(*++p)；return(p—s)；}该段程序是用来()。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。
下列给定的程序中，函数fun的功能是：计算并输出k以内最大的10个能被13或17整除的自然数之和。k的值由主函数传入，若k的值为500，则函数的值为4622。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更
设有定义：intx＝0，*p；紧接着的赋值语句正确的是
在关系数据库中，用来表示实体间联系的是（）。
下列选项中属于面向对象设计方法主要特征的是
通常软件测试实施的步骤是()。
若有以下的说明和定义：fun(int*z){…．}mian(){int(*x)()=fun，*y()，w[10]，z；…}在必要的赋值之后，对fun函数的正确调用
若fp已定义为指向某文件的指针，且没有读到该文件的末尾，则C语言函数feof(fp)的函数返回值是

随机试题

唯物主义发展的三种基本形态是()
多时相动态扫描要求MR成像设备的场强最好在
动脉血二氧化碳分压正常值为
A县中心血站原系A县医院(国有事业单位)内设机构，1998年成为县卫生局直属事业单位。同年元月，张被任命为血站站长。上任后，张即提出经营血浆以提高效益的思路，在未获批准的情况下，张某即自行决定将血站超采的血液出售给某血浆生产企业，受到县工商管理局、卫生局的
在进行建设工程项目总进度目标控制前，首先应()。
演播室灯光施工中调光系统的调试的最后一步是打开所有负载的()％并保持1．5～2h，检测电源电压的波动情况，电力电缆的电流和温度，空气开关的表面温度，调光柜的运行情况及散热系统，直至调光系统所有设备全部正常工作。
经批准后，Y省水利厅作为项目法人对某大型水利水电工程土建标采用公开招标的方式招标，该项目属中央投资的公益性水利工程。招标人于2006年5月2日～5月11日发布招标公告，公告规定投标人须具有水利水电工程施工总承包一级资质，采用资格后审；5月12日～5月16日
对被审计单位存货监盘时，注册会计师应特别关注的问题有()。
一果农想将一块平整的正方形土地分割为四块小的正方形土地，并将果树均匀整齐地种植在土地所有边界上，且在每块土地的四个角上都种上一棵果树。该果农未经细算就购买了60棵果树，如果仍按上述想法种植，那么他至少多买了多少棵果树?
IntheruinsofthePalmBeachHotelyougetapowerfulsensethataneraisdrawingtoaclosethatIsrael’sattempttosettle

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是( )。

二级C语言

NCRE全国计算机二级

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

有以下程序段：intfur(chars)charp；p=s；if(s==0)return0；while(++p)；return(p—s)；}该段程序是用来()。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。

设有定义：intx＝0，*p；紧接着的赋值语句正确的是

在关系数据库中，用来表示实体间联系的是（）。

下列选项中属于面向对象设计方法主要特征的是

通常软件测试实施的步骤是()。

若有以下的说明和定义：fun(intz){…．}mian(){int(x)()=fun，*y()，w[10]，z；…}在必要的赋值之后，对fun函数的正确调用

若fp已定义为指向某文件的指针，且没有读到该文件的末尾，则C语言函数feof(fp)的函数返回值是

唯物主义发展的三种基本形态是()

多时相动态扫描要求MR成像设备的场强最好在

动脉血二氧化碳分压正常值为

在进行建设工程项目总进度目标控制前，首先应()。

对被审计单位存货监盘时，注册会计师应特别关注的问题有()。

IntheruinsofthePalmBeachHotelyougetapowerfulsensethataneraisdrawingtoaclosethatIsrael’sattempttosettle

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是( )。

二级C语言

NCRE全国计算机二级

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

有以下程序段：intfur(char*s)char*p；p=s；if(*s==0)return0；while(*++p)；return(p—s)；}该段程序是用来()。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。

设有定义：intx＝0，*p；紧接着的赋值语句正确的是

在关系数据库中，用来表示实体间联系的是（）。

下列选项中属于面向对象设计方法主要特征的是

通常软件测试实施的步骤是()。

若有以下的说明和定义：fun(int*z){…．}mian(){int(*x)()=fun，*y()，w[10]，z；…}在必要的赋值之后，对fun函数的正确调用

若fp已定义为指向某文件的指针，且没有读到该文件的末尾，则C语言函数feof(fp)的函数返回值是

唯物主义发展的三种基本形态是()

多时相动态扫描要求MR成像设备的场强最好在

动脉血二氧化碳分压正常值为

在进行建设工程项目总进度目标控制前，首先应()。

对被审计单位存货监盘时，注册会计师应特别关注的问题有()。

IntheruinsofthePalmBeachHotelyougetapowerfulsensethataneraisdrawingtoaclosethatIsrael’sattempttosettle

有以下程序段：intfur(chars)charp；p=s；if(s==0)return0；while(++p)；return(p—s)；}该段程序是用来()。

若有以下的说明和定义：fun(intz){…．}mian(){int(x)()=fun，*y()，w[10]，z；…}在必要的赋值之后，对fun函数的正确调用