首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序算法所对应的比较次数正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序算法所对应的比较次数正确的是( )。
admin
2017-11-17
59
问题
对于长度为n的线性表，在最坏情况下，下列各排序算法所对应的比较次数正确的是( )。
选项
A、冒泡排序是n
B、冒泡排序是log
2
n
C、快速排序是n(n-1)／2
D、快速排序是n
答案
C
解析
快速排序在最坏情况下会退化为冒泡排序，比较次数是n(n-1)／2。
转载请注明原文地址:https://kaotiyun.com/show/GKqp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某系统总体结构如下图所示该系统结构图的最大扇出数、最大扇人数的总和是()。
假定有以下两个过程：SubS1(ByValxAsInteger，ByValyAsInteger)DimtAsIntegert=xx=yy=tEndSubSub
Access数据库具有很多特点，下列叙述中，是Access特点的是()。
下列关于货币数据类型的叙述中，错误的是()。
在窗体上有一个文本框控件，要求每隔一秒在文本框中显示一次当前时间，除了要设置窗体的计时器间隔为1秒外，还需要设计()事件。
设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值，而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。
要将一个数字字符串转换成对应的数值，应使用的函数是()。
设有课程关系模式：R(C#,Cn,T,TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)，并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系R范式最高达到
CPU中，除了内部总线和必要的寄存器外，主要的两大部件分别是运算器和()。
随机试题
慢性肺心病肺心功能代偿期的临床表现不包括
胎产式是指（）。
A、苯巴比妥B、水合氯醛C、司可巴比妥D、硫喷妥钠E、硫酸镁主要以原形自肾脏排泄的是
用不同的土质?昆合填筑路堤时应注意什么事项?
某铁路桥梁桥墩采用多桩承台桩基础，位于多年冻土地区，采用保持冻结原则设计基础，人为上限距地表面为5．0m。试问，该桩桩底距地表面的距离应为()。
按照企业所得税的有关规定，下列项目应计入企业当期应纳税所得额的有()。
在存货允许缺货的情况下，导致经济批量增加的因素有()。
A注册会计师负责对甲公司20×7年度财务报表进行审计。在获取和评价审计证据时，A注册会计师遇到下列事项，请代为作出正确的专业判断。下列各项中，为获取适当审计证据所实施的审计程序与审计目标最相关的是()。
以下不属于公务员处分种类的是()
A、ItisthecapitalcityoftheprovinceofQuebec.B、TheSaintLawrenceRiverrunsthroughthemiddleofit.C、It’sbeautifuli
最新回复
(
0
)
