首页
登录
从业资格
若要求对大小为n的数组进行排序的时间复杂度为,且是稳定的(即如果待排序的序列中两
若要求对大小为n的数组进行排序的时间复杂度为,且是稳定的(即如果待排序的序列中两
考试题库
2022-08-02
51
问题
若要求对大小为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.维上下界
快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待
随机试题
DevelopinganAdvertisingCampaignGenerallyspeaking,f
[originaltext]W:Hi,Adam,nicetie!M:Thanks.W:Bytheway,canIaskyoua
HowtoDevelopanOutlineI.ApreliminaryoutlineA.
[originaltext]Crazeddoggyparentswilleagerlytellyouthattheirdogsare
音乐杂志《音乐时报》是()创办的。A.海顿 B.贝多芬 C.舒曼 D.舒
A.猪苓汤 B.五苓散 C.防己黄芪汤 D.实脾散 E.真武汤小便不利,
不能通过经典途径激活补体的Ig是A.IgG2B.IgMC.IgG3D.IgG1E
如何进行企业人员的供需平衡分析?
四川省博物馆藏有一块文字残缺的《九域守令图》石碑,其中一段碑文是()。“至于口
《商业银行资本管理办法(试行)》将商业银行资本充足率监管要求分为四个层次,主要有
最新回复
(
0
)