2013年计算机等级考试二级C语言试题(3)
分类: 计算机
时间: 2019-01-18 11:17:04
作者: 全国等级考试资料网
(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.需求分析