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




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

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

  第20题    2018年下半年  
调用函数时若是引用调用方式,则是将(19)。下面所定义的函数f1为值调用方式,函数f2为引用调用方式。若有表达式x=f1(5),则函数调用执行完成后,该表达式中x获得的值..

  第21题    2011年下半年  
若二维数组arr[1..M, 1..N]的首地址为base，数组元素按列存储且每个元素占用K个存储单元，则元素arr[i,j]在该数组空间的地址为（21）。




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

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