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

admin2021-04-28 57

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

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

答案D

解析在最坏的情况下，堆排序需要比较的次数为O(nlog2n)，所以选择D）。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设有定义charstr[]="Hello"；则语句printf("％d％d"，sizeof(str)，strlen(str))；的输出结果是
有以下程序：#i13clude＜stdio．h＞main(){inty=9；for(；y＞0；y--)if(y％3==0)printf("％d"，--y)；}程序的运行结果是()。
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
若有以下语句typedefstructS{intg;charh;}T;以下叙述中正确的是
下列关于线性链表的叙述中正确的是()。
下列链表中，其逻辑结构属于非线性结构的是
有下列程序：#include／*fun函数的功能是将a所指数组元素从大到小排序*／voidfun(int*a，intn)main(){intt，i，j；{int
在数据库中，数据模型包括数据结构、数据操作和

随机试题

患者，男，54岁，无痛性肉眼血尿2天就诊。体检：双肾无叩痛，左上腹可扪及肿块，大小4.0cm×3.0cm×3.0cm，轻压痛。静脉尿路造影提示左肾盏拉长、狭窄、受压变形。首诊考虑
下列哪项是输血的适应证
工程量清单计价应包括按招标文件规定，完成工程量清单所列项目的全部费用，具体包括(　　)。
国际电联(ITU-R)定义高清晰度电视(HDTV)为：观看者在距图像显示屏高度的()倍距离处所看到图像质量，应具有观看原始景物或表演时所得到的印象，亦即高清晰度电视的图像质量应相当于35mm胶片的质量。
迈克尔.波特的五力模型主要是用于战略分析中的()。
Theman______inthechairaskedmeto______.
网球运动：男女：()相当于交通标志：()：信号灯
车厢：火车：铁轨
在带链队列中，经过一系列正常的操作后，如果front＝rear，则队列中的元素个数为
A、Theyaremorelikelytobeabletocontroltheirattention.B、Theyaresmarterthanthosewhospeakonelanguage.C、Theymight

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有定义charstr[]="Hello"；则语句printf("％d％d"，sizeof(str)，strlen(str))；的输出结果是

有以下程序：#i13clude＜stdio．h＞main(){inty=9；for(；y＞0；y--)if(y％3==0)printf("％d"，--y)；}程序的运行结果是()。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是

若有以下语句typedefstructS{intg;charh;}T;以下叙述中正确的是

下列关于线性链表的叙述中正确的是()。

下列链表中，其逻辑结构属于非线性结构的是

有下列程序：#include／fun函数的功能是将a所指数组元素从大到小排序／voidfun(int*a，intn)main(){intt，i，j；{int

在数据库中，数据模型包括数据结构、数据操作和

患者，男，54岁，无痛性肉眼血尿2天就诊。体检：双肾无叩痛，左上腹可扪及肿块，大小4.0cm×3.0cm×3.0cm，轻压痛。静脉尿路造影提示左肾盏拉长、狭窄、受压变形。首诊考虑

下列哪项是输血的适应证

工程量清单计价应包括按招标文件规定，完成工程量清单所列项目的全部费用，具体包括(　　)。

国际电联(ITU-R)定义高清晰度电视(HDTV)为：观看者在距图像显示屏高度的()倍距离处所看到图像质量，应具有观看原始景物或表演时所得到的印象，亦即高清晰度电视的图像质量应相当于35mm胶片的质量。

迈克尔.波特的五力模型主要是用于战略分析中的()。

Themaninthechairaskedmeto.

网球运动：男女：()相当于交通标志：()：信号灯

车厢：火车：铁轨

在带链队列中，经过一系列正常的操作后，如果front＝rear，则队列中的元素个数为

A、Theyaremorelikelytobeabletocontroltheirattention.B、Theyaresmarterthanthosewhospeakonelanguage.C、Theymight

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

二级C语言

NCRE全国计算机二级

设有定义charstr[]="Hello"；则语句printf("％d％d"，sizeof(str)，strlen(str))；的输出结果是

有以下程序：#i13clude＜stdio．h＞main(){inty=9；for(；y＞0；y--)if(y％3==0)printf("％d"，--y)；}程序的运行结果是()。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是

若有以下语句typedefstructS{intg;charh;}T;以下叙述中正确的是

下列关于线性链表的叙述中正确的是()。

下列链表中，其逻辑结构属于非线性结构的是

有下列程序：#include／*fun函数的功能是将a所指数组元素从大到小排序*／voidfun(int*a，intn)main(){intt，i，j；{int

在数据库中，数据模型包括数据结构、数据操作和

患者，男，54岁，无痛性肉眼血尿2天就诊。体检：双肾无叩痛，左上腹可扪及肿块，大小4.0cm×3.0cm×3.0cm，轻压痛。静脉尿路造影提示左肾盏拉长、狭窄、受压变形。首诊考虑

下列哪项是输血的适应证

工程量清单计价应包括按招标文件规定，完成工程量清单所列项目的全部费用，具体包括( )。

国际电联(ITU-R)定义高清晰度电视(HDTV)为：观看者在距图像显示屏高度的()倍距离处所看到图像质量，应具有观看原始景物或表演时所得到的印象，亦即高清晰度电视的图像质量应相当于35mm胶片的质量。

迈克尔.波特的五力模型主要是用于战略分析中的()。

Theman______inthechairaskedmeto______.

网球运动：男女：()相当于交通标志：()：信号灯

车厢：火车：铁轨

在带链队列中，经过一系列正常的操作后，如果front＝rear，则队列中的元素个数为

A、Theyaremorelikelytobeabletocontroltheirattention.B、Theyaresmarterthanthosewhospeakonelanguage.C、Theymight

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

有下列程序：#include／fun函数的功能是将a所指数组元素从大到小排序／voidfun(int*a，intn)main(){intt，i，j；{int

工程量清单计价应包括按招标文件规定，完成工程量清单所列项目的全部费用，具体包括(　　)。

Themaninthechairaskedmeto.