2008年4月计算机等级二级C语言练习题及答案.pdfVIP

1） 算法的空间复杂度是指 A)算法程序的长度 B)算法程序中的指令条数 C)执行算法程序所占的存储空间 D)算法执行过程中所需要的存储空间 【答案】D 【解析】算法的空间复杂度一般是指这个算法执行时所需要的内存空间，其中包括算法程序所占的空 间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间，其中额外空间还包括算 法程序执行过程的工作单元以及某种数据结构所需要的附加存储空间。 （2 ）线性表的链式存储结构是一种 A) 随机结构 B)顺序结构 C)索引结构 D)散列结构 【答案】B 【解析】线性表的链式存储结构中的每一个存储结点不仅含有一个数据元素，还包括指针，每一个指 针指向一个与本结点有逻辑关系的结点。此类存储方式属于顺序存储。 （3 ）设有下列二叉树：对此二叉树先序遍历的结果是 A)ABCDEF B)DBEAFC C)ABDECF D)DEBFCA 【答案】C 【解析】二叉树的遍历分为先序、中序、后序三种不同方式。本题要求先序遍历；遍历顺序应该为： 访问根结点- ＞先序遍历左子树- ＞先序遍历右子树。按照定义，先序遍历序列是ABDECF 。 （