首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-04-28
27
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏的情况下,堆排序需要比较的次数为O(nlog2n),所以选择D)。
转载请注明原文地址:https://jikaoti.com/ti/NIz0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面不能作为结构化方法软件需求分析工具的是
有以下程序#includemain(){FILE*fp;intk,n,a[6]={1,2,3,4,5,6};fp=fopen("d2.dat","w");fprintf(fp,"%d%d%d\n",a[0],a[1],a[2]);fprin
在一个C源程序中所定义的全局变量,其作用域为
以下叙述中错误的是
以下叙述中正确的是
有以下程序:#includemain(){ intx=1,y=0,a=0,b=0; switch(x) { case1:switch(y){ case0:a++;break;case1:
有下列程序:#include/*fun函数的功能是将a所指数组元素从大到小排序*/voidfun(int*a,intn)main(){intt,i,j;{int
某系统结构图如下图所示,则该结构图的深度是
有以下程序#include<stdio.h>#include<string.h>voidfun(int*p1,int*p2,int*s){s=(int*)calloc(1,sizeof(int));*s=*p1+*p2;flee(s);}ma
随机试题
A.阿司匹林B.巴比妥C.四环素D.氢氯噻嗪E.鱼精蛋白可导致口服避孕药避孕失败的药物是
中国人口众多,地域辽阔,使得我们具有________的内需市场和分工体系,即使在外部需求受到冲击的情况下,仍然可能通过增加内部的________来保持增长,这已经被全球金融危机后的一系列的事实所证明。由于各地发展仍不平衡,很多地方的经济发展具有很大的潜力,
患儿,男,7岁。受凉后咳嗽、咽痛、流涕2天,诊为上呼吸道感染。近1天持续性右下腹疼痛伴呕吐2次,体温38.8℃。此时首先要进行鉴别的疾病是
以八纲辨证,因劳倦伤气,血失统摄,孕产过多,在妇科引起的病变都属于( )
甲公司与乙公司签订了一份复印机转让合同。甲公司交货后、乙公司发现复印机存在质量问题,如果双方在合同中未约定检验期间,则以下说法正确的是:()
家庭收支平衡规划的核心是建立应急基金,保障个人和家庭生活质量和状态的持续性稳定,是针对家庭财务流动性的管理。()
在国际单位制的基本单位中,质量计量单位的名称和符号分别是()。
()实际上是计时工资的一种转化形式。
华生在以小艾尔伯特为被试的恐惧实验中,采用的研究方法是()
A、Thetaskistofindtwochemicalexperiments.B、Theparticipantsaretheprimaryschoolstudents.C、Thelocationistheiracti
最新回复
(
0
)