首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2018-01-25
91
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是o(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/8L6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在SELECT语句中,下列关于HAVING短语的描述中正确的是
在表单设计中,经常会用到一些特定的关键字、属性和事件,下列各项中属于属性的是
在SQL的SELECT查询的结果中,消除重复记录的方法是
在SQLSELECT语句中,为了将查询结果存储到临时表,应该使用短语
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象,其中包含Commandl和Command3.两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值,正确的表达式是
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…,其中HAVING必须配合使用的短语是
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和()。
下列关于线性链表的描述中,正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成:数据域和指针域。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
随机试题
单纯性肾病的临床特点不包括
足太阳膀胱经的络穴是()
下列关于优先股的说法正确的是()。
背景沿海地区某住宅工程,地下水对钢筋混凝土结构有侵蚀作用。该工程由4栋地上12层,地下1层,结构形式完全相同的单体组成,其中地下室为整体地下室,四个单体及单体间空地均有地下部分。施工单位上报施工组织设计中,所有混凝土均采用预拌商品混凝土,水泥采用普通硅
定向资产管理合同应当包括的基本事项有()。
下列关于看涨期权的价值说法中,正确的有()。
校对任务量化管理,为校对人员()规定了最低完成定额。
结合材料回答问题:材料1明朝的法律,从朱元璋洪武四年(1371年)修成的《大明集礼》,到明孝宗弘治十三年(1500年)的《问刑条例》,“永为常法”,再到万历十三年形成的“以例辅律、律例并行”的法律体系,明代法律体系的完善过程历时近两百年
A、St.James’sPark.B、Whitehall.C、DowningStreet.D、TrafalgarSquare.D
风水(Fengshui)是中国建筑中的一个特殊传统,是古人对空间的布置与安排方法,其目的是为了实现与环境的和谐共存。在古代,风水通常将从选址、设计、建筑到内部和外部装修的整个过程联系在一起。它将天、地、人三者融为一体,并且在所选的地址、方位、自然法则以及
最新回复
(
0
)