首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，存最坏情况下，比较次数不是n(n一1)／2的排序方法是
对长度为n的线性表排序，存最坏情况下，比较次数不是n(n一1)／2的排序方法是
admin
2019-07-28
48
问题
对长度为n的线性表排序，存最坏情况下，比较次数不是n(n一1)／2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)／2、快速排序n(n-1)／2、简单插入排序n(n-1)／2、希尔排序O(n
1．5
)、简单选择排序n(n-1)／2、堆排序O(nlog
2
n)。
转载请注明原文地址:https://www.kaotiyun.com/show/BzYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演
下列各类计算机程序语言中，不属于高级程序设计语言的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是某政法学院教务处的工作人员，为更好地掌握各个教学班级学习的整体情况，教务处领导要求她制作成绩分析表。请根据考生文件夹下“素材．x
下列关于指令系统的描述，正确的是()。
下列叙述中正确的是()。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
下列叙述中正确的是()。
数据库管理系统是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
随机试题
下列哪个方剂可用于治疗风湿在表之痹症
女，27岁。停经3个月，阴道淋漓流血2个月。妇科检查：阴道前壁可见核桃大紫蓝色结节，子宫软，如孕4个月大小，尿妊娠试验(＋)。该患者应考虑的诊断是
下列各组药物中，不属于配伍禁忌的是()
两直角刚杆AC、CB支承如图，在铰C处受力F作用，则A、B两处约束力的作用线与x轴正向所成的夹角分别为()。
下列工程项目策划工作中，不属于项目决策阶段合同策划的是()。
会计档案的保管期限分为永久和定期两类，保管期限从会计年度终了后的第一天算起。()
若出口商品的木质包装已按要求实施熏蒸，商检机构对熏蒸后的木包装加盖了进口国认可的标识，在这种情况下，出口商同样需要商检机构出具《熏蒸／消毒证书》，以交进口商。()
亚健康是对生物有机体生理机能状态的一种描述,一般指生理机能处于健康与疾病之间的状态。由健康过渡到疾病需要一个从量变到质变的过程,而在质变发生之前的这个特殊阶段即是亚健康。下列现象中属于亚健康的一项是()。
Nowondertheyarecalled"patients".Whenpeopleenterthehealth-caresystemsofrichcountriestoday,theyknowwhattheywil
Williampromisedto___________(不是周五就是周六之前向导师呈交论文).
最新回复
(
0
)
