首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（ ）。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（ ）。
admin
2015-07-27
86
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（ ）。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏的情况下，堆排序需要比较的次数为O(nlog2n)，所以选择D。
转载请注明原文地址:https://kaotiyun.com/show/JZJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序运行后的输出结果是【】。main(){charm;m=’B’+32;printf("%c\n",m);
数据库管理系统是位于用户与【】之间的软件系统。
有以下程序voidss(char*s，chart){while(*s){if(*s==t)*s=t-’a’+’A’；s++；}}main(){charstrl[100]=“ab
以下不能定义为用户标识符的是
概要设计是软件系统结构的总体设计，不属于概要设计的是
下列叙述中，不正确的是
若有下列定义(设int类型变量占两个字节)，则i=【】，j＝【】。 inti＝8，j＝9；floatx＝123．456； print("i＝%oj＝%o\n"，i，j)；
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是_______。
若整型变量a、b、c、d中的值依次为：1、4、3、2。则条件表达式a＜b?a:c＜d?c:d的值是______。
面向对象的模型中，最基本的概念是对象和【】。
随机试题
【适应证】1．脑和脊髓炎症性病变的诊断。2．脑和脊髓血管性病变的诊断。3．区别阻塞性和非阻塞性脊髓病变。4．气脑造影和脊髓腔碘油造影。5．早期颅高压的诊断性穿刺。6．鞘内给药。7．蛛网膜
A．植酸盐和草酸盐B．果胶C．磷D．维生素CE．维生素D能够提高钙的吸收利用程度的膳食成分是
关于颈椎骨折后颅骨牵引护理正确的是
药物稳定性试验方法有
甲从境外乙处购买了50克海洛因。纯度为60%。甲为了获取暴利，将30克面粉掺入毒品进行销售，获得5万元。下列说法正确的是()。
建设项目的环境影响报告书，按照规定的程序报相关部门审查批准，该部门是()。
阅读下面程序段,则执行后的结果为#include"stdio.h"main(){intm=4,n=2,k;k=fun(m,n);printf("%d\n",k);}fun(intm,intn){return(m*
假设你是某高校教务处的工作人员，你们学校准备开发一套学生成绩管理系统，现在需要组织专家对该系统的需求方案进行评审，为了使参会人员对会议流程和内容有一个清晰的了解，领导要求你提前制作一份有关评审会的秩序手册。请根据考生文件夹下的“Word素材文件．docx”
•Lookatthenotesaboutthekeytrendsinthemilkdrinksmarket.•Someinformationismissing.•Youwillhearpartofapre
Barbaradidnothavetimetogototheconcertlastnightbecauseshewasbusy______forherlecture.
最新回复
(
0
)
