首页
登录
从业资格
若要求对大小为n的数组进行排序的时间复杂度为,且是稳定的(即如果待排序的序列中两
若要求对大小为n的数组进行排序的时间复杂度为,且是稳定的(即如果待排序的序列中两
考试题库
2022-08-02
77
问题
若要求对大小为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.维上下界
快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待
随机试题
[originaltext]M:ThankyouforcallingSaksFifthAvenueDepartmentStore.How
Standardsforcommercialeggproductionvarygreatlyaroundthecountry.In
OGFC沥青混合料的耐久性差。()
十岁女童,反复出现意识丧失及动作中止,有时伴咀嚼、吞咽等动作,事后对发作全无记忆
57岁,男性,因胸痛,恶心,呕吐,血压80/60mmHg入院,诊断为急性心肌梗死
可直接用暗视野显微镜观察运动的病原体是A.梅毒螺旋体B.沙眼衣原体C.肺炎支原体
Thechangeinthatvillagewasmiraculou
下列关于区域生态适宜性评价的表述,哪些项是错误的?( )A.按行政区划划分评价
城市社会空间结构的本质特征是它作为一种()的空间形式而存在。A.基础性 B
最新回复
(
0
)