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




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

  第49题    2018年下半年  
下图是(47)设计模式的类图,该设计模式的目的是(48),图中,Decorator和Component之间是(49)关系, ConcreteDecorator和Decorator之间是(50)关系。

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

  第15题    2017年下半年  
编译和解释是实现高级程序设计语言的两种方式，其区别主要在于( )。




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

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