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

admin2017-11-28 66

问题对长度为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://kaotiyun.com/show/8CAp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

下列程序的输出结果是______。#include＜iostream＞usingnamespacestd;ClassTest{public:Test(){cnt++;}～Test(){cnt--;}
树中度为零的结点称为______。
按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。
若类A和类B的定义如下：classA{inti,j;public:intgeti(){returni;}};classB:public
下列关系运算中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是
有如下语句序列：　　　　int　k=0；　　　　do{k+=5;cout＜＜’＄’;}　　while(k＜19)；　　　　while(k--＞0)cout＜＜’*’；　　　　执行上面的语句序列输出字符“＄”和“*”的个数分别是(　　)。
已知数组a中的元素个数为n，下列语句的作用是将下标为i的元素移动到下标为i-1的单元，其中1≤i＜n。例如，当n=4，a中原有数据为1、2、3、4时，则移动后a中元素为2、3、4、4。请将语句补充完整：for(inti=0；i＜n-1；i++)
有如下语句序列：intk=0:do{k+=5;cout＜＜’$’;}while(k＜19);while(k--＞0)cout＜＜’*’执行上面的语句序列输出字符“$”和“*”的个数分别是(
不带头结点的单链表head为空的判定条件是
数据结构分为逻辑结构与存储结构，循环队列属于______。

随机试题

不能被氯仿或乙酸乙酯溶解的是
下列诊断小肠Crohn(克罗恩)病较为特征的X线表现是
在为研究石棉与肺癌的关系而进行的在队列研究中，将石棉作业工人作为暴露组，将其他职业工人作为非暴露组，这种设立对照的方式称为
A．《证类本草》B．《神农本草经》C．《本草纲目》D．《本草经集注》E．《新修本草》首创按药物自然属性分类的本草专著是()
主动脉瓣关闭不全的杂音听诊位置是
项目法人应当根据大中型水利水电工程建设的要求和移民安置规划，在每年汛期结束后()日内，向与其签订移民安置协议的地方人民政府提出下年度移民安置计划建议。
A、46B、25C、3D、-3D(8-2)×(4-2)=12，(2-1)×(8-3)=5，(13-10)×(11-12)=(-3)。
王某因倒卖外汇于1995年9月被法院以投机倒把罪判处有期徒刑5年。刑法修订并生效后，王某提出申诉，理由是现行刑法无此罪名，要求改判无罪。则法院应当()。
作用域通常定义为接受DHCP范围的网络上的()。
A、Thegentlemanhastopaytwopoundsmore.B、Thegentleman’sluggageweighstwopounds.C、Thegentlemanhaspaidenoughforhis

最新回复(0)

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

二级C

NCRE全国计算机二级

下列程序的输出结果是______。#include＜iostream＞usingnamespacestd;ClassTest{public:Test(){cnt++;}～Test(){cnt--;}

树中度为零的结点称为______。

按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。

若类A和类B的定义如下：classA{inti,j;public:intgeti(){returni;}};classB:public

下列关系运算中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是

有如下语句序列：　　　　int　k=0；　　　　do{k+=5;cout＜＜’＄’;}　　while(k＜19)；　　　　while(k--＞0)cout＜＜’’；　　　　执行上面的语句序列输出字符“＄”和“”的个数分别是(　　)。

已知数组a中的元素个数为n，下列语句的作用是将下标为i的元素移动到下标为i-1的单元，其中1≤i＜n。例如，当n=4，a中原有数据为1、2、3、4时，则移动后a中元素为2、3、4、4。请将语句补充完整：for(inti=0；i＜n-1；i++)

有如下语句序列：intk=0:do{k+=5;cout＜＜’$’;}while(k＜19);while(k--＞0)cout＜＜’’执行上面的语句序列输出字符“$”和“”的个数分别是(

不带头结点的单链表head为空的判定条件是

数据结构分为逻辑结构与存储结构，循环队列属于______。

不能被氯仿或乙酸乙酯溶解的是

下列诊断小肠Crohn(克罗恩)病较为特征的X线表现是

在为研究石棉与肺癌的关系而进行的在队列研究中，将石棉作业工人作为暴露组，将其他职业工人作为非暴露组，这种设立对照的方式称为

A．《证类本草》B．《神农本草经》C．《本草纲目》D．《本草经集注》E．《新修本草》首创按药物自然属性分类的本草专著是()

主动脉瓣关闭不全的杂音听诊位置是

项目法人应当根据大中型水利水电工程建设的要求和移民安置规划，在每年汛期结束后()日内，向与其签订移民安置协议的地方人民政府提出下年度移民安置计划建议。

A、46B、25C、3D、-3D(8-2)×(4-2)=12，(2-1)×(8-3)=5，(13-10)×(11-12)=(-3)。

王某因倒卖外汇于1995年9月被法院以投机倒把罪判处有期徒刑5年。刑法修订并生效后，王某提出申诉，理由是现行刑法无此罪名，要求改判无罪。则法院应当()。

作用域通常定义为接受DHCP范围的网络上的()。

A、Thegentlemanhastopaytwopoundsmore.B、Thegentleman’sluggageweighstwopounds.C、Thegentlemanhaspaidenoughforhis

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

二级C

NCRE全国计算机二级

下列程序的输出结果是______。#include＜iostream＞usingnamespacestd;ClassTest{public:Test(){cnt++;}～Test(){cnt--;}

树中度为零的结点称为______。

按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。

若类A和类B的定义如下：classA{inti,j;public:intgeti(){returni;}};classB:public

下列关系运算中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是

有如下语句序列： int k=0； do{k+=5;cout＜＜’＄’;} while(k＜19)； while(k--＞0)cout＜＜’*’； 执行上面的语句序列输出字符“＄”和“*”的个数分别是( )。

已知数组a中的元素个数为n，下列语句的作用是将下标为i的元素移动到下标为i-1的单元，其中1≤i＜n。例如，当n=4，a中原有数据为1、2、3、4时，则移动后a中元素为2、3、4、4。请将语句补充完整：for(inti=0；i＜n-1；i++)

有如下语句序列：intk=0:do{k+=5;cout＜＜’$’;}while(k＜19);while(k--＞0)cout＜＜’*’执行上面的语句序列输出字符“$”和“*”的个数分别是(

不带头结点的单链表head为空的判定条件是

数据结构分为逻辑结构与存储结构，循环队列属于______。

不能被氯仿或乙酸乙酯溶解的是

下列诊断小肠Crohn(克罗恩)病较为特征的X线表现是

在为研究石棉与肺癌的关系而进行的在队列研究中，将石棉作业工人作为暴露组，将其他职业工人作为非暴露组，这种设立对照的方式称为

A．《证类本草》B．《神农本草经》C．《本草纲目》D．《本草经集注》E．《新修本草》首创按药物自然属性分类的本草专著是()

主动脉瓣关闭不全的杂音听诊位置是

项目法人应当根据大中型水利水电工程建设的要求和移民安置规划，在每年汛期结束后()日内，向与其签订移民安置协议的地方人民政府提出下年度移民安置计划建议。

A、46B、25C、3D、-3D(8-2)×(4-2)=12，(2-1)×(8-3)=5，(13-10)×(11-12)=(-3)。

王某因倒卖外汇于1995年9月被法院以投机倒把罪判处有期徒刑5年。刑法修订并生效后，王某提出申诉，理由是现行刑法无此罪名，要求改判无罪。则法院应当()。

作用域通常定义为接受DHCP范围的网络上的()。

A、Thegentlemanhastopaytwopoundsmore.B、Thegentleman’sluggageweighstwopounds.C、Thegentlemanhaspaidenoughforhis

有如下语句序列：　　　　int　k=0；　　　　do{k+=5;cout＜＜’＄’;}　　while(k＜19)；　　　　while(k--＞0)cout＜＜’’；　　　　执行上面的语句序列输出字符“＄”和“”的个数分别是(　　)。

有如下语句序列：intk=0:do{k+=5;cout＜＜’$’;}while(k＜19);while(k--＞0)cout＜＜’’执行上面的语句序列输出字符“$”和“”的个数分别是(