首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2017-04-25
64
问题
对长度为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全国计算机二级
相关试题推荐
要求加快执行速度,而且函数完成的功能不太复杂时,应使用( )。
有以下程序:#include<iostream>usingnamespacestd;#definePI3.14classPoint{private:intx,y;
关于动态存储分配,下列说法正确的是
有以下程序#include<iostream>usingnamespacestd;classsample{private:intx;public:sample(inta)
意味着一个操作在不同的类中可以有不同的实现方式的是指( )。
定义一个函数名为fun,返回值为int,没有参数的纯虚函数的定义是______。
假定用户没有给一个名为MyClass的类定义析构函数,则系统为其定义的默认析构函数首部形式为______。
下列关于模板的叙述中,错误的是
以下叙述中正确的是
下列运算符中,要求运算对象必须是整数的是( )。
随机试题
具有通经络作用的药物有
属于喹啉衍生物类生物碱的是
根据中心地理论,圆形市场是联系中心地与服务区的最有效理论图式。()
调节货币市场资金供求的杠杆的是()。
编剧从其任职的电视剧制作中心取得的剧本使用费,按“特许权使用费所得”项目征收个人所得税。()
阅读下面这首诗,写一篇500字左右的鉴赏评论文章。约客南宋·赵师秀黄梅时节家家雨,青草池塘处处蛙。有约不来过夜半,闲敲棋子落灯花。
课程有不同分类标准,根据任务分为()。
在教育研究的数据分析中,某统计量为——2.5,该统计量最有可能是()。
Studythefollowingcartooncarefullyandwriteanessayof160—200words.Youressayshouldcoveralltheinformationprovided
【B1】【B15】
最新回复
(
0
)