首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2018-12-04
40
问题
对长度为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]进行直接选择排序,所需要进行的关键字间的比较次数为______。
下列for语句的循环次数为______。for(inta=0,b=1;b&&a<5;a++);
以下不使用线性结构表示实体之间联系的模型的是()。
随机试题
谈判方案应包括()
不可以将外部文件中的数据导入到Excel工作表中。()
女性患者,32岁,腹胀,查体肠鸣音消失,该患者最可能的诊断是
将叶轮与电动机的转子直联成一体,浸没在被输送液体中,属离心式泵的一种,又称为无填料泵,该泵为()。
实验数据可能是全面数据也可能是样本数据,而观测数据只能是样本数据。()[2014年初级真题]
下列选项中,不属于投资组合管理的一般流程的是()。
怎样理解教学过程首先是一种认识过程?
对在中华人民共和国领域内违法犯罪的华侨,可以决定劳动教养。()
(2012年真题)人身自由是我国宪法规定的公民基本权利之一,其内容包括
对数列{46,79,56,38,40,84)建立大顶堆,则初始堆为(34)。
最新回复
(
0
)