首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是( )。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是( )。
admin
2020-11-11
105
问题
对长度为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
2
n)。
转载请注明原文地址:https://www.kaotiyun.com/show/qvyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知数组arr的定义如下：intarr[5]={1，2，3，4，5}；下列语句中输出结果不是2的是()。
有如下程序：#include＜iostream＞usingnamespacestd；intmain(){voidfunction(doubleval)；doubleval；f
有如下程序：#include＜iostream＞usingnamespacestd；classxx{intx；public：XX(intxx=0)：x(xx){}intge
有如下两个类定义：classAA{}；classBB{AAv1，*v2；BBv3；int*v4；}；其中有一个成员变量的定义是错误的，这个变量是()。
有如下程序：#inc1ude＜iostream＞usingnamespacestd;intmain(){inta[6]={23,15,64,33,40,58};ints1,s2;s1=
有如下类定义：c1assAA{inta；public:AA(intn=0):a(n){}}；c1assBB：publicAA{public:BB(intn)____
有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assPoint{public:staticintnumber,public:Pointo{number++;}~Point(
下面不属于需求分析阶段任务的是()。
已知函数FA调用FB，若要把这两个函数定义在同一个文件中，则()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*s)，该函数完成以下功能：(1)把s中的大写字母转换成小写字母，把其中的小写字母转换成大写字母。并且在函数中调用写函数WriteFile()将结果输出到modi
随机试题
下述胸腔闭式引流的使用中，哪项是恰当的
对于铁路隧道工程的工程勘探与测试的要求，正确的是()。
挖掘机、轮斗挖掘机或装载机挖装土(含渠道土方)自卸汽车运输定额，适用于Ⅲ类土。I、Ⅱ类土人工、机械调整系数均取()。
刚刚转学的小丹对新学校的学习生活有些不适应。她父母虽然工作很忙，但仍每天抽时间听她讲学校的事情，鼓励她积极面对各种困难。小丹父母的这种做法体现了家庭的()。
某小学生决心改掉经常迟到的坏习惯，但到了冬天，还是经常迟到。针对该学生的教育应该培养()。
贾某在某停车场停车，每个月前几个小时内收费的基础价格为5元／时，之后按照基础价格的90％收费。某月贾某的停车时间为120小时，共交了545元，则按照基础价格收费的时间为多少小时?
【中统】
自我防御机制是如何产生的?
HarrygotthecoldshoulderwhenheaskedtohaveadatewithMary．
A、Inahospital.B、Inarestaurant.C、Inahotel.D、Inabank.C对话开头女士问男士有什么可以帮他的，男士回答说他想办理退房手续。由此可知，对话发生的地点是宾馆。
最新回复
(
0
)
