首页
登录
从业资格
若要求对大小为n的数组进行排序的平均时间复杂度为O(nlog2n),且是不稳定的
若要求对大小为n的数组进行排序的平均时间复杂度为O(nlog2n),且是不稳定的
考试题库
2022-08-02
57
问题
若要求对大小为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要访问逻辑地址
随机试题
Readthefollowingpassageandfillineachblankwithoneword.Choosethecorr
[originaltext]W:CanIhelpyou?M:Yes.I’mlookingforabookinthelibrary.
[originaltext]M:Excuseme,what’sthedifferencebetweentheregularsubwayti
关于工程索赔说法错误的是()。A.合同双方均享有工程索赔的权利 B.有经济索
下面有关动脉瘤的描述,正确的是A.典型临床表现是搏动性肿块和舒张期杂音 B.手
监理人收到工程设计文件后编制监理规划,并在第一次工地会议()天前报委托人。A、7
为区别小原粒细胞性白血病与急性淋巴细胞白血病首选( )。A.铁染色 B.AC
黄田村系某县西侧城郊结合部的一个村庄,村东侧建有一处公园,村西北侧建有一座工厂,
上颌第一磨牙有三个牙根,即A.近中根、远中根、舌根 B.颊根、近中舌根、远中舌
建设跨河、穿河、穿堤、临河的桥梁、码头、道路、取水、排水等工程设施,应当符合(
最新回复
(
0
)