首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2020-02-26
38
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、简单插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/0GYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
单击“演示文稿”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。“天河二号超级计算机”是我国独立自主研制的超级计算机系统,2014年6月再登“全球超算500强”榜首,为祖国再次争得荣誉。作为北京市第××中学
单击“演示文稿”按钮。然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。请根据提供的“ppt素材及设计要求.docx”要求文件来设计制作演示文稿,并以文件名“PowerPoint.pptx”存盘,具体要求如下:
台式计算机中的CPU是指:
单击“电子表格”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小赵是一名参加工作不久的大学生。他习惯使用Excel表格来记录每月的个人开支情况,在2013年底,小赵将每个月各类支出的明细数据录入了文件名为
数据库管理系统的基本功能不包括
小刘用Excel2010制作了一份员工档案表,但经理的计算机中只安装了Office2003,能让经理正常打开员工档案表的最优操作方法是:
下列叙述中正确的是
计算机网络最突出的优点是()。
Web浏览器收藏夹的作用是
计算机操作系统的作用是()。
随机试题
领导生命周期理论将下属的成熟程度作为领导选择正确领导风格的重要依据,领导者同时提供指导行为与支持行为的领导风格被称为()。
对嗅母细胞瘤来说,正确的是
李某毕业于某医学专科学校,他可以()
关于我国人民陪审员制度与一些国家的陪审团制度存在的差异,下列哪一选项是正确的?(2013年卷二26题)
直接影响到区域内市场开拓的潜力的指标是()。
水泥混凝土抗折(抗弯拉)强度试验仪器设备有()。
建筑主体结构工程分部、分项工程划分中混凝土结构由()等分项工程组成。
作业成本管理需要区分增值和非增值作业,下列表述正确的是()。
根据资料(2),该公司财务部门的职责分工没有违反了不相容职务分离原则的人员是( )。为了审查该公司银行存款的存在性,注册会计师可以实施的审计程序是( )。
荔枝是著名的岭南佳果。其果皮中存在多酚氧比酶,多酚氧比酶能够氧化果皮中的一些无色物质。形成褐色物质。这是引起采后荔枝果皮褐变的原因之一。褐变的发生严重影响了荔枝的保鲜效果。果皮褐变面积百分率常作为荔枝保鲜效果的指标,在不考虑其他因素影响褐变的前提下,利用上
最新回复
(
0
)