首页
登录
从业资格
若要求对大小为n的数组进行排序的时间复杂度为且是稳定的(即如果待排序的序列中两个
若要求对大小为n的数组进行排序的时间复杂度为且是稳定的(即如果待排序的序列中两个
考试题库
2022-08-02
94
问题
若要求对大小为n的数组进行排序的时间复杂度为
且是稳定的(即如果待排序的序列中两个数据元素具有相同的值,在排序前后它们的相对位置不变),则可选择的排序方法是()A.快速排序B.归并排序C.堆排序D.冒泡排序
选项
A.快速排序
B.归并排序
C.堆排序
D.冒泡排序
答案
B
解析
常见的排序方法的基本情况如图所示,满足时间复杂度且是稳定的方法只有归并排序最符合
转载请注明原文地址:https://tihaiku.com/congyezige/2416814.html
本试题收录于:
中级 软件评测师题库软件水平考试初中高级分类
中级 软件评测师
软件水平考试初中高级
相关试题推荐
在Windows系统中,对话框是特殊类型的窗口,其大小();下图所示的对
在UML中,行为事物是模型中的动态部分,采用动词描述跨越时间和空间的行为。(
对一棵二叉排序树进行( )遍历,可得到该二叉树中结点关键字的有序序列。A.先序
“从减少成本和缩短研发周期考虑,为使系统能运行在不同的微处理器平台上,要求能针对
显示器的( )是指屏幕上能够显示出的像素数目。A.对比度 B.响应时间 C
(1)是构成我国保护计算机软件著作权的两个基本法律文件。单个自然人的软件著作权保
(1)是构成我国保护计算机软件著作权的两个基本法律文件。单个自然人的软件著作权保
通过设置基准(枢轴)元素将待排序的序列划分为两个子序列,使得其一个子序列的元素均
计算机中机械硬盘的性能指标不包括(1);其平均访问时间等于(2)。 (2)A.
计算机中机械硬盘的性能指标不包括(1);其平均访问时间等于(2)。 (1)A.
随机试题
[audioFiles]audio_ehbm_j38001(20082)[/audioFiles]A、Notatall,goahead.B、It’s
Isthegoaltomakeallofourpaperfromwaste?It’sa【S1】______question.I
患儿,女,1岁。为了解其生长发育的程度,对其进行体格检查,其中,测量头围46cm
某超市正在进行一次盘点,1小时完成了全部工作量的24%,照这样的进度,整个盘点过
以下钙拮抗剂中,主要用于治疗脑血管疾病的药物是A. B. C. D. E
下列关于录用信的说法,不正确的是()。A.录用信的发放对象主要是低层岗位的候
自坍塌事故发生之日起()天内,事故造成的伤亡人数发生变化的,应当及时补报。A.
胆汁淤积性黄疽的特点是A.以血清非结合胆红素升高为主 B.以血清结合胆红素升高
女性,55岁,患Graves病3年,1周来心悸咳嗽,夜间重。查体:心房颤动,两肺
根据《工程建设项目施工招标投标办法》,关于投标保证金的说法,正确的是()。
最新回复
(
0
)