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




 
 
相关试题     程序设计语言的基本成分（数据、运算、控制和传输、过程/函数调用） 

  第16题    2017年下半年  
下图所示的非确定有限自动机(s0为初态， S3为终态)可识别字符串（ ）。

  第17题    2016年下半年  
设元素a、b、c、d依次进入一个初始为空的栈，则不可能通过合法的栈操作序列得到（17）。

  第29题    2015年下半年  
函数f（）、g（）的定交如下所示，已知调用f时传递给其形参x的值是10，若以传值方式调用g，则函数f的返回值为（29）。




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

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