首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n-1)/2的是( )
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n-1)/2的是( )
admin
2021-09-15
17
问题
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n-1)/2的是( )
选项
A、简单插入排序
B、冒泡排序
C、快速排序
D、堆排序
答案
D
解析
在最坏情况下,堆排序需要比较的次数为O(nlog
2
n),希尔排序需要的比较次数为O(n
1.5
)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)/2次比较。
转载请注明原文地址:https://kaotiyun.com/show/TRap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在数据管理技术发展的三个阶段中,数据共享最好的是(),
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
支持子程序调用的数据结构是
将数据库的结构划分成多个层次,是为了提高数据库的物理独立性和
下列描述中,不符合良好程序设计风格要求的是
在关系数据库设计中,关系模型是用来记录用户数据的()
下列数据结构中,不能采用顺序存储结构的是
代码编写阶段可进行的软件测试是
带链的栈与顺序存储的栈相比,其优点是
按电子计算机传统的分代方法,第一代至第四代计算机依次是()。
随机试题
(2021年德州齐河)2021年7月1日,中共中央总书记、国家主席、中央军委主席习近平在庆祝中国共产党成立100周年大会上指出,一百年来,中国共产党团结带领中国人民进行的一切奋斗、一切牺牲,一切创造,归结起来就是一个主题()
在数据通信中,基带信号具有()频谱特性。
企业进行收益预测,首先应明确的是收益预测的()
类固醇激素降解的主要场所是
某研究者为了评价拜新同治疗高血压的效果,从10家市级医院中随机抽取200名高血压患者,并随机分为两组,一组服用拜新同,另一组服用安慰剂,随访6个月,观察血压的变化情况,比较、分析两组的效果,以判断拜新同的疗效。这种研究属于
牙隐裂可伴症状
投资收益指基金经营活动中因()等而实现的损益。
当收入函数和成本函数均可微时,产品的最优售价是使边际收入等于边际成本的售价。()
下列治世出现的先后顺序是()。①开皇之治;②光武中兴;③文景之治;④开元盛世
The35percentofAfrican-Americanyouthlivinginpovertyarethemostvisiblevictimsofwhatisoftencalledtheachievement
最新回复
(
0
)