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

admin2017-06-18 79

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列关于动态联编的叙述中，错误的是(　　)。
下列叙述中错误的是
下列关于关系运算的叙述中正确的是
在面向对象方法中，实现信息隐蔽是通过对象的某一特性来实现的，这个特性是
一棵二叉树中所含最少的结点数是
线性表是一个具有n个(　　)的有限序列。
软件测试方法中属于静态测试方法的是()。
在下列关系运算中，可能改变关系中属性个数的是
将7个数据进行插入排序，在最坏情况下需要比较的次数是
在下列几种排序方法中，要求内存量最大的是()

随机试题

甲与乙订立了一份卖牛合同，合同约定甲向乙交付5头牛，分别为牛1、牛2、牛3、牛4、牛5，总价款为1万元；乙向甲交付定金3000元，余下的款项由乙在半年内付清。双方还约定，在乙向甲付清牛款之前，甲保留该5头牛的所有权。甲向乙交付了该5头牛。根据合同法及相关
海洋工程测量中，确定扫海航线间隔的因素主要有()。
城镇土地使用税的纳税对象包括()。
关于我国金融债券，下列说法正确的有()。I．我国金融债券的发行始于北洋政府时期Ⅱ．新中国成立之后的金融债券发行始于1982年，国家开发银行于这一年率先在日本的东京证券市场发行了外国金融债券Ⅲ．1985年，中国工商
①雾鬓云鬟，使我想起了古时候的美人②我很喜欢这茶馆，无事时泡一杯“菊花”坐上一两个钟头，再要点糖渍核桃仁来嚼嚼，也颇有意思③尤其是在烟雨迷离的时候，白雾横江，远山也都看不清楚了④这时“幺师”(茶房)就轻轻地吹起了箫，声音很低，有几次我甚至弄不清这声音
看起来生活好像总是如此不公平。但即便是这样，没有谁因此占了谁的便宜，每一个人都感觉自己是不公平的受难者。也就是说，刻薄的世界_______，厚待的人生_______。填入画横线部分最恰当的一项是：
Generalacceptanceof3-Dfilmsmayprovehardtocomeby,astheexperienceofthreedecadesagoindicated.
邦联是一种(　　)。
若将柱坐标系中的三重累次积分化为直角坐标系Oxyz中的三重累次积分(先对z，再y最后埘x积分)，则I=____________．
Oneafternoonwhenlessonswereover,PeterandPaulleftschool.Whenmeboysreachedhome,itwasseveno’clock.Itwasdark

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于动态联编的叙述中，错误的是( )。

下列叙述中错误的是

下列关于关系运算的叙述中正确的是

在面向对象方法中，实现信息隐蔽是通过对象的某一特性来实现的，这个特性是

一棵二叉树中所含最少的结点数是

线性表是一个具有n个( )的有限序列。

软件测试方法中属于静态测试方法的是()。

在下列关系运算中，可能改变关系中属性个数的是

将7个数据进行插入排序，在最坏情况下需要比较的次数是

在下列几种排序方法中，要求内存量最大的是()

海洋工程测量中，确定扫海航线间隔的因素主要有()。

城镇土地使用税的纳税对象包括()。

关于我国金融债券，下列说法正确的有()。I．我国金融债券的发行始于北洋政府时期Ⅱ．新中国成立之后的金融债券发行始于1982年，国家开发银行于这一年率先在日本的东京证券市场发行了外国金融债券Ⅲ．1985年，中国工商

看起来生活好像总是如此不公平。但即便是这样，没有谁因此占了谁的便宜，每一个人都感觉自己是不公平的受难者。也就是说，刻薄的世界_______，厚待的人生_______。填入画横线部分最恰当的一项是：

Generalacceptanceof3-Dfilmsmayprovehardtocomeby,astheexperienceofthreedecadesagoindicated.

邦联是一种( )。

若将柱坐标系中的三重累次积分化为直角坐标系Oxyz中的三重累次积分(先对z，再y最后埘x积分)，则I=____________．

Oneafternoonwhenlessonswereover,PeterandPaulleftschool.Whenmeboysreachedhome,itwasseveno’clock.Itwasdark

下列关于动态联编的叙述中，错误的是(　　)。

线性表是一个具有n个(　　)的有限序列。

看起来生活好像总是如此不公平。但即便是这样，没有谁因此占了谁的便宜，每一个人都感觉自己是不公平的受难者。也就是说，刻薄的世界_，厚待的人生_。填入画横线部分最恰当的一项是：

邦联是一种(　　)。