首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2017-04-25
30
问题
对长度为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全国计算机二级
相关试题推荐
请将下列类定义补充完整。classBase(public:voidfun(){cout<<"Base::fun"<<end1;}};classDerived:publicBase{public:voi
若类A和类B的定义如下:classA{inti,public:voidget();//...};classB:A//默认为私有派生{intk;public
以下程序的正确运行结果是()。#include<iostream.h>intf(int);voidmain(){inta=2,i;for(i=0;i<3;i++)cout<<f(a)<<"";
Jackson方法是一种面向______的结构化方法。
通过公有派生类的对象,只能访问基类成员中的
下列函数原型声明中错误的是
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
设有语句 int n,m; char a[5],b; cin>>n>>a>>m>>b; 为了分别将10和20分别赋给n和m,look赋给a,t赋给b,则正确的输入为
以下循环体的执行次数是 main() {int i,j; for(i=0,j=1;i<=j+1;i+=2,j--) cout<<i<<endl;
磁盘文件操作中,打开磁盘文件的访问方式中以追加方式打开文件的
随机试题
金属表面锈蚀层()时,可先用锤敲打除掉,然后再用砂布等擦拭表面。
结合我国证券市场实际,试论如何在我国收入分配制度完善的情况下,充分发挥证券市场的投资功能,增加我国证券市场的吸引力。
足太阴脾经主治
幽门梗阻时禁用下列哪类药物
A、执业医师B、执业助理医师C、进修医师D、试用期人员根据《麻醉药品和精神药品管理条例》处方应当经所在医疗机构有处方权的执业医师审核、并签名或加盖专用签章后方有效的是
农业技术推广体系中,作为农业技术推广的主导力量的是()。
制作火炬筒及排气筒的材料有()。
以鉴赏课《品析油画(父亲)》为例,列举出能够激发学生学习兴趣的三种方法。
京剧在形成发展中,各行当逐渐形成了流派纷呈的局面。流派实际是戏曲在表演技巧上所形成的艺术性的分支,这些分支在具有共性的同时又各具有自己的个性。流派的出现丰富扩展了原有的表演形式,推动了京剧艺术的发展。这段话的主要观点是()。
Thislakesidecity,____________(因其美食而被知晓),enjoysagreatpopularityamongtravelers.
最新回复
(
0
)