对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是（）。

admin2020-07-17 51

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是（）。

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析除了堆排序算法的比较次数是O(nlog₂n)，其他的都是n(n-1)／2。

转载请注明原文地址:https://kaotiyun.com/show/2Jcp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于
在数据库管理系统提供的数据语言中，负责数据模式定义的是
设表的长度为n。下列算法中，最坏情况下比较次数小于n的是
循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又插入一个元素，则循环队列中的元素个数为
要限制宏命令的操作范围，可以在创建宏时定义
下列叙述中错误的是
下列叙述中正确的是
下面不属于结构化程序设计原则的是
下列选项中不属于结构化程序设计原则的是()。

随机试题

患者小便热涩刺痛，尿色深红，或夹有血块，疼痛满急加剧，或见心烦，舌尖红，苔黄，脉滑数。治当选用
A．易发生肱动脉损伤B．易发生胭动脉损伤C．易发生坐骨神经损伤D．易发生桡神经损伤肱骨干骨折
前置胎盘患者在孕期腹部检查所见往往是
建设工程项目质量控制中三阶段控制指的是(　　)。
A公司2010年1月2日购买了—项公司债券。剩余年限3年，A公司有意图和能力持有至到期，债券的面值为1500万元，实际支付价款为1600万元，另支付交易费用19．73万元，票面利率为6％。该债券到期—次还本付息。A公司年末计提利息，[(P／S，3％，3)=
甲公司2×17年度发生的有关交易或事项如下：(1)1月1日，与乙公司签订股权转让协议，以发行权益性证券方式取得乙公司80％的股权，作为长期股权投资核算。购买日，甲公司所发行权益性证券的公允价值为12000万元，乙公司可辨认净资产账面价值为13000万元，
教书是手段，育人是目的()
在公文版记中，标注抄送机关名称时，如遇抄送机关过多，回行时应()。
螺丝：螺帽
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题日要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。公司计划在“创新产品展示及说明会”会议茶歇期间，在大屏幕投影上向来宾自动播放会议的日程和主题，因此需要市场部助理小王完

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是（ ）。

二级Access

NCRE全国计算机二级

在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于

在数据库管理系统提供的数据语言中，负责数据模式定义的是

设表的长度为n。下列算法中，最坏情况下比较次数小于n的是

循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又插入一个元素，则循环队列中的元素个数为

要限制宏命令的操作范围，可以在创建宏时定义

下列叙述中错误的是

下列叙述中正确的是

下面不属于结构化程序设计原则的是

下列选项中不属于结构化程序设计原则的是()。

患者小便热涩刺痛，尿色深红，或夹有血块，疼痛满急加剧，或见心烦，舌尖红，苔黄，脉滑数。治当选用

A．易发生肱动脉损伤B．易发生胭动脉损伤C．易发生坐骨神经损伤D．易发生桡神经损伤肱骨干骨折

前置胎盘患者在孕期腹部检查所见往往是

建设工程项目质量控制中三阶段控制指的是( )。

教书是手段，育人是目的()

在公文版记中，标注抄送机关名称时，如遇抄送机关过多，回行时应()。

螺丝：螺帽

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是（）。

建设工程项目质量控制中三阶段控制指的是(　　)。