首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2015-06-27
72
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是
,其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/aJNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为【】。
用链表表示线性表的优点是()。
冒泡排序在最好情况下时间复杂度为【】。
结构化程序设计的一种基本方法是【】法。
在下列概念中,不属于面向对象方法的是______。
线性表最常用的操作是存取第i个元素及其前趋的值,则采用______存储方式节省时间
使用白盒测试方法时,确定测试数据应根据______和指定的覆盖标准。
随机试题
ThenorthernpartsoftheUnitedStatesgetverycoldinthewinter.Itsnowsagreatdealandthetemperatureoftengoes【C1】___
早期青少年牙周炎特征性表现不包括
案情:甲与乙合伙承包村里的水塘养虾。2009年5月,甲乙二人向水塘投放虾苗2万尾。投放后二人精心管理。10天后,二人发现塘内有少量的死虾出现,当即捞起部分死虾送造纸厂与其交涉。造纸厂派人到现场了解情况。经双方估算,塘内漂浮和打捞上岸的死虾约10000尾。厂
价值工程的核心和所采用的成本分别是产品的()。
戒严由县级以上人大常委会或人民政府作出决定,由公安机关执行,必要时,也可派人民解放军、武警部队协助。()
用微波炉加热食物时不能用金属器皿盛装食物,是因为()。
货轮上卸下若干只箱子,总重量为10吨,每只箱子的重量不超过1吨,为了保证能把这些箱子一次运走,问至少需要多少辆载重3吨的汽车?
栈和队列的共同点是()。
Statusesaremarveloushumaninventionsthatenableustogetalongwithoneanotherandtodeterminewherewe"fit"insociety.
A、Thepickuptimeisnotscheduled.B、Extrapackagingisrequired.C、Valuablesareeasilylost.D、Thepricemightbetoohigh.D
最新回复
(
0
)