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

admin2019-04-24 65

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

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

答案D

解析除了堆排序算法的比较次数是O(nlog ₂n)，其他的都是n(n－1)/2。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

请编写函数fun()，该函数的功能是：计算n门课程的平均分，计算结果作为函数值返回。例如x有5门课程的成绩是90.5，72，80，61.5，55，则函数的值为71.80。注意：部分源程序给出如下．请勿改动主函数main和其他函数中的
下列给定程序中，函数fun()的功能是：从字符串s中，删除所有大写字母’F’。请改正程序中的错误，使它能得到正确结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序：#include＜stdio
执行下列程序段的结果是()。#defineMOD(i，j)i％jimn，x=10，y=85；n=MOD(y，x)；printf("％d＼n"，n++)；
下列特征中不是面向对象方法的主要特征的是()。
使用fgets(str,n，p)函数从文件中读入一个字符串，以下叙述错误的是()。
若有定义：doublea=22；inti=0，k=18；，则不符合C语言规定的赋值语句是()。【10年3月】
以下选项中合法的标识符是()。【09年3月】
数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。【10年3月】
在数据库管理技术的发展中，数据独立性最高的是()。
负责数据库中查询操作的数据库语言是（）。

随机试题

A、B为两事件，0＜P(A)＜1且AB，则P(B｜A)=___________。
心动周期中，房室瓣关闭见于
支气管扩张的X线表现是
男，29岁。口腔反复溃烂半年，检查见左颊黏膜有5个直径2～4mm小溃疡，圆形，周界清晰，散在。溃疡中央凹陷，基底不硬，周围有充血的红晕带，上覆浅黄色假膜。患者进食疼痛。该患者可能患有的疾病是
患者，女性，31岁。近3个月经常排便后滴少量鲜血。肛门指检无异常发现，肛门镜检查截石位见3、6点各有一突于钢管内的暗红色圆形软结节，考虑该患者为
王某向县公安局报案，说自己出差时家中的彩电、电冰箱被盗，并举出一系列事实现象推断是邻居刘某所为，县公安局予以立案。在侦查中，县公安局对刘某拘留，然后提请县检察院批准逮捕。县检察院予以批准。县检察院批准逮捕后提起公诉。县法院审理后判处刘某有期徒刑1年，责令刘
背景资料某新建高层住宅工程，建筑面积16000m2。地下一层，地上十二层，二层以下为现浇钢筋混凝土结构，二层以上为装配式混凝土结构，预制墙板钢筋采用套筒灌浆连接施工工艺。施工总承包合同签订后，施工单位项目经理遵循项目质量管理程序，按照质量管理PDCA循
为进一步保障城乡居民基本生活，根据《杭州市人民政府关于印发杭州市城乡居民最低生活保障实施办法的通知》文件精神，上城区、下城区、江干区、拱墅区、西湖区、滨江区、萧山区、余杭区、杭州经济开发区、杭州西湖风景名胜区、杭州大江东产业集聚区城乡居民最低生活保障标准由
某音像公司制作的正版音乐光盘每张售价50元，盈利15元。而在市场上发现的盗版制品每张仅售20元。因此盗版光盘如果销售10万张，就会给该音像公司造成150万元的损失。为使上述论证成立，必须假设的前提是：
WhatmadeAmericansveryproudinthepastwas______.WhichofthefollowingmadetheAmericansneglectthecurrentimmigratio

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请编写函数fun()，该函数的功能是：计算n门课程的平均分，计算结果作为函数值返回。例如x有5门课程的成绩是90.5，72，80，61.5，55，则函数的值为71.80。注意：部分源程序给出如下．请勿改动主函数main和其他函数中的

下列给定程序中，函数fun()的功能是：从字符串s中，删除所有大写字母’F’。请改正程序中的错误，使它能得到正确结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序：#include＜stdio

执行下列程序段的结果是()。#defineMOD(i，j)i％jimn，x=10，y=85；n=MOD(y，x)；printf("％d＼n"，n++)；

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

使用fgets(str,n，p)函数从文件中读入一个字符串，以下叙述错误的是()。

若有定义：doublea=22；inti=0，k=18；，则不符合C语言规定的赋值语句是()。【10年3月】

以下选项中合法的标识符是()。【09年3月】

数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。【10年3月】

在数据库管理技术的发展中，数据独立性最高的是()。

负责数据库中查询操作的数据库语言是（）。

A、B为两事件，0＜P(A)＜1且AB，则P(B｜A)=___________。

心动周期中，房室瓣关闭见于

支气管扩张的X线表现是

男，29岁。口腔反复溃烂半年，检查见左颊黏膜有5个直径2～4mm小溃疡，圆形，周界清晰，散在。溃疡中央凹陷，基底不硬，周围有充血的红晕带，上覆浅黄色假膜。患者进食疼痛。该患者可能患有的疾病是

患者，女性，31岁。近3个月经常排便后滴少量鲜血。肛门指检无异常发现，肛门镜检查截石位见3、6点各有一突于钢管内的暗红色圆形软结节，考虑该患者为

某音像公司制作的正版音乐光盘每张售价50元，盈利15元。而在市场上发现的盗版制品每张仅售20元。因此盗版光盘如果销售10万张，就会给该音像公司造成150万元的损失。为使上述论证成立，必须假设的前提是：

WhatmadeAmericansveryproudinthepastwas______.WhichofthefollowingmadetheAmericansneglectthecurrentimmigratio

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