首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确韵是( )。
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确韵是( )。
admin
2012-01-20
29
问题
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确韵是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/PPVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
关于C语言宏的叙述中正确的是()。
某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个，则该树中的叶子结点数为()。
设有如下关系表：则下列操作正确的是()。
表达式：(int)((double)9／2)-9％2的值是()。
在软件开发中，需求分析阶段产生的主要文档是()。
请编写函数fun，其功能是：将一组得分中，去掉一个最高分和一个最低分，然后求平均值，并通过函数返回。函数形参a指向存放得分的数组，形参n中存放得分个数(n＞2)。例如，若输入9．98．57．68．59．39．58．97．8
给定程序中，函数fun的功能是：判定形参a所指的N×N(规定N为奇数)的矩阵足否是”幻方”，若是，函数返回值为1；若不是，函数返回值为0。”幻方”的判定条件是：矩阵每行、每列、主对角线及反对角线上元素之和都相等。例如，以下3×3的矩阵就是一个’’
循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后义正常地插入了一个元素，则循环队列中的元素个数为()。
关于带符号的定点数，下列描述中正确的是()。
随机试题
外感于寒，内伤于湿，症见恶寒发热，头痛头重，无汗胸闷，腹痛吐泻，舌苔白腻，脉浮而细软者，治宜选用
子宫内节育器正常位置是上缘距宫底外缘多少厘米以内
下列哪种疾病不表现为左心房增大
塑料全冠最常见的适应证是
头先露，胎头俯屈，胎背在母体腹部的右前方，其胎位是()
下列关于监理工程师注册规定的表述中，正确的是（）。
下列各项中应作为企业期间费用核算的有()。
TheWhiteHouseWegotupearlythismorningand【C1】______alongwalkafterbreakfast.Wewalkedthroughthebusinesssectio
DictationListentothepassage.Forquestions21—25,fillintheblankswiththeexactwordsorphrasesyouhear.Today,I’d
A、TheFirstModernSailingVessels.B、PrinceHenry.C、PrinceHenry’sRoleinHistory.D、TheFirstSchoolforSailors.C主旨题。本文主要介
最新回复
(
0
)
