首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2016-11-20
50
问题
对长度为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/d3Ip777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
查询“工资表”的全部记录并存储于文本文件one中的正确SQL命令是()。
VisualFoxPro的“参照完整性”中“插入”规则包括的选择是()。
在VisualFoxPro中,有如下内存变量赋值语句:X={^2010—08—0810:15:20AM}Y=.Y.Z=“123.24”执行上述赋值语句之后,内存变量X、Y和Z的数据类型分别是()。
在关系代数运算中,有5种基本运算;它们是()。
在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
(1)用命令新建一个名为“外汇”的数据库,并将该命令存储于one.txt中。(2)将自由表“外汇汇率”、“外汇账户”、“外汇代码”加入到新建的“外汇”数据库中。(3)用SQL,语句在“外汇”数据库中新建一个数据库表rate,其中包含4个字段“币种1代码
以下有关数组的叙述中,错误的是()。
设有栈S和队列Q,初始状态均为空。首先依次将A,B,C,D,E,F入栈,然后从栈中退出三个元素依次入队,再将X,Y,Z人栈后,将栈中所有元素退出并依次入队,最后将队列中所有元素退出,则退队元素的顺序为()。
下列数据结构中,能够按照"先进后出"原则存取数据的是( )。
随机试题
下列哪项不是CT透视扫描仪的特点
关于前列腺液标本采集的描述中,哪项是错误的
系统初始化处理后,对会计科目的维护包括()。
会计核算软件中一般都包含多个功能模块,而每一个功能模块都具备相对独立的会计数据()功能。
位于我国境内某市的一家电子产品生产企业,为增值税一般纳税人,拥有自己的核心自主知识产权,2011年至2017年经相关机构认定为高新技术企业,2016年度有关经营情况如下:(1)全年取得销售电子产品的不含税收入7000万元,取得销售边角余料不含税收入200
操作系统是为了提高计算机的工作效率和方便用户使用计算机而配备的一种()。
情景模拟是通过创设逼真的模拟管理系统或工作场景,将被评价人纳入该系统或特定场景中并完成工作,在选择和实施具体方法时,以下说法正确的是()。
如何引导小学生进行有效的知识保持?
唯物辩证法要求我们坚持两点论与重点论相统一的方法。下列说法体现这一方法的是:
下列关于“秦岭一淮河”一线说法错误的是()。
最新回复
(
0
)