首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是( )。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是( )。
admin
2021-06-10
51
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是0(nlog
2
n)，其他的都是n(n一1)／2。
转载请注明原文地址:https://www.kaotiyun.com/show/MQap777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
张静马上就大学毕业了，为了能够找到较好的工作，她需要制作一份精美的简历。请根据考生文件夹中的“Word素材文件．txt”和“简历参考样式．jpg”，帮她完成简历的制作工作，具体要求如下：参照示例文件，插入标准色为橙色的圆角矩形，并添加文字“实习经验”，
在考生文件夹下打开文档Word．docx。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。请按如下要求，完成邀请函的制作：在“尊敬的
在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。某高校为了丰富学生的课余生活，开展了艺术与人生论坛系列讲座，校学工处将于2013年12月29日14：00—16：00在校国际会议中心举办题为“大学生
下列选项中属于面向对象设计方法主要特征的是()。
对数据库数据的存储方式和物理结构的逻辑进行描述的是
下面不能作为结构化方法软件需求分析工具的是
在下列设备中，不能作为微机输出设备的是
世界上第一台电子计算机叫作()。
以下不属于计算机网络的主要功能的是（）。
假设某台计算机的内存容量为256MB，硬盘容量为40GB。硬盘容量是内存容量的
随机试题
下列不属于社会性动机的是()。
瑞士最高行政机关联邦委员会的产生()
在相对固定的背景下，活动的事物容易被感知。()
A．称重法B．记账法C．询问法D．化学分析法E．食物频率法能准确反映被调查对象的食物摄取情况，并适用于团体、个人、家庭的膳食调查方法是
在原核生物转录时，能识别转录起始点的是
在计算土地增值税税额时，应予扣除的税金不包括：()。
市场细分中的集中策略适用于（）
甲公司适用的所得税税率为25％，2011年有以下业务：(1)1月1日委托证券公司增发普通股股票1000万股，每股面值1元，每股发行价格2．2元。假设证券公司按发行收入的2％收取手续费并从发行收入中扣除，当期该项增发完成，甲公司已经收到款项。
在《有特色的脸》一课的美术课堂上，教师引导学生观察和认识每张面孔的特点，或丰满、或清瘦、或慈祥、或甜美、或严厉……然后让学生回忆过去的自己，并将自己的成长作为一部分跨越性的想象，有趣味地学习人在不同年龄时期的体貌特征规律。运用欣赏、夸张、变形、添加等艺术手
2004年8月西部省份中固定资产和增速都居第二位的是：( )2004年8月贵州固定资产投资额为______亿元。
最新回复
(
0
)
