首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ( )。
admin
2012-09-07
35
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ( )。
选项
A、冒泡排序为n(n-1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2
答案
A
解析
在最坏情况下，冒泡排序所需要的比较次数为n(n-1)／2；简单插入排序所需要的比较次数为n(n-1)／2；希尔排序所需要的比较次数为O(n
1.5
)；堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/jnsp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在“字段”选项卡中，“显示”栏不包括______选项。
结构化程序设计主要强调的是( )。
不论索引是否生效，定位到相同记录上的命令是______。
单链表要求内存中可用存储单元的地址______。
按照排序过程涉及的存储设备的不同，排序可分为______和______。
由多个本地数据表创建的视图，应当称为______。
在VisualFoxPro中，视图设计器比查询设计器多出的选项卡是______。
对下列二叉树进行中序遍历的结果为【】。【*】
在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则该循环队列中共有【】个元素。
设教师表的结构为：(教师号、姓名、性别、职称、工资、所在系)，其中教师号为主键。若要利用SELECT语句查询除教授和副教授以外的教师姓名，其WHERE子句为______。
随机试题
阅读下面一段话，请以《认识自己》为题，写一篇短文，诗歌除外，不少于800字。认识自己，是走好人生的第一步；彻底认识自己，是人生最重要的主题；认识自己并且在人生战场中运筹帷幄，是人生的大智慧。认识你自己是每一个人一生所难以回避的问题，你对自己的认
口腔流行病学分析性流行病学研究方法中包括
为研究雌激素对子宫的发育作用，以四种种系的未成年雌性大鼠各3只，每只按一种剂量注射雌性激素，至一定时间取出子宫并称重，结果如下：用何种方法了解三种剂量的雌性激素及大白鼠四种系是否构成研究的影响因素
甲犯抢劫、盗窃二罪，分别被判处有期徒刑8年、6年，数罪并罚决定执行有期徒刑12年。执行2年后，又发现甲在判刑前还犯过诈骗罪和敲诈勒索罪，分别应处2年和3年有期徒刑。对甲数罪并罚时决定执行的刑期幅度是( )。
房地产经纪企业客户关系管理的核心是()。
烟气抬升公式中Qh表示()。
双代号网络图中，“总时差”的正确说法是()。
根据消费税法律制度的规定，下列各项中，不属于消费税纳税义务人的是()。
时下，一些官员迷恋风水的根本原因是()。
1981年通过的()对毛泽东思想的基本内容进行了科学概括。
最新回复
(
0
)
