首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2009-08-24
58
问题
对长度为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全国计算机二级
相关试题推荐
对建立良好的程序设计风格,下面描述正确的是()。
下列数组定义中错误的是( )。
设窗体中有一个文本框Text1,若在程序中执行了Text1.SetFocus,则触发( )。
在考生文件夹下有一个工程文件sjt4.vbp,窗体上已经添加所有控件,如图所示。在程序运行时,如果单击“开始”按钮,则每隔0.1秒窗体上的汽车图标向右移动一次(初始状态下不移动);如果单击“停止”按钮,则停止移动。请完成以下工作:①设置适当控件
以下数列:1,1,2,3,5,8,13,21……的规律是从第3个数开始,每个数都是其前面两个数之和。在考生文件夹下有一个工程文件sjt5.vbp。窗体中已经给出了所有控件,如图所示。请编写适当的事件过程完成如下功能:选中一个单选按钮后,单击“计
以下关于文件的叙述中,错误的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
以下表达式与Int(3.5)的值相同的是
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是()。
算法的有穷性是指()。
随机试题
出入肝门的结构是()
心理咨询的基本方法不包括
若寒邪中阻,腹痛拒按,宿食不化,舌苔白厚,脉象多见
局限性青少年牙周炎好发牙是
案例 2015年4月21日,C煤矿发生一起特大瓦斯煤尘爆炸事故,死亡147人、重伤2人、轻伤4人,直接经济损失295万元。 C煤矿属地方国营企业。2015年4月21日8时井下停电,约14时30分送电。16时,共有138人相继入井。16时05分,203掘
技术分析指标MACD是由异同平均数和正负差两部分组成,其中()
各责任中心相互提供的产品采用协商定价的方式确定内部转移价格时,其协商定价的最大范围应该是()。
扣球可以分为_______、_______、_______、_______、落地等五个环节。
下面是毛泽东关于第二次世界大战的两段著名的论述,结合相关内容回答问题。毛泽东说过:“像希特勒这样的法西斯国家的政治生命和军事生命,从它出生的那一天起,就是建立在进攻上面的,进攻一完结,它的生命也就完结了。”“……斯大林格勒一役,是他的灭亡的
矛盾的斗争性是指矛盾着的对立面之间的
最新回复
(
0
)