首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2017-09-25
35
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是0(nlog
2
n),其他的都是n(n—1)/2。
转载请注明原文地址:https://jikaoti.com/ti/tGX0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
打开查询设计器建立查询的命令是
结构化程序设计中,下面对goto语句使用描述正确的是
在VisualFoxPro中,下面关于属性、事件、方法叙述错误的是( )。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是( )。
在SQLSELECT查询中,为了使查询结果排序必须使用短语( )。
下面属于白盒测试方法的是
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象,其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值,不正确的表达式是
软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是( )。
下面不能作为结构化方法软件需求分析工具的是
随机试题
根据我国现行宪法和立法法的规定,下列选项中哪一行为构成违宪?()
甲公司向乙公司发出要约,欲以20万元的价格购买乙公司目前正在使用的一台设备并要求送货,为表明诚意,要约的有效期为2个月。但由于市场情况的变化,该种设备价格急跌。于是,甲公司便向乙公司发出通知,声称撤销要约。乙公司也发现了市场变化,在收到通知后马上向甲公司发
对废物产生环节要强化污染预防和全过程控制,推进()。
中国银监会提出的监管理念包括()。
社区工作的一个主要目标是使社区需要与( )互相协调配置。即一方面是资源能够得到充分运用,避免重复和浪费;另一方面也使社区居民能够尽快得到有效服务,并不断改善和提高服务质量。
货币供给增加使LM曲线右移,若要均衡收入变动接近于LM曲线的移动量,则必须()。
[2008年10月]直线y=x,y=ax+b与x=0所围成的三角形的面积等于1。(1)a=—1,b=2;(2)a=一1,b=一2。
PC机目前使用的大多数显示卡与VGA兼容,VGA标准的分辨率是【】,帧频是60Hz,每个像素有256种颜色可选。
下列关于单字母加密方法和多字母加密方法,说法不正确的是()。
在Excel某列单元格中,快速填充2011年~2013年每月最后一天日期的最优操作方法是:
最新回复
(
0
)