首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2018-12-04
27
问题
对长度为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个记录的表r[1…n]进行直接选择排序,所需要进行的关键字间的比较次数为______。
排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、______和选择排序等。
下列for语句的循环次数为______。for(inta=0,b=1;b&&a<5;a++);
在最坏情况下,冒泡排序所需要的比较次数为
随机试题
y=(1-x2)cosx,求y(n).
肝受损时,血中蛋白质的主要改变是
蛔虫最常见并发症是
A.不能步行B.大部分依赖轮椅C.可进行治疗性步行D.可进行家庭性步行E.可进行社区性步行损伤平面为C1~3的功能恢复为
下列哪一项不是焊料焊接的特点
下列说法正确的是()。
“矮子里找高个”,“水涨船高”是一种()。
无效劳动合同是指当事人违反法律、行政法规的规定,订立的不具有法律效力的劳动合同。它虽是当事人双方协商订立的,但经国家规定的专门机构认为无效合同后,国家则不予确认,法律不予保护。根据以上定义,下述哪种行为是典型的无效劳动合同?()
在关系数据库中,用来表示实体之间联系的是______。
与高级语言相比,汇编语言编写的程序通常()。
最新回复
(
0
)