首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是
admin
2016-12-07
34
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n－1)／2、快速排序n(n－1)／2、简单插入排序n(n－1)／2、希尔排序O(n
1.5
)、简单选择排序：n(n-1)／2、堆排序O(nlog2n)。
转载请注明原文地址:https://jikaoti.com/ti/O1k0FFFM
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于线性链表的叙述中，正确的是()。
假设在表单设计器环境下，表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性，然后在设置框中输入：={＾2001-9-10}-{^2001-8-20}。请问以上操作后，文本框Value属性值的数据类型为()。
使用SQL的UPDATE语句更新数据表中的数据时，以下说法正确的是()。
假设当前正在使用教师表，表的主关键字是教师编号，下列语句中，能将记录指针定位在教师编号为2001001的记录上的命令是()。
Employee的表结构为：职工号、单位号、工资，查询至少有5名职工的每个单位的人数和最高工资，结果按工资降序排序。正确的SQL命令是()。
下面叙述中错误的是()。
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
(1)在“学籍”数据库中有student、score和collie三个表，使用菜单设计器制作一个名为menu1的菜单，菜单只有一个“查询”菜单项。该菜单项中有“按学号”、“按课程号”和“退出”3个子菜单。“按学号”和“按课程号”子菜单分别使用SQL语句的A
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
下列数据结构中，属于非线性结构的是( )。
随机试题
工作场所中，急性职业中毒和现场急救的健康教育属于【】
某女，25岁。昨日起突发头痛，以巅顶部为重，伴恶寒发热，食欲不振，舌淡苔白，脉浮。针灸取穴为
X工业厂房建设场地原为农田。按设计要求在厂房建造时，厂房地坪范围内的耕植土应清除，基础必须埋在老土层下2．00m处。为此，业主在“三通一平”阶段就委托土方施工公司清除了耕植土并用好土回填压实至一定设计标高。故在施工招标文件中指出，承包商无须再考虑清除耕植土
空调系统按承担室内空调负荷所用的介质分()系统。
()是商业银行资本总额与风险加权资产的比值，反映的是一家商业银行的整体资本稳健水平。
下列各项中，应计入财务费用的有()。
从1，2，3，4，5，6这6个数中任取3个不同的数，使这3个数之和能被3整除，则不同的取法有[]种．
“zhuang”的构成音素有()。(广东外语外贸大学2015)
Statusesaremarveloushumaninventionsthatenableustogetalongwithoneanotherandtodeterminewherewe"fit"insociety.
Ourtasteforfatandsugarappearstohave______fromourancestors.
最新回复
(
0
)
