首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-07-23
91
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
首先知道有哪些排序的方法及各种排序方法在最坏情况下需要比较的次数,冒泡排序n(n-1)/2、希尔排序O(n1.5)、简单选择排序n(n-1)/2、堆排序O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/t2yp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#includeusingnamespacestd;intmain(){intf,f1=1,f2=1;for(inti=0;i
若有定义语句"doublea=2/3;",则输出a的结果是
有如下函数定义:voidfunc(inta,int&b){a++;b++;}若执行代码段:intx=0,y=1;func(x,y);则变量x和y的值分别是()。
在下列枚举符号中,用来定位文件开始位置的方式是
已知主函数中通过如下语句序列实现对函数模板swap的实例调用:inta[10],b[10];swap(a,b,10);下列对函数模板swap的描述中,会导致上述语句序列发生编译错误的是
有如下类声明:classHow{intk;public:How(intn):k(n){}How(How&h):k(h.k){}};则类H
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是
if语句的语法格式可描述为:格式1:if()或格式2:if()else关于上面的语法格式,下列表述中错误的是()。
下面不能作为结构化方法软件需求分析工具的是
有如下说明:inta[10]={1,2,3,4,5,6,7,8,9,10},*p=a;则数值为9的表达式是()。
随机试题
______是绩效评价的保障环节,及时进行绩效诊断,可以尽可能早发现工作过程中的偏差或失误,尽早采取措施补救。
对于小学生的数学计算错误,老师既想惩罚他抄写10遍,又担心这样的做法没有好的效果。这属于()
简述《中华民国临时约法》的主要特点。
敏感性分析包括单因素敏感性分析和()。
某污水处理厂地处北方某市,采用活性污泥处理工艺处理城市污水,日处理水量50×104t。其水处理工艺流程为:外来污水--格栅--泵--曝气沉沙--初次沉淀池--曝气池--二沉池出水。二沉池出水大部分排入河里,部分出水经过沙滤等深度处理工艺,通过加氯消毒,成为
某上市公司2013年制定了内部控制系统,其要点如下:(1)为提高工作效率,公司重大资产处置、对外投资和资金调度等事宜统一由总经理审批;(2)为加快货款回收,允许公司销售部门及其销售人员直接收取货款;(3)为增强经营活力,允许下属分公司自行
调查报告的主体部分应包括的基本内容是:调查得来的基本情况,对调查情况的综合分类。()
计算机主频的周期是指()。
正态分布中Z分数在-2.58至-1.65之间的区域占整个分布面积的多少?
Wehavearrivedatanimportantmomentin【B1】______thethreatposedtoournationandtopeacebySaddamHusseinandhisweapons
最新回复
(
0
)