首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2017-04-25
38
问题
对长度为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全国计算机二级
相关试题推荐
下列叙述中正确的是
非成员函数应声明为类的______函数才能访问这个类的private成员。
己知下列程序的输出结果是42,请将横线处缺失的部分补充完整。#include<iostream>usingnamespacestd;classTestClass{intvalue;public:Tes
已知intDBL(intn){returnn+n;}和longDBL(longn){returnn+n}是一个函数模板的两个实例,则该函数模板的定义是______。
执行语句序列intx=10,&r=x;cout<<x<<’-’<<r<<endl;输出结果为______。
下列对变量的引用中,错误的是
下列运算符中不能在C++中重载的是
在面向对象方法中,实现信息隐蔽是通过对象的某一特性来实现的,这个特性是
带有虚基类的多层派生类构造函数的成员初始化列表中都要列出虚基类的构造函数,这样对虚基类的子对象初始化( )。
假定一个二维数组的定义为"int a[3][5];”,则该数组所含元素的个数为15,所占的存储空间的字节数为【 】。
随机试题
实践“永明体”的诗人有()
简述刑事上诉状上诉理由部分的写作要求。
已知z=ylnxy,求
女性,45岁。入院诊断为急性胰腺炎。治疗2周后体温仍在38~39℃,左上腹部压痛,且能扪及一包块,局部触痛明显。尿淀粉酶256U,血白细胞20×109/L。下列哪种情况可能性大
A.麻黄B.穿心莲C.广藿香D.细辛E.金钱草髓部薄壁细胞中含红色块状物的是
图中所示的建筑是()。
工程咨询业目前所面临的突出问题是()。
制定培训规划的有效性就是要求制定过程必须体现出()
关于消化性溃疡急性穿孔的叙述,下列哪项是正确的
Object-orientedanalysis(OOA)isasemiformalspecificationtechniquefortheobject-orientedparadigm.Object-orientedanalysi
最新回复
(
0
)