首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2015-09-18
53
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、简单插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n-1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序O(n1.5)、简单选择排序n(n-1)/2、堆排序O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/2avp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
有三个关系R,S和T如下:则由关系R和S得到关系T的操作是
若要求输入的数据具有固定的格式,应设置字段的属性是
在数据流图中,带有箭头的线段表示的是()。
在设计表时,若输入掩码属性设置为"LLLL",则能够接收的输入是( )。
运行下列程序段,结果是()。Form=10to1step0k=k+3Nextm
若要使某命令按钮获得控制焦点,可使用的方法是()。
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
软件测试的目的是( )。
字长是CPU的主要技术性能指标之一,它表示的是()。
字长是CPU的主要性能指标之一,它表示()。
随机试题
根据《风景名胜区条例》的规定,申请设立风景名胜区需要提交的材料内容不包括()
下列哪一项不属于基金管理人监事会业务监督的内容?()
没有惩罚的教育是不完整的教育。
效度
“厂”“卫”是明代的()。
计算机网络向用户提供的服务有多种类型。下而哪一种网络应用属于“消自服务”类型?()
在面向对象方法中,对象之间进行通信的构造称为______________。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
数据库系统的三级模式不包括()。
Itis【C1】______spring,andallofusarethankfultoseetreesbloomingandbirds【C2】______tonestagain.Justaboutallof
最新回复
(
0
)