首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-07-23
99
问题
对长度为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全国计算机二级
相关试题推荐
若MyClass为一个类,执行语句"MyClassa[4],*p[5];"时会自动调用该类构造函数的次数是
下面属于白盒测试方法的是
有如下程序:#includeusingnamespacestd;classBase{public:Base(){cout
有如下两个类定义:classAA{};classBB{AAv1,*v2;BBv3,*v4;};其中定义错误的成员变量是
下列叙述中正确的是
若要在Number类的声明中将减法运算符重载为成员函数,下列重载函数声明中正确的是
下列关于基类和派生类关系的叙述中,正确的是
下面对对象概念描述正确的是
下面不能作为结构化方法软件需求分析工具的是
在软件设计中不使用的工具是( )。
随机试题
张某因与李某有隙,将李某打成重伤。在公安机关对此故意伤害案侦查终结之后,人民检察院向同级人民法院提起公诉;同时,李某也提起附带民事诉讼。案件判决之后,李某认为赔偿数额太少,就民事部分提出上诉。检察院未提出抗诉,被告人也未提出上诉。请问,下列对该案件的处理方
在抒情理论中,可以理解为“心理画面’’的范畴是()
直肠癌前后对穿野照射定位时,上界放在
功能分析是价值工程活动的核心和基本内容,按功能的()分类,产品的功能可分为使用功能和美学功能。
关于建筑物内的厨房,其顶棚、墙面、地面所采用的装修材料的燃烧性能等级的说法,正确的是()。
留置权人接受债务人另行提供担保的,留置权人优先受偿。()
外出务工劳动力是指年度内离开本乡镇到外地就业,全年累计达()个月以上的农村劳动力。
安徽古民居村落是由()部分组成的。
根据以下资料,回答问题。2014年,全国科技经费投入保持增长态势。其中,全国财政科学技术支出为6454.5亿元,比上年增加269.6亿元,增长4.4%;财政科学技术支出占当年国家财政支出的比重为4.25%除此之外,全国投入研究与试验发展(R&D)
Cigarettescanseriouslydamageyourcountryside.Fannedby112km/hSantaAnawinds,firesweptacross4,250hectaresnearthem
最新回复
(
0
)