首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2009-08-15
33
问题
对长度为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(nlog2n)。
转载请注明原文地址:https://jikaoti.com/ti/4oq0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
抛出异常的语句是______语句。
构造方法名必须与()相同,它没有返回值,用户不能直接调用它,只能通过new调用。
软件工程的理论和技术性研究的内容主要包括软件开发技术和()。
数据库系统阶段的数据具有较高独立性,数据独立性包括物理独立性和【】两个含义。
常用的黑箱测试有等价分类法、【】、因果图法和错误推测法4种。
编译过程一般分成5个阶段【】、语法分析、错误检查、代码优化和目标代码生成。
可行性研究要进行一次()需求分析。
【】结构,也称为重复结构,即算法中有一组操作要求反复被执行。
一棵含18个结点的二叉树的高度至少为()。
下面描述中,符合结构化程序设计风格的是()。
随机试题
我国古代丧服制度中,子和在室女为父母丧应服()
大针用于治疗:铍针用于治疗:
关于霍奇金淋巴瘤的特点,错误的是
房地产是一种特殊商品,()是其与劳动力、资本以及其他类别商品的最大区别。
我国主管全国会计工作的机构是()。
保险公估机构与他人串通提供虚假报告来骗取保险金的,没收违法所得,并处以违法所得( )罚款;情节严重的,责令停业整顿或吊销《许可证》。
国债属于()。
《天仙配》是()的剧目。
Agingbabyboomersaredeterminedtofighttheagingprocess.Theyspendmillionsofdollarsayearon【C1】______theyperceiveas
A、Togivethespeaker’sopinionaboutlongbustrips.B、Topersuadepeopletotakelongbustrips.C、Toexplainwhybustripsar
最新回复
(
0
)