首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
admin
2020-06-29
99
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog2n),其他的都是n(n—1)/2。
转载请注明原文地址:https://kaotiyun.com/show/Jzyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#include#includeusingnamespacestd;classPerson{public:Person(string
下列关于模板的叙述中,错误的是
下列选项中,不是重载函数调用时选择依据的是
有如下程序段:inti=2;intj=3;intmain(){i=j=9;cout
一个运动队有多个队员,一个队员仅属于一个运动队,一个队一般都有一个教练,则实体运动队和队员的联系是
设有表示公司和员工及雇佣的三张表,员工可在多家公司兼职,其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),员工S(员工号,姓名,性别,年龄,学历),雇佣E(公司号,员工号,工资,工作起始时间)。其中表C的键为公司号,表S的键为员工号,则表E的
下列链表中,其逻辑结构属于非线性结构的是
有两个关系R和T如下:则由关系R得到关系T的操作是( )。
在软件开发中,需求分析阶段产生的主要文档是( )。
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
随机试题
除依法应当予以销毁的物品外,依法没收的非法财物必须按照国家规定公开拍卖或者国家有关规定处理。
在考生文件夹下有一个数据库文件“samp2.accdb”,里面已经设计好3个关联表对象“tStud”、“tCourse”、“tScore”和一个空表“tTemp”。请按以下要求完成查询设计:(1)创建一个选择查询,查找并显示简历信息为空的学生的“
如下图所示,若US=24V,ri=4Ω,负载电阻R=20Ω。求(1)电路中的电流;(2)电源的端电压;(3)负载上的电压降;
溃疡性结肠炎的消化系统表现主要为
下列()质量控制的统计方法对数字数据分析和非数字数据分析两种情况都适用。
背景资料:某施工企业承包了一段36.8km的四车道高速公路沥青混凝土路面工程,路面单幅宽11.25m。路面结构形式为:基层为两层18cm的石灰粉煤灰稳定碎石;底基层为一层18cm的石灰粉煤灰稳定碎石;沥青混凝土面层为7cm的下面层,6cm的中面
建设用地征用耕地的补偿费用应当包括()。
行政监督的主体主要包括()。
moonaway
A、Heneededalargerbuilding.B、Heneededconvenienttransportation.C、Hewantedtolivedowntown.D、Hewantedanenvironmental
最新回复
(
0
)