计算机等级考试公共基础知识各章节练习题.pdf

公共基础知识第一章课堂巩固练习题 算法课堂巩固练习题 1、下列叙述中正确的是 D A)算法就是程序 B)算法强调的是利用技巧提高程序的执行效率 C)设计算法时只考虑结果的可靠性 D ）以上三种说法都不对 2 、下列叙述中正确的是 C A)算法的执行效率与数据存储结构无关 B)算法的空间复杂度是指算法程序中指令（或语句）的条数 C)算法的有穷性是指算法必须能在执行有限个步骤之后终止 D) 以上三种描述都不对 3、下列叙述中正确的是 D A)一个算法的空间复杂度大，则其时间复杂度也必定大 B)算法的空间复杂度大，则其时间复杂度也一定大 C)一个算法的时间复杂度大，则其空间可复杂度必定小 D)上述描述都不对 4 、算法的空间复杂度是指 D A)算法程序中变量的个数 B)算法程序中指令的个数 C)算法程序中各控制变量所占用的额外空间 D)算法在执行过程中所要占用的存储空间 数据结构课堂巩固练习题 线性表、栈、队列、线性链表、带链的栈巩固习题 1、以下数据结构中不属于线性数据结构的是：C A) 队列 B)线性表 C)二叉树 D)栈 2 、数据的存储结构是指：D A)存储在外存中的数据 B)数据所占的存储空间量 C)数据在计算机中顺序存储方式 D)数据的逻辑结构在计算机中的表示 3、下列关于栈的描述中错误的是：B A)栈是先进后出的线性表 B)栈只顺序存储 C)栈具有记忆作用 D)对栈的插入与删除操作中，不需要改变栈底指针 4 、下列对于线性链表的描述中正确的是 A A)存储空间不一定是连续的，且各元素的存储顺序是任意的 B)存储空间不一定是连续的，且前件元素一定存储在后件元素的前面 C)存储空间必须是连续，且前件元素一定存储在后件元素的前面 D)存储空间必须连续，且各元素的存储顺序是任意的 5、列关于栈的描述正确的是 C A)在栈中只能插入元素而不能删除元素 B)在栈中只能删除原色而不能插入元素 C)栈是特殊的线性表，只能在一段插入或删除元素 D)栈是特殊的线性表，只能在一段插入在另一端删除 6、下列叙述中正确的是 D A)一个逻辑数据结构只能有一种存储结构 B)数据的逻辑结构属于线性结构，存储结构属于非线性结构 C)一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率 D)一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率 7、按照“后进先出”原则组织数据的数据结构是 B A) 队列 B)栈 C)双向链表 D) 二叉树 8、下列叙述中正确的是 A A)线性链表是线性表的链式存储结构 B ）栈和队列是非线性存储结构 C)双向链表是非线性存储结构 D) 只有根结点的二叉树是线性结构 1、数据结构分为逻辑结构和存储结构，循环队列属于（ ）结构。 存储 2 、数据的逻辑结构在计算机存储空间中的存放形式成为数据的（ ） 存储结构 3、按“先进后出”原则组织数据的数据结构是（ ） 队列 4 、数据结构分为线性结构和非线性结构，带链的队列属于（ ） 线性结构 树与二叉树课堂巩固练习题 1、在一棵二叉树上第 5 层的结点数最多的是 B A) 8 B) 16 C)32 D)15 2 、某二叉树中度为2 的结点有 18 个，则该二叉树中有（ ）个叶子结点 19 3、一棵二叉树第六层（根结点为第一层）的结点数最多为（ )个 32 4 、在深度为 7 的满二叉树中，叶子结点的个数为（