首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2010-12-10
39
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏情况下,快速排序、冒泡排序和直接插入排序需要的比较次数都为n(n-1)/2,堆排序需要的比较次数为nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/qEPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列事件的事件过程中，参数是输入字符ASCII码的是( )。
下面关于文件叙述中错误的是( )。
在窗体上建立三个菜单(名称分别为Read、Calc和Save，标题分别为“读人数据”、“计算并输出”和“存盘”)，然后添加一个文本框(名称为Text1，MultiLine属性设置为True，ScroUBars属性设置为2)(如图所示)。程序运行后，如果执行
在窗体Form1上放一个名为Text1的文本框和一个名为Command1的命令按钮，然后编写一个事件过程。要求程序运行后，如果在文本框中输入一个字符，则把命令按钮的标题设置为“VB等级考试二级”。以下能正确实现上述操作的事件过程是()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。
如果在窗体模块中所有程序代码的前面有语句：Dimx，则x是( )。
下面肯定是一个整型变量的是
设a、b都是自然数，为求a除以b的余数，某人编写了以下函数：Functionfun(sAsInteger，bAsInteger)Whilea>ba=a—bWendfun=aEndFunoti
在VisualBasic环境下设计应用程序时，系统能自动检查出的错误是( )。
Jackson方法是一种面向【】的结构化方法。
随机试题
已知向量组α1=(1，2，一1，1)，α2=(2，0，t，0)，α3=(一1，2，一4，1)的秩为2，则数t=_________．
下列哪种激素属于类固醇激素
下列哪项不属于医德品质的内容()
取得经理层人员任职资格但未实际任职的人员，应当自取得任职资格的下一个年度起，在每年()向住所地的中国证监会派出机构提交由单位负责人或者推荐人签署意见的年检登记表。
上市公司发行的可转换债券发行结束( )个月后，方可转换为公司股票，转换期限由公司根据可转换公司债券的存续期限及公司财务状况。
证券公司的自营业务决策机构原则上应当按照()来设立。
左边给定的是纸盒的外表面，下列哪一项能由它折叠而成?
Americansdon’tliketolosewars.Ofcourse,alotdependsonhowyoudefinejustwhatawaris.Thereareshootingwars—theki
InJanuary2002,duringthefirstweeksofasix-monthstayattheChildren’sHospitalofPhiladelphiaforleukemia(白血病)treatm
TheNationalTrustinBritain,togetherwithsimilarvoluntaryorganizations,playsanincreasinglyimportantpartinthepreser
最新回复
(
0
)
