首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
admin
2019-04-24
69
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n)外,其他的都是n(n—1)/2。
转载请注明原文地址:https://kaotiyun.com/show/eLRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有定义:long x= -123456L;,则以下能够正确输出变量x值的语句是
已知i、j、k为int型变量,若要从键盘输入2、3、4<CR>,使i、j、k的值分别为2、3、4下列正确的输入语句是()。
C语言中各种基本数据类型的存储空间长度排列为()
数据库保护分为:安全性控制、【】、并发性控制和数据的恢复。
下列可用于C语言用户标识符的一组是
下列给定程序中函数fun()的功能是:从低位开始取出长整型变量s中偶数位上的数,依次构成一个新数放在t中。例如,当s中的数为7654321时,t中的数为642。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或
有如下程序:main(){inta[5]={0,0,0),i,j=2;for(i=0;i<j;i++)a[i]=a[i]+1;printf("%d\n,",a[j]);}
设x和y为int型变量,且x的值为15,xy的值为240,则表达式(x&y)&y‖y的结果为()
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。【09年3月】
以下选项中叙述错误的是
随机试题
无症状的胆囊结石病人,定期复查时,首选的检查方法是
试述淋巴瘤病人化疗期间的护理。
在采取套管保护措施的前提下,地下燃气管道可穿越()。
DSI水准仪的测量精度是()。
期货公司与证券公司应当建立介绍业务的对接规则,明确()的协作程序和规则。
某超市连锁企业欲在原有管理的基础上建立一套适合本企业的具有基本功能的管理信息系统,以提高企业的管理水平和经济效益。经对本企业现状分析后决定采取委托开发的方式进行开发,现已成立了以公司总经理为组长的“企业管理信息系统开发小组”,并为此审批了专项资金。开发小组
下列关于企业维简费支出企业所得税处理的表述,不正确的是()。
运动训练学实际上就是研究各运动项目训练过程规律的综合性应用学科。()
最近、李さんは元気がない________が、どうしたんでしょうか。
Baby-NamingTrendsA)Overthelastfiftyyears,Americanparentshaveradicallyincreasedthevarietyofnamestheygivetheirc
最新回复
(
0
)