首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1）／2的是
设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1）／2的是
admin
2019-11-14
52
问题
设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1）／2的是
选项
A、堆排序
B、快速排序
C、简单插入排序
D、冒泡排序
答案
A
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后扫描和n／2遍的从后往前扫描，需要比较次数为n(n-1)／2。快速排序法的最坏情况比较次数也是n(n-1)／2。简单插入排序，无论是否最坏都需要n(n-1)／2比较。堆排序，无论是否最坏都需要比较O(nlog
2
n)次。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/m9Yp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题日要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题日要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题日要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考牛文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小刘对书
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培
下列叙述中正确的是
对软件系统总体结构图，下面描述中错误的是
公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是
手写板或鼠标属于：
随机试题
下列有关心血管神经症与器质性心脏病关系描述不正确的有
非处方药的标签和说明书必须经何部门批准（ ）。
不属于无效的民事行为是()。
一台三相异步电动机在额定电压下空载起动与在额定电压下满载起动相比，两种情况下合闸瞬间的起动电流()。
下列会计分录中，不属于复合会计分录的有()。
任何情况下开户单位不得从本单位的现金收入中直接支付。()
保健品公司甲并未授予张某代理权,但张某为了以后能获得甲公司的独家代理权而主动开始以甲公司的名义推销甲的产品,甲公司知道了张某的行为而未做否认的表示。根据我国《民法通则》的有关规定,张某的行为应当()。
奥苏伯尔认为学生的学习主要是()。
Threatsfromnomadicpeopleinthenorthwere【C1】______throughoutChinesehistory.TheywerecontinuallyattackingtheChine
Whatexamplesdopeoplegivetosupporttheirviewthatahigherspeedlimitisstillsafe?
最新回复
(
0
)
