首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2020-10-21
57
问题
对于长度为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://www.kaotiyun.com/show/Fkyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
有如下程序：#includeusingnamespacestd；classCD{public：～CD(){cout
如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。
下列关于函数的描述中，错误的是()。
请使用菜单命令或直接用VC6打开考生文件夹下的工程proj2，实现一个自定义的字符串类MyString，重载取下标操作符([])，使类的对象能够通过下标取字符串的某位元素。如果下标越界，则返回第一个元素的值。请在程序中／／**********
请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程proj1，此工程中包含一个源程序文件main．cpp，其中有类Book(“书”)和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成以下两个函数：(1)fun1(intn)；求出n的阶乘，必须使用递归调用。(2)fun2(intn)：求出n的阶乘，不能使用递归调用。如果n小于1则返回0。注意：请勿改动主函数ma
软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是()。
下列选项中不属于面向对象程序设计特征的是()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
随机试题
A．菌毛B．芽胞C．磷壁酸D．荚膜E．透明质酸酶具有黏附作用的细菌结构是
护士小刘遵医嘱为患者王某行导尿术时，发现手套破裂，她应该()
根据以下材料。回答下列题目：宋涛，男，56岁；刘梅，女，55岁，二人均早年丧偶，宋涛的儿子丁丁，2006年参加工作后和父亲分开居住。刘梅身边有一个儿子东东。2007年宋涛与刘梅经人介绍结婚，东东跟着他们在一起生活。2008年，刘梅因病去世，没有留下遗嘱。
纳税人对税务机关作出的不依法确认纳税担保行为不服，需要先向复议机关申请行政复议，对行政复议决定不服的，可以再向人民法院提起行政诉讼。()
晚上在强光灯前要有一段时间才能适应是感觉的()特性。
法国思想家卢梭曾说：一切法律中最重要的法律，既不是刻在大理石上．也不是刻在铜表上，而是铭刻在公民的内心里。请谈谈你对这句话的理解。
M公司为客户提供网上服务，客户有很多重要的信息需通过浏览器与公司交互。为保障通信的安全性，其Web服务器应选的协议是_______。
软件是指( )。
在关于输入掩码的叙述中，正确的是()。
Whatarethespeakersmainlydiscussing?
最新回复
(
0
)
