首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2019-02-11
97
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、简单插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n-1)/2、快速排序n(n一1)/2、简单插入排序n(n.1)/2、希尔排序O(n1.5)、简单选择排序n(n-1)/2、堆排序O(nlog2n)。
转载请注明原文地址:https://kaotiyun.com/show/yDep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
计算机能直接识别的语言是
电话拨号连接是计算机个人用户常用的接入因特网的方式。称为非对称数字用户线的接入技术的英文缩写是
下列选项中属于面向对象设计方法主要特征的是
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是
计算机在工作中尚未进行存盘操作,如果突然断电,则计算机哪部分信息全部丢失,再次通电后也不能完全恢复
操作系统是计算机的软件系统中
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD.DOCX,按照要求完成下列操作并以该文件名(WORD.DOCX)保存文档。为召开云计算技术交流大会,小
在面向对象方法中,不属于“对象”基本特点的是()。
在关系数据库中,用来表示实体间联系的是
随机试题
精准医疗是指以个体化医疗为基础,通过基因组、蛋白质组等技术,对大样本人群与特定疾病类型进行生物标记物的分析与鉴定、验证与应用,从而精确寻找到疾病的原因和治疗的靶点,最终实现对疾病和特定患者进行个性化精确治疗。根据上述定义,下列选项不属于精准医疗的是:
脑出血并发脑疝时,瞳孔的变化是
A、 B、 C、 D、 B
风险价值是指在某一置信区间内,市场价格变动对投资工具或其组合造成最大可能的损失。()
下列各项中,属于货币执行支付手段职能的包括()。
简述秦朝巩固专制主义中央集权制度的措施。
()是教师最基本的权利。
无为在歧路,______。(王勃《送杜少府之任蜀州》)
Overthepastdecade,marketershaveincreasinglyturnedtosocial-medianetworkslikeFacebookandTwittertocreatebuzzaroun
A、Hefellintotheriverbutcouldn’tswim.B、Hefellintotherivertogetherwithhisbike.C、Hehadhisfootcaughtbetweentw
最新回复
(
0
)