首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2016-11-20
49
问题
对长度为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全国计算机二级
相关试题推荐
关系数据库管理系统能实现的专门关系运算包括()。
命令“DIMEmyArray(10,10)”执行后,myArray(5,5)的值为()。
在VisualFoxPro中,每一个工作区中最多能打开数据库表的数毋是()。
在项目中新建一个名为“图书”的数据库。
关系数据库管理系统能实现的专门关系运算包括()。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
以下有关数组的叙述中,错误的是()。
(1)编写程序three.prg完成下列操作:根据“外汇汇率”表中的数据产生rate表中的数据。要求:将所有“外汇汇率”表中的数据插入rate表中并且顺序不变,由于“外汇汇率”中的“币种1”和“币种2”存放的是外币名称,而rate表中的“币种1代
(1)打开表单one,如图3-18所示,通过设置控件的相关属性,使得表单运行时的开始焦点在“打开”命令按钮,并且接下来的焦点的移动顺序是“关闭”和“退出”。(2)打开表单two,使用“布局”工具栏的“顶边对齐”按钮将表单中的3个命令按钮控件的顶
一般情况下,当对关系R和S进行自然连接时,要求R和s含有一个或者多个共有的()。
随机试题
这个标志是何含义?
百分表每次使用完毕后必须将测量杆擦净,涂上油脂放如盒中保管。()
工业废水的处理方法有物理法、化学法和生物法。 ()
组织内传播的首要目标,是实现______、______。
在行为人行使的下列权利中,不属于形成权的是()。
国标法规定测定酒中甲醇杂醇油可用气相色谱法,须用的检测器是
滋养目窍的主要物质基础是
健康的概念是
()模型可以动态地模拟经济发展的演进趋势。
【2017下】简述班主任培养良好班风的主要措施。
最新回复
(
0
)