首页
登录
从业资格
若要求对大小为n的数组进行排序的时间复杂度为,且是稳定的(即如果待排序的序列中两
若要求对大小为n的数组进行排序的时间复杂度为,且是稳定的(即如果待排序的序列中两
考试题库
2022-08-02
52
问题
若要求对大小为n的数组进行排序的时间复杂度为
,且是稳定的(即如果待排序的序列中两个数据元素具有相同的值,在排序前后它们的相对位置不变),则可选择的排序方法是( )A.快速排序B.归并排序C.堆排序D.冒泡排序
选项
A.快速排序
B.归并排序
C.堆排序
D.冒泡排序
答案
B
解析
常见的排序方法的基本情况如图所示,满足时间复杂度且是稳定的方法只有归并排序最符合,
转载请注明原文地址:https://tihaiku.com/congyezige/2415309.html
本试题收录于:
中级 软件评测师题库软件水平考试初中高级分类
中级 软件评测师
软件水平考试初中高级
相关试题推荐
某计算机系统页面大小为4K,若进程的页面变换表如下所示,逻辑地址为十六进制1D1
Matplotlib可以设置图片的大小和分辨率那么可以使用_________
现需要申请一些场地举办一批活动,每个活动有开始时间和结束时间。在同一个场地,如果
现需要申请一些场地举办一批活动,每个活动有开始时间和结束时间。在同一个场地,如果
现需要申请一些场地举办一批活动,每个活动有开始时间和结束时间。在同一个场地,如果
某双端队列如下所示,要求元素进出队列必须在同一端口,即从A端进入的元素必须从A端
折半(二分)查找法适用的线性表应该满足(42)的要求。A.链接方式存储、元素有序
采用(36)算法对序列{18,12,10,11,23,2,7}进行一趟递增排序后
数组的内情向量中肯定不含有数组的()信息A.维数 B.类型 C.维上下界
快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待
随机试题
Donald:Let’seatout,shallwe?Debra:【D5】______I’vegonethroughmypaycheck
MysecretaryaskedmeifIhadanythingelseforher(type)______beforeshele
Donald:Let’seatout,shallwe?Debra:【D5】______I’vegonethroughmypaycheck
Susandecidednottowriteherresignationintheofficebecauseshedidn’twant
下列()无需设置独立的机械加压送风的防烟设施。A.建筑高度为80m的一类公共
不动产登记机构未当场书面告知申请人不予受理的,视为( )。A.不予受理 B.
(一)我们想把思想作成条理系统,也很不容易。写的时候,有时觉得千头万绪,纷如乱麻
美国非官方机构供应管理协会公布的ISM采购经理人指数是一个综合性加权指数,其中新
忠于职守的首要前提是忠于自己,只有忠于自己才能够忠实于服务主体,忠实于社会公众,
单价合同在执行过程中,发现招标工程量清单中出现工程量偏差引起工程量增加,则该合同
最新回复
(
0
)