首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2019-06-07
42
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n-1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2
答案
A
解析
在最坏情况下，冒泡排序所需要的比较次数为n(n-1)／2：简单插入排序所需要的比较次数为n(n-1)／2；希尔排序所需要的比较次数为O(n
1.5
)；堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/Qh8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。A)-369B)369C)0.369D)整数集合{1，2，3，4，5}
有如下类定义：classB{public:voidfun1(){}private:voidfun2(){}protected:voidfun3(){}};classD:publicB{
若要在C盘根目录下作为二进制文件打开文件test.dat,则应该用的语句是______。
程序中有如下语句：for(inti：0；i
若需要把一个函数“voidfun()；”定义为一个类TestClass的友元函数，则应在类TestClass的定义中加入一条语句：___________。
关系数据库系统实现的专门关系运算包括选择、连接和__________。
在声明派生类时，如果不显示地给出继承方式，缺省的类继承方式是私有继承private。已知有如下类定义：classTestClass{protected：voidfun(){}}；classTe
用树形结构表示实体之间联系的模型是__________。
如果一个班主任可管理多个班级，而一个班级只被一个班主任管理，则实体“班主任”与实体“班级”之间存在___________联系。
数据流图中带有箭头的线段表示的是()。
随机试题
实施CMM是改进（ ）的有效方法。
下列关于故意杀人罪中引起他人自杀的行为，判断正确的是?
有限合伙企业至少应当有一个()。
2009年2月，赵某到甲公司应聘，甲公司与赵某签订了4年期劳动合同。合同约定试用期为5个月，另外还约定：公司可以根据需要调整职工劳动岗位，职工不服从调整的，应向公司支付违约金2万元。2010年8月，公司决定出资4万元为赵某提供专项培训费用，将其派往某专业机
我国第一个新诗社——湖畔诗社于()年在杭州成立。
扬州是我国漆器的重要产地之一，著名的“点螺”漆器工艺产生于()。
郑某在某工厂工作，近来工厂效益不好，连续数月没有发工资。郑某在与工厂交涉中得知，过去的两个月工厂没有为自己缴纳社会保险费。根据《劳动合同法》，郑某若要解除劳动合同，正确的做法是()
《中日台事专条》
HelenSmith:WhatbetterwaytostartoffmysenioryearinhighschoolthanbyreadingsomethingIamentirelyfamiliarwit
A、Itisthevehiclethatissafest.B、Itisavehiclethatisabletosenseitsenvironment.C、Itisavehiclethatisableton
最新回复
(
0
)
