首页
登录
从业资格
若要求对大小为n的数组进行排序的时间复杂度为,且是稳定的(即如果待排序的序列中两
若要求对大小为n的数组进行排序的时间复杂度为,且是稳定的(即如果待排序的序列中两
考试题库
2022-08-02
73
问题
若要求对大小为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.维上下界
快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待
随机试题
Inthissection,youwillheararadiotalk.Thetalkwillbereadonlyonce.Fo
Goodafternoon,ladiesandgentlemen.Awarmwelcometoyouall.Mynameis
【教学过程】 (一)创设情境,导入新课 播放《铃儿响叮当》,了解歌曲背景,引出课题—《踏雪寻梅》。 师:这首歌曲是哪个国家的作品,你在什
无形资产收益法一般适合评估()。A.技术 B.顾客关系 C.商标 D
简述“学习档案袋”的内容与作用。
根据《幼儿园工作规程》,幼儿园品德教育的主要内容是()。 A.纪律教育和培养
影响违约损失率的因素包括()。A.项目因素 B.公司因素 C.行业因素
如果预期标的资产价格窄幅整理或下跌,可通过卖出看涨期权获利。()
城市污水处理工艺流程中,一级处理主要针对水中悬浮物质,常采用物理的方法,经过一级
《工业金属管道工程施工及验收规范》规定,阀门的壳体实验压力不得小于公称压力的(
最新回复
(
0
)