首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-04-07
40
问题
对长度为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/Yf8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在类中,【 】成员为类的所有对象所共享。
数据结构分为逻辑结构与存储结构,线性链表属于【】。
若已定义了类Vehicle,则下列派生类定义中,错误的是
在数据库管理系统的层次结构中,处于最下层的是()。
请将如下程序补充完整,使得输出结果为:bbaa#include<iostream>usingnamespacestd;classA{public:【】{cout<<"aa";}
已知递归函数f的定义如下:intf(intn){if(n<=1)return1;//递归结束情况elseretuliln*f(n-2);//递归}则函数调用语句f(5)的返回值是【】。
对基类数据成员的初始化必须派生类的构造函数中的______________处执行。
以下选项中,()是合法的字符常量。
按照标识符的要求,下列选项中,()符号不能组成标识符。
随机试题
工人根据设计蓝图施工时,主要依赖于
下列发热性疾病中,不伴有单纯疤疹的是
[2009年第17题]在明视觉条件下,人眼对下列哪种颜色光最敏感?
天然骨料加工以()为主。
关于砌筑砂浆机械搅拌时间的说法,正确的是()。
在下列法人或其他组织中,能够成为保证人的是( )。
下列选项中,属于国际证监会公布的证券监管目标的是()。Ⅰ.保护投资者Ⅱ.保证证券市场的公平、效率和透明Ⅲ.降低非系统风险Ⅳ.降低系统性风险
网络的配置管理主要目的在于______网络和系统的配置信息以及网络内各设备的状态和连接关系。
Allthings______,Stalin’sachievementsareprimaryandhisshortcomingsandmistakesaresecondary.
CultureShock1.Whatiscultureshock?Disorientationexperiencedwhensuddenlysubjectedto【T1】【T1】______2.Common【T2】ofcult
最新回复
(
0
)