首页
登录
从业资格
若要求对大小为n的数组进行排序的时间复杂度为,且是稳定的(即如果待排序的序列中两
若要求对大小为n的数组进行排序的时间复杂度为,且是稳定的(即如果待排序的序列中两
考试题库
2022-08-02
29
问题
若要求对大小为n的数组进行排序的时间复杂度为
,且是稳定的(即如果待排序的序列中两个数据元素具有相同的值,在排序前后它们的相对位置不变),则可选择的排序方法是( )A.快速排序B.归并排序C.堆排序D.冒泡排序
选项
A.快速排序
B.归并排序
C.堆排序
D.冒泡排序
答案
B
解析
常见的排序方法的基本情况如图所示,满足时间复杂度且是稳定的方法只有归并排序最符合,
转载请注明原文地址:https://www.tihaiku.com/congyezige/2415309.html
本试题收录于:
中级 软件评测师题库软件水平考试初中高级分类
中级 软件评测师
软件水平考试初中高级
相关试题推荐
某计算机系统页面大小为4K,若进程的页面变换表如下所示,逻辑地址为十六进制1D1
Matplotlib可以设置图片的大小和分辨率那么可以使用_________
现需要申请一些场地举办一批活动,每个活动有开始时间和结束时间。在同一个场地,如果
现需要申请一些场地举办一批活动,每个活动有开始时间和结束时间。在同一个场地,如果
现需要申请一些场地举办一批活动,每个活动有开始时间和结束时间。在同一个场地,如果
某双端队列如下所示,要求元素进出队列必须在同一端口,即从A端进入的元素必须从A端
折半(二分)查找法适用的线性表应该满足(42)的要求。A.链接方式存储、元素有序
采用(36)算法对序列{18,12,10,11,23,2,7}进行一趟递增排序后
数组的内情向量中肯定不含有数组的()信息A.维数 B.类型 C.维上下界
快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待
随机试题
[originaltext]W:IheardyouweretheonlyonewhohasgotanAonthemathtes
Alandfreefromdestruction,pluswealth,naturalresources,andlaborsupp
现浇水泥蛭石保温隔热层,夏季施工时应选用下列哪种水泥?A.火山灰水泥 B.粉煤
A.紫癜性肾炎 B.狼疮性肾炎下列病例最可能的诊断是 C.IgA肾病 D.
公募基金行业规范的内容不包括( )。A.信息披露 B.投资者的投资能力 C
在继电保护装置、安全自动装置及自动化监控系统屏(柜)上或附近进行打眼等振动较大的
进行工程项目进度管理的意义在于可以使工程项目()。A.按预定时间交付使用,及时
在获取估价业务中,估价机构和估价师通过与估价需求者沟通,根据所了解的估价目的、估
下列属于和银行往来异常现象的是()。A.经营性现金流量持续为负值 B.将回笼
设A是4×5矩阵,ξ1,ξ2是齐次线性方程组Ax=0的基础解系,则下列结论正确的
最新回复
(
0
)