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

admin2019-04-10 62

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

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

答案D

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在数据库设计中，将E-R图转换成关系数据模型的过程属于
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作。(1)打开“Wo
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为让利消费者，提供更优惠的服务，某大型收费停车场规划调整收费标准，拟从原来“不足15分钟按15分钟收费”调整为“不足1
按电子计算机传统的分代方法，第一代至第四代计算机依次是()。
计算机网络是一个()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为
线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
目前用电话线接入因特网的主流技术是用非对称数字用户线路，其特点是上、下行速率不同，它的英文缩写是
某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个4口的路由器，路由器再连接4台计算机实现上网的共享，这种家庭网络的拓扑结构为：

随机试题

数据仓库是一个对历史数据进行收集和分类处理的集成化系统，其特点不包括()
早产儿体重应约为（　　）。
A、血管内皮损害，血管壁有炎症，坏死和血栓形成B、皮肤及内脏血管损害更严重和广泛血管腔内有血栓C、病变以脑组织为主，有明显的充血和水肿颅内压升高，可形成脑疝D、病变主要在大脑两半球表面和颅底E、以上都不是流脑脑膜炎期的病
A．阿米卡星B．盐酸克林霉素C．利福平D．万古霉素E．红霉素治疗各种革兰阴性杆菌有效的药物是()。
某心脏病患者出现心悸，心率30～40次／分，律齐，首选的措施是
产品的标准成本由()构成。
被撤销教师资格的，自撤销之日起()内不得重新申请认定教师资格。
灵长目动物随着群体规模的扩大，需要处理的信息量也大得令人头疼。在一个有五位成员的群体中，成员间共有十组双边关系；在20个成员的团体中，双边关系数量上升到190组：50个成员的团体则升至1225组。________。大脑皮层越大，它们所能应付的群体规模也就越
张老师正在准备有关儿童孤独症的培训课件，按照下列要求帮助张老师组织资料、完成该课件的制作。将第1张幻灯片的版式设为“标题幻灯片”，为标题和副标题分别指定动画效果，其顺序为：单击时标题以“飞入”方式进入后3秒副标题自动以任意方式进入，5秒后标题自动以“飞
(76)Somepeoplearguethatthepressureoninternationalsportsmenandsportswomenkillstheessenceofsport—thepursuitofpe

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在数据库设计中，将E-R图转换成关系数据模型的过程属于

按电子计算机传统的分代方法，第一代至第四代计算机依次是()。

计算机网络是一个()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

目前用电话线接入因特网的主流技术是用非对称数字用户线路，其特点是上、下行速率不同，它的英文缩写是

某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个4口的路由器，路由器再连接4台计算机实现上网的共享，这种家庭网络的拓扑结构为：

数据仓库是一个对历史数据进行收集和分类处理的集成化系统，其特点不包括()

早产儿体重应约为（ ）。

A．阿米卡星B．盐酸克林霉素C．利福平D．万古霉素E．红霉素治疗各种革兰阴性杆菌有效的药物是()。

某心脏病患者出现心悸，心率30～40次／分，律齐，首选的措施是

产品的标准成本由()构成。

被撤销教师资格的，自撤销之日起()内不得重新申请认定教师资格。

(76)Somepeoplearguethatthepressureoninternationalsportsmenandsportswomenkillstheessenceofsport—thepursuitofpe

早产儿体重应约为（　　）。