首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2009-08-24
90
问题
对长度为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/ynWp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
算法空间复杂度的度量方法是
下列数组定义中错误的是( )。
在考生文件夹下有一个工程文件sjt3.vbp,在程序运行时,单击“输入整数”按钮,输入一个整数,并在窗体上显示此整数的所有不同因子和因子个数。图1是输入53后的结果,图2是输入100后的结果。已经给出了全部控件和程序,但程序不完整。要求:请去掉程
在考生文件夹下有一个工程文件sjt5.vbp,功能是用来计算勾股定理整数组合的个数。勾股定理中3个数的关系是:a2+b2=c2。例如,3、4、5就是一个满足条件的整数组合(注意:a,b,c分别为4,3,5与分别为3,4,5被视为同一个组合,不应该重复计算)
考生文件夹下有工程文件sjt3.vbp。窗体的设计界面、各控件初始属性设置及有关代码见窗体文件。该程序的功能是模拟秒表计时,程序运行时,单击“开始”按钮,秒表开始工作,每隔0.1秒显示一次时间,标签Labell中显示整秒数,标签Label2中显示小数部分(
以下数列:1,1,2,3,5,8,13,21……的规律是从第3个数开始,每个数都是其前面两个数之和。在考生文件夹下有一个工程文件sjt5.vbp。窗体中已经给出了所有控件,如图所示。请编写适当的事件过程完成如下功能:选中一个单选按钮后,单击“计
结构化程序设计中,下面对goto语句使用描述正确的是()。
能够将组合框Combol中最后一个数据项删除的语句为()。
算法的空间复杂度是指()。
对关系S和关系R进行集合运算,结果中既包含关系S中的所有元组也包含关系R中的所有元组,这样的集合运算称为()。
随机试题
Anyonewhohasriddenonarailroadtrainknowshowrapidlyanothertrain【C1】______bywhenitistravellinginthe【C2】______dire
目前在脑血管畸形的治疗中,以下哪种方法为主
女,36岁,无明显诱因夜间排黑便3次,伴口渴、一时性眩晕来院。既往无溃疡病、肝炎病史。查体:HR100次/分,BP90/60mmHg,烦躁,皮肤苍白。辅助检查不宜选择
腹股沟深环的解剖位置是
陈某、孔某、广州雕塑院是广州“五羊石像”的原作者和创作单位。广州市某超市、某公司和某旅行社3家被告未经原告授权,使用或出售带有“五羊石像”形象的广告和旅游纪念品等商品。三原告认为三被告构成侵权,要求三被告停止侵权、销毁侵权的广告和商品、支付原告各类损失60
以下是关于民事诉讼中的“承认”及其法律后果的说法,请你判断哪种表述是错误的?()
关于社会主义法治理念的理解,下列哪一选项是正确的?()
被指定为第一个接受保单死广保险金的人成为第一受益人。如果当被保险人死亡时第一受益人已经死亡,而且如果受益人指定本身没有相反的指示的话,处理保险金的正确方式是( )。
__________是学校教育的基础。
Itisnoteasytoremaintranquilwheneventssuddenlychangeyourlife.
最新回复
(
0
)