首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
admin
2020-07-08
43
问题
对长度为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://kaotiyun.com/show/0wYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。现在，请你按照如下需求，在文档“ExeeLxl文”中完成以下工作并保存。根据“销售订单”工作表的销售列表创建数据透视表，并将创建完成的数
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作：保存“Excel．xlsx”文件。
某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。书稿中有若干表格及图片，分别在表格上方和图片下方的说明文字左侧添加形如“表1．1”“表2．1”“图1．1”“图2．1”的题注，其中连字符“-
请根据提供的“ppt素材及设计要求．docx”要求文件来设计制作演示文稿，并以文件名“PowerPoint．pptx”存盘，具体要求如下：根据“ppt素材及设计要求．docx”文件中的动画类别提示设计演示文稿中的动画效果，并保证各幻灯片中的动画
小李是东方公司会计，为节省时间，同时又确保记账的准确性，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材．xlsx”中的内容，帮助小李完成工资表的整理和分析工作。具体要求如下(提示：本题中若出现排序问题则采用升序方法)：调整表格
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()。
在关系数据库设计中，关系模型是用来记录用户数据的()
北京某高校的王朋老师制作演示文稿的水平非常高，他制作的各类演示文稿深受用户好评。最近，王朋老师受北京市节能环保低碳创业大赛组委会委托，将要制作一份有关赛事宣传的演示文稿，该演示文稿主要用于展台自动播放。请按照下列要求帮助王朋老师组织材料完成演示文稿的整合制
陈颖是某环境科学院的研究人员，现在需要使用Excel来分析我国主要城市的降水量。根据下列要求，帮助她完成这项工作。在单元格区域N2：N32中计算各城市全年的合计降水量，对其应用实心填充的数据条条件格式，并且不显示数值本身。
要在Web浏览器中查看某一电子商务公司的主页，应知道()。
随机试题
《大同》论证理想社会时主要运用了
兽用生物制品不包括()
内毒素的主要成分是()
根据《人民币银行结算账户管理办法》的规定，非经营性的存款人违反规定不及时撤销银行结算账户，未构成犯罪的，给予的处罚是()。
结算参与人与其客户的证券划付应当()。
下列关于运动性血尿的发病原因不正确的是()。
教师通过口头语言系统连贯地向学生传授知识的方式是()。
不必然任何经济发展都导致生态恶化，但不可能有不阻碍经济发展的生态恶化。以下哪项最为准确地表达了题干的含义?()
下列著作不属于被后世称为清代汉学“不祧祖先”之人的作品是（）。
开发大型软件时，产生困难的根本原因是()。
最新回复
(
0
)
