首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是( )。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是( )。
admin
2020-10-28
38
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n)，其他的都是n(n-1)／2。
转载请注明原文地址:https://www.kaotiyun.com/show/IOYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
节能环保低碳创业大赛组委会委托李老师制作有关赛事宣传的演示文稿，用于展台自动播放。按照下列要求帮助李老师组织材料完成演示文稿的整合制作，制作完成的文档共包含12张幻灯片。根据考生文件夹下的Word文档“PPT素材．docx”创建初始包含13张
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小刘对书
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文
下列有关计算机系统的叙述中，错误的是()。
在PowerPoint中关于表格的叙述，错误的是()。
下列叙述中，正确的是()。
通常软件测试实施的步骤是
在下列字符中，其ASCII码值最大的一个是()。
多媒体技术的主要特点是
下列选项中，()不是一般算法应该有的特征。
随机试题
1985年2月，中共中央和国务院决定设立的沿海经济开放区是()
周暴雨引发山体滑坡、公路交通紧急抢修的项目宜采用( )。
下列各项外币资产发生的汇兑差额中，不应计入当期损益的是()。
某普通合伙企业合伙人王某因故死亡，其合法继承人小王不愿成为该合伙企业的合伙人。对王某在该合伙企业中的财产份额，应该退还给小王。()
有“十里梅花香雪海”之美誉的景区位于()。
()是政府通过调节利率来调节总需求水平，以促进充分就业、稳定物价和经济增长的一种宏观经济管理对策。
阅读以下文字。回答下列问题。“今天，你节省了多少碳?”有一群“环保达人”，自觉地少开私家车、坚持走楼梯，电脑不用就关机。用清单列出自己一天的碳排放总量，并把“减碳日记”实时挂到网上……这就是眼下正时兴的“低碳生活”。进入2011年，低碳与生活的联系更加紧
莫等闲，白了少年头，空悲切：岳飞
Willrobotstakeovertheworkforce?Andiftheydo,whatjobswillbeleftforushumans?Manydiscussionstakea【C1】______
NocountryintheworldhasmoredailynewspapersthantheUSA.Therearealmost2,000ofthem,ascomparedwith180inJapan,1
最新回复
(
0
)
