首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是( )。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是( )。
admin
2020-10-26
67
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是(nlog
2
n)，其他的都是n(n一1)／2。
转载请注明原文地址:https://kaotiyun.com/show/dJ3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下选项中作为C语言合法常量的是
我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是
有以下程序main(){inta[5]={2，4，6，8，10}，*p，*k；p=a：k=&p；printf("％d"，*(p++))；printf("％d＼n"，**k)；}程序运行后的输出结果是
设已有定义：floatx；则以下对指针变量p进行定义且赋初值的语句中正确的是
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为
下列关于C语言文件的叙述中正确的是
设有定义：charP[]={’1’，’2’，’3’}，*q=p；，以下不能计算出一个char型数据所占字节数的表达式是()。
数据库设计中反映用户对数据要求的模式是()。
负责数据库中查询操作的数据库语言是()。
设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。
随机试题
A．孤府B．中精之府C．精明之府D．血之府三焦为
A．商丘B．丘墟C．照海D．申脉E．然谷在踝区，外踝尖直下，外踝下缘与跟骨之间凹陷中的腧穴是()
A．虚中夹实B．实中夹虚C．真实假虚D．真虚假实E．由实转虚“大实有赢状”的病机是
关于土地收益和地租关系的叙述，正确的是()。
某公司上年末资产负债表部分余额如下：资产总计为6000000元，其中流动资产2000000元，负债总计2000000元，其中流动负债1600000元。假定本年发生以下经济业务：(1)企业收到投资者投入的资本金500000元，款项已经存入银行。(2)
影响企业利润的因素有()。Ⅰ．存货流转假设，即采用先进先出法还是后进先出法Ⅱ．长期投资核算方法，即采用权益法还是成本法Ⅲ．固定资产折旧是采用加速折旧法还是直线法Ⅳ．关联方交易
我国政府一向关心和重视儿童的生存、保护和发展工作，制定了()等一系列相关法律以保护其合法权益。
Hadn’tbeenfortheeffortsmadebyancestorsthathavegonebeforeher,shesuddenlyrealized,allthechancesmaynothavebee
Thishasbeenquiteaweekforliterarycoups.Inanalmostentirelyunexpectedmove,theSwedishAcademyhavethislunchtimean
Whatarethespeakerstryingtodo?
最新回复
(
0
)
