首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2018-12-04
32
问题
对长度为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的线性表,在最坏情况下,下列各种排序法所对应的比较次数中,正确的是()。
在对象方法中,一个对象请求另一个对象为其服务的方式是通过发送()来实现。
对有n个记录的表r[1…n]进行直接选择排序,所需要进行的关键字间的比较次数为______。
冒泡排序算法在最好的情况下的元素交换次数为______。
在最坏情况下,冒泡排序所需要的比较次数为
随机试题
数字交叉连接设备DXC对提高sDH系统组网的灵活性和自愈能力有很大作用。()
关于小肝癌的描述,错误的是
A.舌下腺B.下颌下腺C.腮腺D.腭腺E.磨牙后腺涎石病最容易发生于以下哪类腺体
在行车荷载作用下水泥混凝土路面的力学特性为()。
关于基础工程大体积混凝土浇筑施工技术的说法,正确的有()。
关于基金管理人内部控制的五原则,下列说法错误的是()。
现在,我们常常听说或看到的“猎头公司”实际上是()。
管子说“水者,何也?万物之本也”,朱熹曾说“未有此气,已有此理”,他们都是在思考()。①思维与存在何为世界的本源②思维与存在是否具有同一性③思维与存在是否相互决定④人们生活和实践中无法回避的基本问题
为读取的内容进行处理后再输出,需要使用下列哪种流?()
Jimwasbornafterhiselderbrotherandsister.Hecouldlearnmanythingsfromthem.Soon,hedevelopedhisownwayofdoingt
最新回复
(
0
)