首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2019-02-11
46
问题
对长度为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全国计算机二级
相关试题推荐
假设某台式计算机的内存储器容量为256MB,硬盘容量为40GB。硬盘的容量是内存容量的。
计算机网络最突出的优点是
随机存储器中,有一种存储器需要周期性的补充电荷以保证所存储信息的正确,它称为
以下不是我国知名的高性能巨型计算机的是
设有如下关系表:则下列操作正确的是
已知“装”字的拼音输入码是zhuang,而“大”字的拼音输入码是da,则存储它们的内码分别需要的字节个数是
下列各设备中,全部属于计算机输出设备的一组是()。
下列模式中,能够给出数据库物理存储结构与物理存取方法的是
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档“Word.docx”,按照要求完成下列操作并以该文件名“Word.docx”保存文档。1.调整纸张大小为B5,页边距的左边
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是( )。
随机试题
留存收益包括未分配利润和资本公积。
25岁初产妇孕足月,1年前有流产史,胎儿顺利娩出4分钟后,出现阴道暗红色间歇流血,约100ml,首先应考虑的原因是
A.对症下药、剂量安全B.全神贯注,语言得当C.全面系统,认真细致D.举止端庄,态度热情E.从诊治需要出发、目的合理医生在对病人进行体格检查时应做到
除了当场作出行政处罚的行政处罚以外,其他行政处罚应当适用一般程序。对违法行为调查终结,行政机关负责人应当审查调查结果,酌情可以分别作出的决定有()。
某运输公司为增值税一般纳税人,2016年10月发生如下业务:(1)购入运输用汽车5辆,取得的机动车销售统一发票上注明的税额为21.25万元。(2)为一般纳税人提供运输服务,取得不含税销售额260万元;提供装卸搬运服务,取得不含税销售额1
针对企业内部成员的公关活动被称为()。
下列关于人民代表大会的说法中,正确的是()。
文物单位接待游客要适度,文中举出的不适度的例子是()。以下选项最适合作本文标题的是()。
资本主义经济管理和社会主义经济管理都具有二重性。()
Parentsmightsay"honestyisthebestpolicy,"butwhenitcomestotalkingwiththeirownchildren,momanddadliesurprising
最新回复
(
0
)