首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2018-12-04
53
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n一1)/2、快速排序n(n一1)/2、简单插入排序n(n一1)/2、希尔排序O(n
1.5
)、简单选择排序n(n一1)/2、堆排序O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/4uAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
是以一种完全通用的方法来设计函数或类而不必预先说明将被使用的每个对象的类型。
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中,正确的是()。
在程序设计阶段应该采取______和逐步求精的方法,把一个模块的功能逐步分解,细化为一系列具体的步骤,继而用某种程序设计语言写成程序。
在对象方法中,一个对象请求另一个对象为其服务的方式是通过发送()来实现。
在测试时,完全不考虑程序的内部结构和内部特征的测试方法称为_______测试方法。
排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、______和选择排序等。
以下程序中,while循环的循环次数是main(){inti=0;while(i<10){if(i<1)continue;if(i==5)break;i++;)}
随机试题
营销学中所讲的新产品的类型包括()
Whatismusic?Musicissoundarrangedintopleasingorinteresting【C1】______ItispartofeverycultureonEarth.Peopleusemu
促进胃液分泌的因素抑制胃液分泌的因素
有机药物多数为弱酸或弱碱,在体液中只能部分解离,以解离的形式、非解离的形式同时存在于体液中,当pH=pKa时,分子型和离子型药物所占比例分别为()
评价企业长期偿债能力的指标是( )。
已知函数,若f(a)=b,则f(-a)=().
下列建筑与其所在地对应不正确的是()。
采取单一制国家结构形式的国家是()。
2016年3月,甲从乙房地产开发公司购买一套预售商品房,并依法办理了预告登记。4月,商品房通过竣工验收。5月,乙以更高的价格将该商品房卖给丙,并办理了登记过户手续。同月,甲得知乙出卖商品房后向法院起诉,不同意乙出售商品房。则()。
下列关于Ethernet物理层标准命名方法(xType-yName)的描述中,错误的是()。
最新回复
(
0
)