首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2013-02-23
89
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏情况下,快速排序、冒泡排序和直接插入排序需要的比较次数都为n(n-1)/2,堆排序需要的比较次数为nlog2n。
转载请注明原文地址:https://www.kaotiyun.com/show/9ePp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
函数fun的功能是计算xn。doublefun(doublex,intn){inti;doubley=1;for(i=1;i＜=n;i++)y=y*x;returny;}
下列对于软件测试的描述中正确的是
设在主函数中有以下定义和函数调用语句，且fun函数为void类型，请写出fun函数的首部【】。要求形参名为b。main(){doubles[10][22]；intn；┆fun(s)
下述函数统计一个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(char*s){intnum=0,flag=0;while(*s){if(【】=’’)flag=0;
没有chara,b;,，若要通过a&b运算屏蔽掉a中的其他位，只保留第2位和第8位(右起为第1位)，则b的二进制是【】。
软件工程研究的内容主要包括：【】技术和软件工程管理。
若有以下函数首部：intfun(doublex[10],int*n)则下面针对此函数的函数声明语句中正确的是()。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ______。
十进制数111用八位二进制数表示为【】。
根据C语言的语法规则，下列字符串中哪些是关键字或保留字()
随机试题
我过去常常浪费很多时间玩游戏。
19世纪三四十年代，欧洲无产阶级已经觉醒。“觉醒”是指()
A．发热伴胸痛B．发热伴明显的肌肉痛C．发热伴黄疸D．发热伴淋巴结无痛性肿大E．发热伴4天后出皮疹淋巴瘤常为
阻碍骨折愈合的治疗方法为（）
A、毒性噬菌体B、温和噬菌体C、溶原性细菌D、前噬菌体E、L型细菌使相应细菌裂解的噬菌体称为
吸收客户资金不入账罪,是指银行或者其他金融机构的工作人员,吸收客户资金不入账的行为。()
下列关于甲烷的说法错误的是()。
根据《合同法》和《担保法》的有关规定，下列表述正确的是()。
某公司欲开发一个电子交易清算系统，在架构设计阶段，公司的架构师识别出3个核心质量属性场景。其中“数据传递时延不大于1s，并提供相应的优先级管理”主要与(58)________质量属性相关，通常可采用(59)________架构策略实现该属性：“系统采用双
WhatmadeonefirmofpublishersrefusetoacceptDominic’sfirstbook?
最新回复
(
0
)
