就业数据资源平台
当前位置:首页 > C语言程序设计
2013年计算机等级考试二级C语言试题(3)

  (11)算法的时间复杂度是指(C)


  A.执行算法程序所需要的时间


  B.算法程序的长度 


  C.算法执行过程中所需要的基本运算次数


  D.算法程序中的指令条数


  (12)算法的空间复杂度是指(D)


  A.算法程序的长度


  B.算法程序中的指令条数


  C.算法程序所占的存储空间


  D.算法执行过程中所需要的存储空间


  (13)设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为(B)


  注:利用公式n=n0+n1+n2、n0=n2+1和完全二叉数的特点可求出


  A.349


  B.350


  C.255


  D.351


  (14)结构化程序设计主要强调的是(B)


  A.程序的规模


  B.程序的易读性


  C.程序的执行效率


  D.程序的可移植性


  (15)在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(D)


  注:即第一个阶段


  A.概要设计


  B.详细设计


  C.可行性分析


  D.需求分析

就业数据资源平台