首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2020-04-18
63
问题
对长度为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/nyTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
线性表常采用的两种存储结构是()。
下列关于类、对象、属性和方法的叙述中,错误的是()。
要使两个单选按钮属于同一个框架,下面三种操作方法中正确的是( )。①先画一个框架,再在框架中画两个单选按钮②先画一个框架,再在框架外画两个单选按钮,然后把单选按钮拖到框架中③先画两个单选按钮,再画框架将单选按钮框起来
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是( )。
下面属于白盒测试方法的是
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
随机试题
在极性溶剂中π→π*跃迁产生的吸收带蓝移,而π→π*跃迁产生的吸收带则发生红移。()
人类社会发展的根本动力是()
子宫收缩力的特点是
进行期白疕外用药可选用()
肾功能不全患者易蓄积中毒的药物是
患儿男,11个月,呕吐、腹泻3d住院。大便10~15次/天,蛋花汤样,伴呕吐3~4次,4小时无尿,皮肤弹性差,肢端凉,大便镜检偶见白细胞。经治疗后患儿脱水、酸中毒明显好转,突然发生惊厥,最可能的原因是
关于隧道施工通风的目的,以下表述错误的是()。
某玩具加工厂配备有电动机,为了防止电动机使用不当引起火灾,要采取相应的火灾预防措施。电动机的火灾预防措施有()
人力资源规划是指一个管理系统为实施组织发展战略和实现管理目标,根据内外环境及其变化的情况,运用科学的方法对组织人力资源需求和供给进行预测,并在预测的基础上制定相关的政策和措施,以使人力资源供给和需求达到平衡的过程。根据上述定义。下列选项中不属于人力资源规划
为什么要加强基层群众自治制度建设?
最新回复
(
0
)