1、站长提醒广大考生:下面的138道题目,在二级考试中命中率极高。一、选择题(1)下面叙述正确的是(C) A.算法的执行效率与数据的存储结构无关B.算法的空间复杂度是指算法程序中指令(或语句)的条数C.算法的有穷性是指算法必须能在执行有限个步骤之后终止D.以上三种描述都不对(2)以下数据结构中不属于线性数据结构的是(C) A.队列B.线性表C.二叉树D.栈(3)在一棵二叉树上第5层的结点数最多是(B)注:由公式2k-1得A.8B.16C.32D.15 (4)下面描述中,符合结构化程序设计风格的是(A) A.
7、结构(22)下列关于栈的叙述中正确的是(D) A.在栈中只能插入数据B.在栈中只能删除数据C.栈是先进先出的线性表D.栈是先进后出的线性表(23)下列关于队列的叙述中正确的是(C) A.在队列中只能插入数据B.在队列中只能删除数据C.队列是先进先出的线性表D.队列是先进后出的线性表(24)对建立良好的程序设计风格,下面描述正确的是(A)注:P48 A.程序应简单、清晰、可读性好B.符号名的命名要符合语法C.充分考虑程序的执行效率D.程序的注释可有可无(25)下面对对象概念描述错误的是(A)注:P55 A