首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2018-12-04
54
问题
对长度为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++);
在最坏情况下,冒泡排序所需要的比较次数为
以下不使用线性结构表示实体之间联系的模型的是()。
随机试题
外交护照发给的对象是()。
TheancientEgyptiansaresupposed______rocketstothemoon.
锝[99mTc]亚甲基二膦酸盐(99mTc-medronate,99mTc-MDP)主要经下列哪个脏器或组织排出
下列与淡白舌最无关的主症是
影响碾压混凝土坝施工质量的因素主要有()。
邓小平同志提出:“没有民主就没有社会主义,就没有社会主义的现代化。”这个论断指出了()。
为了解决进程间的同步和互斥问题,通常采用一种称为(21)机制的方法。若系统中有5个进程共享若干个资源R,每个进程都需要4个资源R,那么使系统不发生死锁的资源R的最少数目是(22)。
Ididn’tparticularlywanttogo,butIhadto.
Englandisnotabigcountry:fromnorthtosouthandfromeasttowestitisonlyaboutthreehundredmilesacross.Butforas
A、Theremightbealinkbetweensugarlevelsandnegativesocialbehaviors.B、Thosewithlowersugarlevelshavethesamenegati
最新回复
(
0
)