首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
admin
2020-07-08
55
问题
对长度为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://www.kaotiyun.com/show/0wYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在考生文件夹下打开文档Word．docx。为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规划文档，并调整文档的外观与格式。现在，请你按照如下需求，在Word．docx文档中完成制作工作：为文档添加页眉，并将
“天河二号超级计算机”是我国独立自主研制的超级计算机系统，2014年6月再登“全球超算500强”榜首，为祖国再次争得荣誉。作为北京市第××中学初二年级物理老师，李晓玲老师决定制作一个关于“天河二号”的演示幻灯片，用于学生课堂知识拓展。请你根据考生文件夹
北京××大学信息工程学院讲师张东明撰写了一篇名为“基于频率域特性的闭合轮廓描述子对比分析”的学术论文，拟投稿于某大学学报，根据该学报相关要求，论文必须遵照该学报论文样式进行排版。请根据考生文件夹下“素材．docx”和相关图片文件等素材完成排版任务，具体
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析，请帮助文涵完成此项工作。为工作表“销售情况”中的销售数据创建一个数据透视表，放置在一个名为“数据透视分析"的新工
某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。书稿中包含三个级别的标题，分别用“(一级标题)”、“(二级标题)”、“(三级标题)”字样标出。按下列要求对书稿应用样式、多级列表及样式格式进
小李是东方公司会计，为节省时间，同时又确保记账的准确性，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材．xlsx”中的内容，帮助小李完成工资表的整理和分析工作。具体要求如下(提示：本题中若出现排序问题则采用升序方法)：利用公式
一个汉字的内码长度为2个字节，其每个字节的最高二进制位的值依次分别是()。
带链队列空的条件是
要在Web浏览器中查看某一电子商务公司的主页，应知道()。
软件需求规格说明书的作用不包括
随机试题
在即期合同法、借款法和投资法的基础上，将这三种方法综合利用，可达到消除外汇风险的目的，这种方法就是BSI法和【】
外阴炎健康教育内容不包括
软X线摄影的管电压值应为
A．激发光强度和波长B．荧光分子的吸收光谱和发射光谱C．激发光照射时间D．测定光波长E．荧光分子发射的光量子数与吸收的光量子数之比荧光效率无关的是
证券服务部筹建期为()个月。
计算机网络层次结构模型和各层协议的集合叫做计算机网络______。
实验材料：一根吸管、一块橡皮泥、一只盛满水的水杯。实验步骤：①然后从冰箱中取出吸管，观察吸管两端的变化。②把吸管的一段插入水杯中③用舌头顶着吸管，不要让里面的水流出来。然后用橡皮泥封住一端④用嘴含着吸管的另一端吸气，使吸管里充满水⑤拿着吸管，
人体需水量大，人们一般会通过喝水来补充体内流失的水分，上班一族经常会使用金属杯喝水。但近日有专家指出，金属材质的杯子中含有金属元素，通常状况下比较稳定，但在酸性环境下，有可能溶出。因此，专家认为金属杯不要用于喝咖啡、橙汁等。以下哪项如果为真，最能削弱上述观
以囚徒困境为基础的研究发现，双方如果合作，各自的获益最大，但合作的基础是()。(2013年)
下列描述中正确的是
最新回复
(
0
)
