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




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

  第6题    2012年下半年  
(6)不属于程序的基本控制结构。

  第68题    2022年下半年  
对于一般的树结构，可以采用孩子-兄弟表示法，即每个结点设置两个指针域，一个指针（左指针）指示当前结点的第一个孩子结点，另一个指针（右指针）指示当前结点的..

  第44题    2020年下半年  
下面给出的四种排序算法中，在输入序列基本有序时，最有效的算法是（44）,空间复杂度最高的是（45）。




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

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