首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，存最坏情况下，比较次数不是n(n一1)／2的排序方法是
对长度为n的线性表排序，存最坏情况下，比较次数不是n(n一1)／2的排序方法是
admin
2019-07-28
57
问题
对长度为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/BzYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，国庆节过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材“
第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传大会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材．docx”及相关图片文件，具体要求如下：“第一节”下的两张幻灯片，标题为“一、经济”，展示考生
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。将正文部分内容设为四
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“PPT一素材．docx”，按照下列要求完善此文稿并保存。第一张
下列关于二叉树的叙述中，正确的是()。
江老师使用Word编写完成了课程教案，需根据该教案创建PowerPoint课件，最优的操作方法是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
数据库管理系统是
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
随机试题
下列关于相对危险度(RR)的叙述，错误的是
A．维生素B1B．维生素B6C．维生素PPD．生物素E．泛酸有递氢作用的还原酶的辅酶可含有
直线相关与回归分析中，下列描述不正确的是
口服催吐法，常用的洗胃溶液的温度为
某国有企业持有一宗尚未开发的房地产开发用地，目前其价格已上涨了50％，根据有关政策规定，该企业需清退房地产开发业务。运用假设开发法评估该房地产开发用地的转让价格时应选择被迫转让开发前提。()
下列()内地企业在香港创业板发行与上市时可以提交在大致相同拥有权及管理层管理下的12个月的活跃业务记录。
下列属于适应监管底线的风险预警管理的是()。
农业干旱是指在作物生育期内，由于土壤水分不足而造成作物体内水分亏缺，影响作物正常生长发育的现象。水文干旱是指由于降水的长期短缺而造成某段时间内地表水或地下水收支不平衡，出现水分短缺，使江河流量、湖泊水位、水库蓄水等减少的现象。社会经济干旱是指由自然系统与人
国家制定的规范性文件有（）。
A、Reasonsforgettingintoactingcareer.B、IntroductionofAmber’sroleonGreek.C、MentionofAmber’sfuturework.D、Theprosp
最新回复
(
0
)
