对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是( )。

admin2020-10-28 28

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是( )。

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析除了堆排序算法的比较次数是O(nlog₂n)，其他的都是n(n-1)／2。

转载请注明原文地址:https://kaotiyun.com/show/IOYp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：将文档中的西文空格全部删除。
在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是()。
在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审会的
小方正在为本部门报考会计职称的考生准备相关通知及准考证，利用考生文件夹下提供的相关素材，按下列要求帮助他完成文档的编排。打开考生文件夹下的文档“Word素材．docx”，将其另存为“Word．docx”，以下所有的操作均基于此文件，否则不得分。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文
运动会中一个运动项目可以有多名运动员参加，一个运动员可以参加多个项目。则实体项目和运动员之间的联系是()。
某完全二叉树有256个结点，则该二叉树的深度为()。
某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个无线路由器，家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网，该网络拓扑结构是()。
设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。
将演示文稿中的所有中文文字字体由“宋体”替换为“微软雅黑”。

随机试题

肾结核最具有特征的临床表现是
A．黄连、黄芩、干姜B．黄芩、黄柏、附子C．蜀椒、细辛、肉桂D．人参、半夏、生姜E．干姜、黄连、当归
代表政府进行公路工程质量监督的机构是()。
某证券公司2014年10月1日的净资本金为5个亿，流动资产额与流动负债余额(不包括客户交易结算资金和客户委托管理资金)比例为180％，对外担保及其他形式的或有负债之和占净资产的12％，净资本占净资产的75％，2015年4月1日增资扩股后净资本达到20个亿，
投射效应是指以己度人，认为自己具有某种特性，他人也一定会有与自己相同的特性，把自己的感情、意志、特性投射到他人身上并强加于人的一种认知障碍。根据上述定义，下列描述不属于投射效应的是()。
卡特尔用因素分析方法提出的人格特质理论将人格分成几层，不包括()
标题党的表现、成因与危害。(浙江大学2016年研)
计算x2ydx＋(x2＋y2)dy＋(x＋y＋z)dz，其中L为x2＋y2＋z2＝11，z＝x2＋y2＋1的交线，从z轴正向往负向看，L是逆时针的。
Wemustlearnto______sentencesandtoanalyzethegrammarofourtext,forthereisno______tothegrammarofpoetry,tothene
Volcanicfireandglacialicearenaturalenemies.Eruptionsatglaciatedvolcanoestypicallydestroyicefields,astheydidin

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是( )。

二级MS Office高级应用

NCRE全国计算机二级

文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：将文档中的西文空格全部删除。

在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是()。

运动会中一个运动项目可以有多名运动员参加，一个运动员可以参加多个项目。则实体项目和运动员之间的联系是()。

某完全二叉树有256个结点，则该二叉树的深度为()。

某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个无线路由器，家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网，该网络拓扑结构是()。

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。

将演示文稿中的所有中文文字字体由“宋体”替换为“微软雅黑”。

肾结核最具有特征的临床表现是

A．黄连、黄芩、干姜B．黄芩、黄柏、附子C．蜀椒、细辛、肉桂D．人参、半夏、生姜E．干姜、黄连、当归

代表政府进行公路工程质量监督的机构是()。

投射效应是指以己度人，认为自己具有某种特性，他人也一定会有与自己相同的特性，把自己的感情、意志、特性投射到他人身上并强加于人的一种认知障碍。根据上述定义，下列描述不属于投射效应的是()。

卡特尔用因素分析方法提出的人格特质理论将人格分成几层，不包括()

标题党的表现、成因与危害。(浙江大学2016年研)

计算x2ydx＋(x2＋y2)dy＋(x＋y＋z)dz，其中L为x2＋y2＋z2＝11，z＝x2＋y2＋1的交线，从z轴正向往负向看，L是逆时针的。

Wemustlearnto______sentencesandtoanalyzethegrammarofourtext,forthereisno______tothegrammarofpoetry,tothene

Volcanicfireandglacialicearenaturalenemies.Eruptionsatglaciatedvolcanoestypicallydestroyicefields,astheydidin

Wemustlearntosentencesandtoanalyzethegrammarofourtext,forthereisnotothegrammarofpoetry,tothene