首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-04-28
78
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏的情况下,堆排序需要比较的次数为O(nlog2n),所以选择D)。
转载请注明原文地址:https://kaotiyun.com/show/8Ftp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有定义:char*c;以下选项中能够使c正确指向一个字符串的是
若有以下程序main(){inta=6,b=0,c=0;for(;a;){b+=a;a-=++c;}printf("%d,%d,%d\n",a,b,c);
下面不属于软件需求规格说明书内容的是
结构化程序所要求的基本结构不包括
以下程序的输出结果是()。#include#defineS(x)4*(x)*x+1voidmain(){intk=5,j=2;printf(’’’’%d\n’’,S(k+j));}
设变量均已正确定义,若要通过scanf("%d%c%d%c",&a1,&c1,&a2,&c2);语句为变量a1和a2赋数值10和20,为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注:□代表空格字符)
若变量均已正确定义并赋值,以下各项中属于合法的C语言赋值语句是()。
下列关于线性链表的叙述中正确的是()。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
下列结构中属于线性结构链式存储的是
随机试题
A.血浆胰岛素水平测定B.血糖测定C.糖化血红蛋白A1测定D.糖化血浆白蛋白测定可反映糖尿病患者近8~12周内血糖总水平的检查是
检察官职业道德的基本原则包括下列哪些方面的内容?()
关于饰面板安装工程,说法正确的是()。
一般应设置封闭楼梯间的建筑物不包括()
创新的目的是()。
()fromthetopofthetower,thesouthfootofthemountainisaseaoftrees.
下列说法中,正确的是()。
Whenspeakingaboutsciencetoscientists,thereisonethingthatcanbesaidthatwillalmostalwaysraisetheirindignation,
Whatwillbeusedtopowercarsinthenextfewdecades?
【S1】【S4】
最新回复
(
0
)