首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-07-28
32
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
,n),其他的都是,n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/hID0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是
设有课程关系模式如下:
能够减少相同数据重复存储的是
有以下程序#include<stdio.h>typedefstruct{intb,p;}A;voidf(Ac)/*注意:c是结构变量名*/{intj;c.b+=1;c.p+=2;}main(){i;Aa={1,2};f(a);p
下面结构体的定义语句中,错误的是
若有以下程序voidflintx){if(x>=10)f(z);}{printf("%d-",x%10);f(x/10);}main(){int}z=123456;elseprintf("%d",x);}则程序的输出结果是
有以下程序,在VC6平台上编译运行,程序运行后的输出结果是#include<stdio.h>main(){ints,t,A=10;doubleB=6;s=sizeof(A);t=sizeof(B);printf("%d,%d\n",s,t)
有下列程序:inta=4;intf(intn){intt=0:staticinta=5;if(n%2){inta=6;t+=a++;}else{inta=7;t+:a++;}returnta++;}main(){ints
以下选项中关于C语言常量的叙述错误的是
下面选项中关于编译预处理的叙述正确的是
随机试题
所有的听证都必须公开举行。()
简述一节好课的标准。
A.十二指肠溃疡B.胃溃疡C.肠结核D.原发性肝癌E.胃黏膜脱垂症右侧卧位疼痛加重见于
施工单位实施工程质量控制活动的质量记录资料有()。
城镇道路的路面结构常由多层次构成,其中主要起承重作用的是()。
长距离输电线路铁塔基础施工,当用钢尺量距时,丈量长度不宜大于()m。
下列各项经济业务属于经营活动引的现金流入的有( )。
在考生文件夹下,“samp1.accdb”数据库文件中已建立表对象“tStud”。试按以下操作要求,完成表的编辑修改:(1)将“编号”字段改名为“学号”,并设置为主键。(2)设置“入校时间”字段的有效性规则为2005年之前的时间(不含2
A、SheworriesthatEsthercan’ttakecareofherself.B、Shedoesn’tbelieveEsther’slearningability.C、Shepusheshertostart
Forthispart,youareallowed30minutestowriteashortessay.Youshouldstartyouressaywithabriefdescriptionofthepi
最新回复
(
0
)