首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是( )。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是( )。
admin
2021-01-15
41
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n)，其他的都是n(n一1)／2。
转载请注明原文地址:https://kaotiyun.com/show/YZip777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作：根据“订单明细表”工作表中的销售数据，统计所有订单的总销
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Word文档中的内
马云龙是某IT公司的技术主管，十分关注云计算技术的发展。为了有效传递云计算技术对客户的价值，他决定为客户整理一份演示文稿。请根据考生文件夹下“PPT素材文件．docx”中的内容，帮助他完成该演示文稿的制作。具体要求如下：第5张幻灯片中的文字内容采用“组
台式计算机中的CPU是指()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．x
下面属于黑盒测试方法的是
如果进栈序列为A，B，C，D，则可能的出栈序列是
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
如果进栈序列为A，B，C，D，则可能的出栈序列是
下列选项中不属于软件生命周期开发阶段任务的是
随机试题
对旅游和旅行的区别，说法正确的有()。
甲公司组织机构的设置中有哪些不符合法律规定之处?甲公司发行公司债券的申清未获核准是否符合法律规定?为什么?
评价计算期相同的互斥方案经济效果时，可采用的静态评价指标是()。
下列不属于内幕信息的是()。
对劳动者提供最低限度的保护，体现了劳动法对劳动者的()。
(97年)在经济学中，称函数Q(χ)＝为固定替代弹性生产函数，而称函数＝AKδL1-δ为Cobb－Douglas生产函数，(简称C－D生产函数)．试证明：当χ→0时，固定替代弹性生产函数变为C－D生产函数，即有
设有定义：intx=7，y=12；，则以下表达式值为3的是()。
符合冯．诺依曼体系的计算机的组成部分包括()。
Readthefollowingpassageandchoosethebestwordforeachspace.Moneyspentonadvertisingismoneyspentaswellasany
Sleep,asweknow,isimportanttousbecauseithelpsrestoretiredorgansandtissuesinourbody.Buthowmuchsleepdoweac
最新回复
(
0
)
