首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
admin
2015-08-20
32
问题
对于长度为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://jikaoti.com/ti/2490FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在窗体中添加一个名称为Command1的命令按钮，然后编写如下程序：PublicxAsIntegerPrivateSubCommand1_Click（）X=10Calls1Calls2
数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的
在软件开发中，需求分析阶段产生的主要文档是( )。
已知"产品表"（产品编码，产品名称，单价），另有"新产品表"（产品编码，产品名称，单价）。如果根据产品编码，一件产品只在"新产品表"中出现，则要将该产品追加到"产品表"中；如果一件产品在"产品表"和"新产品表"中同时出现，则用"新产品表"中的单价修改"产品
“tEmoloyee”表结构如下所示：在“tEmployee”表中，“姓名”字段的字段大小为10，在此列输入数据时，最多可输入的汉字数的英文字符数分别是
某带链的队列初始状态为front=rear=NULL，经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为()。
某二叉树的前序序列为：ABCDEFG，中序序列为：DCBAEFG，则该二叉树的深度(根结点在第1层)为
为了降低算法的空间复杂度，要求算法尽量采用原地工作(inplace)。所谓原地工作是指()。
计算机的系统总线是计算机各部件间传递信息的公共通道，它分()。
随机试题
已知两直线L1：共面，求L1，L2所在的平面方程．
对于划分为损失类的贷款，应按贷款余额的()计提专项准备金。
甲公司以一项可供出售金融资产换入A公司所生产的一批产品。该项可供出售金融资产的账面价值为215万元，其中成本为205万元，公允价值变动为10万元，当日的公允价值为230万元；A公司的产品成本为200万元，公允价值220万元，甲公司另支付补价15万元，A公司
下列关于PDCA循环的说法不正确的是()。
义务教育实行()领导，()统筹规划实施，()为主管理的体制。
阅读下列材料，完成教学设计。材料一：某版本高中物理必修2教材“曲线运动”一节内容节选。材料二：本节内容在所在章节的位置如下。第五章曲线运动1．曲线运动2．平抛运动3．实验：研究平抛运动4．圆周运动5．向心加速度6．向心力7．生活中的圆
下列关于幼儿触觉的表述正确的是()。
经济学家告诉投资者要分析金融资产的基本面，可是股票的价格并不是纯粹由基本面决定的。任何投资者都是影响金融市场波动的参与者，有实力的投资者必定会对金融市场施加影响，索罗斯称为“参与功能”或“操纵功能”。如果不能把参与功能或操纵功能考虑到资产估值模型中，那么所
MEMORANDUMTo:AllemployeesFrom:GeorgeHendriks,ChiefofSecurityDate:May30,20__Re:Office
WhenI______myselffromtheground,Ifoundbehad______,too.
最新回复
(
0
)
