全部科目 > 软件评测师 >
2024年上半年 上午试卷 综合知识
第 18 题
关键词 排序   时间复杂度   数据   算法  
章/节 程序设计语言知识  
 
 
某个应用中，需要对输入数据进行排序，输入数据序列基本有序(如输入为1,2,5,3,4,6,8,7)。在这种情况下，采用（40）排序算法最好，时间复杂度为（41）。
 
  A.  快速
 
  B.  堆
 
  C.  插入
 
  D.  归并




 
 
相关试题     程序设计语言知识 

  第42题    2022年下半年  
对于初始为空的栈S，入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈序列的第一个元素为d，则合法的出栈序列为（ ）。

  第40题    2017年下半年  
给定包含n个正整数的数组A和正整数x,要判断数组A中是否存在两个元素之和等于x。先用插入排序算法对数组A进行排序，再用以下过程P来判断是否存在两个元素之和等于..

  第9题    2012年下半年  
可用于编写独立程序和快速脚本的语言是（9)。




更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5
京公网安备 11010502032051号 | 营业执照
 Copyright ©2000-2025 All Rights Reserved
软考在线版权所有