首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)／2的是( )
设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)／2的是( )
admin
2020-10-28
32
问题
设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)／2的是( )
选项
A、简单插入排序
B、冒泡排序
C、快速排序
D、堆排序
答案
D
解析
在最坏情况下，堆排序需要比较的次数为O(nlog
2
n)，希尔排序需要的比较次数为O(n
1.5
)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)／2次比较。
转载请注明原文地址:https://jikaoti.com/ti/Tsp0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。某高校为了使学生更好地进行职场定位和职业准备，提高就业能力，该校学工处将于2013年4月29日(星期五)19：30-21：30在校国际会议中心举办题
某出版社的编辑小王手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小王对书稿进行排版操作并按原文件名进行保存：将考生文件夹下的图片“Tulips．jpg”设置为本文稿的水印，水印处于书稿页面的中间位置图片增加
度量计算机运算速度常用的单位是()。
在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审会的
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助
张老师需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。在标题“人名索引”下方插入格式为“流行”的索引，栏数为2，排序依据为拼音，索引项来自于文档“人名．docx”；在标题“参考文献”和“人名索引”前分别插入分页符，使它们位于
CPU中，除了内部总线和必要的寄存器外，主要的两大部件分别是运算器和()。
根据公司领导的安排，总经理办公室的刘依依负责制作一个演示文稿，用于在“创新产品展示及说明会”会议休息期间，在大屏幕投影上向各位客户自动播放会议的日程和主题。请你帮她完成这项工作，具体要求如下：为该折线图设置“擦除”进入动画效果，效果选项为“自左侧”，按
陈颖是某环境科学院的研究人员，现在需要使用Excel来分析我国主要城市的降水量。根据下列要求，帮助她完成这项工作。将单元格区域B2：M32中所有的空单元格都填入数值0；然后修改该区域的单元格数字格式，使得值小于15的单元格仅显示文本“干旱”；再为这一区
十进制数18转换成二进制数是()。
随机试题
习近平新时代中国特色社会主义思想明确并回答了（）
在Word2010中，选择垂直文本时，首先按住_______键不放，然后按住鼠标左键拖出一块矩形区域。
下列哪味药不属于《神农本草经》记载的反乌头的药物
属于位置平均数的是()。
渗流作用可能产生流土或管涌现象，仅从土质条件判断，下列哪一种类型的土最容易产生管涌破坏?
【背景资料】某水利枢纽工程，进行引水隧洞施工开挖时，隧洞处于高地应力区的脆硬完整岩体中，岩体中形成很高的初始应力。由于形成初始应力场的因素错综复杂，承包商在开挖前的实测和试验工作的深度不够，岩体开挖后出现自由边界，切向应力剧增，能量高度集中，岩块
宪法规定了国家制度和社会制度的根本问题。()
对于夏季防雷常识，下列选项中论述正确的是()。
A是n阶矩阵，则A相似于对角阵的充分必要条件是()
A、SuchstrikesareagainsttheBritishlaw.B、Suchstrikesareunpredictable.C、Suchstrikesinvolveworkersfromdifferenttrad
最新回复
(
0
)
