首页
登录
从业资格
若要求对大小为n的数组进行排序的平均时间复杂度为O（nlog2n），且是不稳定的
若要求对大小为n的数组进行排序的平均时间复杂度为O（nlog2n），且是不稳定的
考试题库
2022-08-02
110
问题
若要求对大小为n的数组进行排序的平均时间复杂度为O（nlog2n），且是不稳定的（即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置有可能发生改变），则可选择的排序方法是（）A.快速排序B.归并排序C.直接选择排序D.冒泡排序
选项
A.快速排序
B.归并排序
C.直接选择排序
D.冒泡排序
答案
A
解析
本题考察常见的排序算法。常见的排序方法的基本情况如图所示，选项中满足平均时间复杂度且是不稳定的方法只有快速排序符合要求。
转载请注明原文地址:https://tihaiku.com/congyezige/2416840.html
本试题收录于：
中级 软件评测师题库软件水平考试初中高级分类
中级 软件评测师
软件水平考试初中高级
相关试题推荐
专业程序员的职业素养要求中不包括（）。A.要严格按照程序设计规格说明书编写程
在第一趟排序之后，一定能把数据序列中最大或最小元素放在其最终位置上的排序方法是（
在一棵非空的二叉排序树(二叉查找树)中，进行（）遍历运算并输出所访问结点的关
硬盘的性能指标不包括（）;其平均访问时间=（）。A.磁盘转速+平均等待时
硬盘的性能指标不包括（）;其平均访问时间=（）。A.磁盘转速及容量 B
在UML中，（ ）描述了在一个用例或操作的执行过程中以时间顺序组织的对象之间的
在UML中，行为事物是模型中的动态部分，采用动词描述跨越时间和空间的行为。（
天气预报、市场信息都会随时间的推移而变化，这体现了信息的（ ）。A.载体依附性
设数组a[1..10,1..8]中的元素按行存放，每个元素占用4个存储单元，已知
某计算机系统页面大小为4K，进程P的页面变换表如下图所示。若进程P要访问逻辑地址
随机试题
Notonlydotheproposedwarningscontaingraphicimages,thewritteninformatio
[originaltext]W:HowwasyourtriptoLondon?You’vebeentoBritainbefore,ha
下列各句中加点的成语或成语使用恰当的一句是()。A. B. C. D.
诱导支气管平滑肌收缩主要的介质是（ ）A.白三烯 B.组胺 C.激肽类物质
以下对卡莫司汀说法正确的是A.又名卡氮芥，属亚硝基脲类 B.本品不溶于水，具有
2009-10.足阳明胃经与它经相交的部位是 A.在足大趾端交于足太阴脾经
下列主体，属于社会保险法律关系主体的有（）。A.用人单位 B.劳动者 C
下列各项中，可以作为企业产品定价目标的有（）。A.实现利润最大化 B.保持或提
（2019年真题）某安装公司承接一商业中心的建筑智能化工程的施工。工程包括：建筑
建设工程施工质量不符合要求时，正确的处理方法有（）。A.经返工重做或更换器具、
最新回复
(
0
)
