首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是
admin
2016-08-18
54
问题
对长度为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、堆排序O9(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/Rmqp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某学校有“教师”(教师号、教师名)、“学生”(学号、学生名)和“课程”(课程号，课程名)等三个表，若规定一名教师可主讲多门课程，一名学生可选修多门课程，则教师与学生之间形成了多对多关系。为反映这样的多对多关系并减少数据冗余，在数据库中应设计新表。下列关于新
下面对软件特点描述正确的是
下列叙述中，正确的是
下列关于自动宏的叙述中，正确的是()。
关于窗体上的控件的叙述错误的是
不能够使用宏的数据库对象是
支持子程序调用的数据结构是()。
在Access数据库对象中，体现数据库设计目的的对象是( )。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
随机试题
称为访问控制保护级别的是()
简述5种免疫球蛋白的功能。
甲是限制行为能力人，因和乙之间的债务关系，签发给乙一张支票，乙收到支票后背书转让给丙，丙又背书转让给丁，丁向银行请求付款时，银行以出票人印鉴不清拒付。丁可向下列哪些人行使追索权?()
根据《招标投标法》的相关规定，投标人与招标人串通投标，损害国家、集体、公民合法权益的，应()。
根据《基本农田保护条例》的规定，铁路、公路等交通沿线，城市和村庄、集镇建设用地区周边的耕地应用()。
当市场价格高于合约的执行价格时，看涨期权的买方会选择()。
2012年5月，A公司为扩大经营准备修建一栋商业楼，为此与B公司签订建设工程施工合同，约定由B公司承建该楼，A公司先付丁程款的20％，余款待工程验收合格后支付，为完成建设工作，B公司向C公司购买一台推土机，价款100万元，分5期支付，每期20万元，价款付清
近代警政管理体制主要受()影响。
为了实现数据终端设备之间的通信，在通信网络中必须设置交换中心，以便为需要通信的数据终端建立通信链路，通信结束后再拆除链路。目前Internet网络中使用的交换技术主要是( )。
以下有关VBA中变量的叙述错误的是()。
最新回复
(
0
)
