首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2017-04-25
53
问题
对长度为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://kaotiyun.com/show/C1Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知在函数func()中语句this->ff=0;与语句ff=0;的效果完全相同。对于这一现象,下列表述中错误的是
栈是线性表的一种,其新加、读取和删除结点只能在栈的( )进行操作。
已知各变量的定义如下inti=8,k,a,b:unsignedlongw=5;doublex=1.42,y=5.2;则以下符合C++语言语法的表达式是()。
类classone在声明func成员函数时发生错误,出错原因是【 】。Classone{private:inta;
设有语句 int n,m; char a[5],b; cin>>n>>a>>m>>b; 为了分别将10和20分别赋给n和m,look赋给a,t赋给b,则正确的输入为
设有如下说明 typedef struct {int n;char c;double x;}STD; 则有以下选项,能正确定义结构体数组并赋初值的语句是
在一个容量为32的循环队列中,若头指针front=3,尾指针rear=2,则该循环队列中共有______个元素。
树L中,度为1、2、3、4、5和6的节点个数为6、4、3、3、5、1,则L中叶子的个数是【】。
在重载一个运算符函数时,其参数表中没有任何参数,这说明该运算符是()。
下列运算符中,*运算符在C++中不能重载()。
随机试题
What’sthedoctors’opinionabouthobbies?Hobbieshelptomakeourlives________________________________
在Excel2010中,向一个单元格输入公式或函数时,使用的前导字符必须是()
Access2010的表中,通常______________不可以定义为主键。
最常引起卵巢Krukenberg瘤的为
最严重的输血反应是一般于输血10~15ml后出现的反应是
关于基因诊断、治疗的伦理原则下列各项中除外
施工作业技术交底的内容必须具有()。
下列各项中,关于“资产”的表述不正确的是()。
因签订集体合同发生争议,其处理程序为由劳动争议仲裁机构仲裁。()
明代擅长“易圆以方,易整以散”装饰手法的画家是()。
最新回复
(
0
)