国家二级ACCESS机试（选择题）模拟试卷111
选择题
1.下列叙述中正确的是( )。(C)
A. 链式存储结构的存储空间一定是连续的
B. 链式存储结构只针对非线性结构
C. 顺序存储结构和链式存储结构都能存储有序表
D. 链式存储结构比顺序存储结构节省存储空间
解析：顺序存储方式主要用于线性的数据结构，它把逻辑上相邻的数据元素存储在物理上相邻的存储单元里，节点之间的关系由存储单元的邻接关系来体现。而链式存储结构的存储空间不一定是连续的。链式存储结构既可用于表示线性结构，也可用于表示非线性结构，故A)和B)选项错误；链式存储结构比顺序存储结构每个元素多了一个或多个指针域，因此比顺序存储结构要多耗费一些存储空间，故D)选项错误。
2.下列链表中，其逻辑结构属于非线性结构的是( )。(A)
A. 二叉链表
B. 循环链表
C. 双向链表
D. 带链的栈
解析：二叉链表作为树的存储结构。链表中节点的两个链域分别指向该节点的第一个孩子节点和下一个兄弟节点。
3.下列叙述中正确的是( )。(B)
A. 有一个以上根节点的数据结构不一定是非线性结构
B. 只有一个根节点的数据结构不一定是线性结构
C. 循环链表是非线性结构
D. 双向链表是非线性结构
解析：在数据结构中，树这类的数据结构只有一个根节点，但它不是线性结构。
4.某系统总体结构图如下图所示：
(C)
A. 7
B. 6
C. 3
D. 2
解析：这个系统总体结构图是一棵树结构。在树结构中，根节点在第1层，同一层上所有子节点都在下一层，由系统总体结构图可知，这棵树共3层。在树结构中，树的最大层次称为树的深度。所以这棵树的深度为3。
5.下列关于二叉树的叙述中，正确的是( )。(B)
A. 叶子节点总是比度为2的节点少一个
B. 叶子节点总是比度为2的节点多一个
C. 叶子节点数是度为2的节点数的两倍
D. 度为2的节点数是度为1的节点数的两倍
解析：由二叉树的性质可以知道，在二叉树中叶子节点总是比度为2的节点多一个。
6.下列叙述中正确的是( )。(C)
A. 队列是“先进后出”的线性表
B. 栈是“先进先出”的线性表
C. 数据可分为线性结构和非线性结构
D. 循环队列是非线性结构
解析：本题主要考查了栈、队列、循环队列的概念。栈是先进后出的线性表，队列是先进先出的线性表，根据数据结构中各数据元素之间的前后件关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。
7.下列关于栈的描述中正确的是( )。(C)
A. 在栈中只能插入元素而不能删除元素
B. 在栈中只能删除元素而不能插入元素
C. 栈是特殊的线性表，只能在一端插入或删除元素
D. 栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素
解析：栈是限定在一端进行插入与删除的线性表。在栈中允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。
8.下列叙述中不正确的是( )。(B)
A. 循环队列有队头和队尾两个指针
B. 循环队列是非线性结构
C. 循环队列中元素的动态变化由队头和队尾指针共同反映
D. 循环队列中元素的个数由队头指针和队尾指针共同决定
解析：循环队列是线性结构，包含队头和队尾两个指针。循环队列中元素的个数是由队头指针和队尾指针共同决定的，元素的动态变化也是通过队头指针和队尾指针来反映的。
9.对于循环队列，下列叙述中正确的是( )。(D)
A. 队头指针是固定不变的
B. 队头指针一定大于队尾指针
C. 队头指针一定小于队尾指针
D. 队头指针可以大于队尾指针，也可以小于队尾指针
解析：所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。在循环队列中，用队尾指针rear指向队列中的队尾元素，用队头指针front指向队头元素的前一个位置。循环队列的主要操作是：入队运算和退队运算。每进行一次入队运算，队尾指针就进一。每进行一次退队运算，队头指针就进一。当rear或front等于队列的长度加1时，就把rear或front值置为1。所以在循环队列中，队头指针可以大于队尾指针，也可以小于队尾指针。
10.下列叙述中正确的是( )。(B)
A. 循环队列是队列的一种链式存储结构
B. 循环队列是队列的一种顺序存储结构
C. 循环队列是非线性结构
D. 循环队列是一种逻辑结构
解析：本题主要考查循环队列的概念。循环队列作为队列的一种也应该是线性结构。队列是一种逻辑结构，而循环队列是一种顺序存储结构的队列。
11.下列数据结构中，属于非线性结构的是( )。(C)
A. 循环队列
B. 带链队列
C. 二叉树
D. 带链栈
解析：根据数据结构中各数据元素之间的前后件关系的复杂程度，一般将数据结构分为两大类：线性结构和非线性结构。循环队列、带链队列和带链栈都是线性结构，而二叉树是非线性结构。
12.下列描述中正确的是( )。(A)
A. 线性链表是线性表的链式存储结构
B. 栈与队列是非线性结构
C. 双向链表是非线性结构
D. 只有根节点的二叉树是线性结构
解析：线性表的链式存储结构称为线性链表。线性表链式存储结构的基本单位称为存储节点，每个存储节点包括数据域和指针域两个组成部分。各数据元素之间的前后件关系是由各节点的指针域来指示的，指向线性表中第一节点的指针HEAD称为头指针，当HEAD=NULL时称为空表。栈、队列和双向链表是线性结构，树是一种简单的非线性结构。在树这种数据结构中，所有数据元素的关系具有明显的层次特征。二叉树是非线性结构。线性结构和非线性结构是从数据的逻辑结构角度来讲的，与该数据结构中有多少个元素没有关系，即使是空的二叉树也是非线性结构。
13.下面叙述中正确的是( )。(A)
A. 线性表是线性结构
B. 栈与队列是非线性结构
C. 线性链表是非线性结构
D. 二叉树是线性结构
解析：线性表是最简单的、最常用的一种线性结构。所谓线性链表指的是采用链式存储结构的线性表。栈和队列其实是一种特殊的线性表。树是一种简单的非线性结构，二叉树是树的一种。
14.下列关于栈的叙述正确的是( )。(D)
A. 栈是非线性结构
B. 栈是一种树状结构
C. 栈具有“先进先出”的特征
D. 栈具有“后进先出”的特征
解析：栈是限定在一端进行插入和删除的线性表。允许进行插入和删除元素的一端称为栈顶，另一端称为栈底。栈是按照“先进后出”或“后进先出”的原则组织数据的。
15.支持子程序调用的数据结构是( )。(A)
A. 栈
B. 树
C. 队列
D. 二叉树
解析：栈是一种限定在一端进行插入与删除的线性表。在主函数调用子函数时，要首先保存主函数当前的状态，然后转
本文档预览：3600字符，共7698字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
