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

admin2020-11-18 72

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

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

答案D

解析对于长度为n的线性表，在最坏的情况下，快速排序所需要的比较次数为n(n－1)／2；冒泡排序所需要的比较次数为n(n－1)／2；直接插入排序所需要的比较次数为n(n－1)／2；堆排序所需要的比较次数为O(nlog₂n)。所以答案为D。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

马小强是广州某公司人力资源部的一名职员，主要负责管理所在企业每位员工的绩效考核。请按照如下要求帮助他完成这项工作：在“是否达标”右侧单元格中插入域，判断成绩是否达到标准，如果综合成绩大于或等于70分，则显示“合格”，否则显示“不合格”。
马小强是广州某公司人力资源部的一名职员，主要负责管理所在企业每位员工的绩效考核。请按照如下要求帮助他完成这项工作：修改“Word．docx”文件中表格右下方所插入的文件对象下方的题注文字为“指标说明”。
李明是北京某旅行社的导游，为了更好地为游客提供服务，他准备制作一个演示文稿，该演示文稿主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文档“北京主要景点介绍文字．docx”帮他完成制作任务，具体要求如下：设置演示文
在世界范围内，诺贝尔奖通常被认为是所颁奖的领域内最重要的奖项。在北京市科技馆工作的李帅为了向参观者更好地讲解诺贝尔奖，准备制作一份精美的演示文稿。请按照下列要求帮助他完成演示文稿的制作任务：修改第12～14张幻灯片为“内容与标题”版式，将幻灯片中原先的
下列叙述中错误的是()
大学生学籍管理系统中有关系模式S(S#，Sn，Sg，Sd，Sa)，其中属性S#、Sn、Sg、Sd、Sa分别是学生学号、姓名、性别、系别和年龄，关键字是S#。检索全部小于20岁男生姓名的表达式为()
下面描述正确的是()。
晓雨任职人力资源部门，她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。删除“姓名”列中所有汉语拼音字母，只保留汉字。

随机试题

胶片特性曲线的特性值不包括
菌痢的病变部位主要在
下列关于牙尖交错(正中)解剖标志描述．不正确的是
采用爆破排淤填石法改良地基时，爆破排淤设计一定要根据堤身设计断面要求确定合适的堤身抛填施工参数，如堤石抛填宽度、标高、()及堤头超抛高度等。
消防车道的净宽度和净空高度均不应小于()m。
2014年6月1日，人民法院依法受理了A公司的破产清算申请。根据破产法律制度的规定，涉及A公司财产的下列行为中，管理人有权请求人民法院撤销的有()。
雯雯是班里一个聪明伶俐、活泼大方、讨人喜欢的学生。长时间以来，班里的老师总是在各项活动中给雯雯开绿灯，这种偏爱使她不知不觉中产生了“恃宠而骄”的心理。而在其他学生眼里也觉得老师真偏心，只喜欢雯雯而不喜欢自己。老师的做法()。
不属于联邦德国教育体制显著特征的是()
Ayoungconsultant’slifeistiring.A【C1】______weekstartsbeforedawnonMonday,witharushtotheairportanda【C2】______to
ZhangPingjumps______inhisclass.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

马小强是广州某公司人力资源部的一名职员，主要负责管理所在企业每位员工的绩效考核。请按照如下要求帮助他完成这项工作：修改“Word．docx”文件中表格右下方所插入的文件对象下方的题注文字为“指标说明”。

下列叙述中错误的是()

大学生学籍管理系统中有关系模式S(S#，Sn，Sg，Sd，Sa)，其中属性S#、Sn、Sg、Sd、Sa分别是学生学号、姓名、性别、系别和年龄，关键字是S#。检索全部小于20岁男生姓名的表达式为()

下面描述正确的是()。

晓雨任职人力资源部门，她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。删除“姓名”列中所有汉语拼音字母，只保留汉字。

胶片特性曲线的特性值不包括

菌痢的病变部位主要在

下列关于牙尖交错(正中)解剖标志描述．不正确的是

采用爆破排淤填石法改良地基时，爆破排淤设计一定要根据堤身设计断面要求确定合适的堤身抛填施工参数，如堤石抛填宽度、标高、()及堤头超抛高度等。

消防车道的净宽度和净空高度均不应小于()m。

2014年6月1日，人民法院依法受理了A公司的破产清算申请。根据破产法律制度的规定，涉及A公司财产的下列行为中，管理人有权请求人民法院撤销的有()。

不属于联邦德国教育体制显著特征的是()

Ayoungconsultant’slifeistiring.A【C1】______weekstartsbeforedawnonMonday,witharushtotheairportanda【C2】______to

ZhangPingjumps______inhisclass.

Ayoungconsultant’slifeistiring.A【C1】weekstartsbeforedawnonMonday,witharushtotheairportanda【C2】to