2013年计算机等级考试二级C语言试题(3)

全国等级考试资料网 2019-01-18 11:17:04 93

(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.需求分析

相关资料

相关阅读