首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2016-11-20
25
问题
对长度为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全国计算机二级
相关试题推荐
打开考生文件夹下的DB数据库,完成如下基本操作:1.为表TABB增加一个字段,字段名为“日期”,数据类型为日期型。2.使用SQLUPDATE语句将表TABB中所有记录的“日期”字段的值修改为2005-10-01,并将SQL语句存储到名
如果学生表student是使用下面的SQL语句创建的:CREATETABLEstudent(学号C(6)PRIMARYKEYNOTNULL,姓名C(8),性别C(2),年龄N(2)CHECK(年龄>15AND年龄
关系数据库管理系统能实现的专门关系运算包括()。
下列叙述中正确的是()。
设有两个数据库表,父表和子表之间是一对多的联系,为控制父表和子表中数据的一致性,可以设置“参照完整性规则”,要求()。
下列关于项目及项目中文件的叙述,不正确的是()。
在VisualFoxPro中,使用LOCATEALLFOR命令按条件查找记录,执行该命令后,记录指针指向()。
以下叙述错误的是()。
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为()。
在考生文件夹下完成如下操作:(1)打开表单one,如图1所示,通过设置控件的相关属性,使得表单开始运行时焦点在“打开”命令按钮上,并且接下来的焦点的移动顺序是“关闭”和“退出”。(2)打开表单two,如图2所示,使用“布局”工具栏的“顶边对
随机试题
陈某被人民法院以盗窃罪判处有期徒刑3年,并已执行,2年后人民法院以陈某犯罪时不满14岁经再审改判为无罪。陈某请求国家赔偿。下列哪一说法是正确的?()
患者,男性,60岁,高血压病15年,因心肌梗死反复出现心律不齐,服用阿替洛尔治疗,1周来反复发作心前区疼痛伴晕厥。为明确诊断,最有价值的检查手段是
股票与公司债券
估价程序是指房地产估价全过程中的各项具体工作,按照其内在联系性所排列出的先后进行次序。房地产估价的一般程序包括()。
在一般情况下,厂商得到的价格若低于以下()就停止营业。
认知失调是指由于做了一项与态度不一致的行为而引发的不舒服的感觉。下列属于认知失调的是()。
收文、发文办理程序具有很强的确定性与不可逆性,以下各阶段的先后排序,正确的是()。
(2015年南京航空航天大学)公司价值是指全部资产的()。
求解下列各题:
Thestatementcompletelylaidbareits_______forworldconquest.
最新回复
(
0
)