等级考试模拟题(数据结构和程序设计部分).pptVIP

(2) 以下数据结构中不属于线性数据结构的是______。A. 队列 B. 线性表 C. 二叉树 D. 栈 [答案]C [评析]一棵二叉树的一个结点下面可以有2个子结点，故不是线性结构（通俗地理解，看是否能排成条直线）。A是先进先出的线性表；B是宏观概念，包括顺序表、链表、堆栈、队列…；D是先进后出的线性表  (3) 在一棵二叉树上第5层的结点数最多是______。A. 8 B. 16 C. 32 D. 15[答案]B (4) 下面描述中，符合结构化程序设计风格的是______。A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑B. 模块只有一个入口，可以有多个出口C. 注重提高程序的执行效率D. 不使用goto语句 [评析] B没这规定，模块之间的可以通过多个接口来耦合 C结构化程序设计提倡程序的可读性（可理解性），超过程序执行效率的要求 D结构化程序设计限制goto语句的使用，因为goto语句的功能可以用三种基本的控制结构来代替，但也不是绝对不能用，只是限制使用（少用）。 (11) 算法的时间复杂度是指______。A. 执行算法程序所需要的时间B. 算法程序的长度C. 算法执行过程中所需要的基本运算次数D. 算法程序中的指令条数算法的复杂度分时间复杂度和空间复杂度。