一、 单项选择

1 . 下面关于线性表的叙述错误的是（ ）。
A . 线性表采用顺序存储必须占用一片连续的存储空间
B . 线性表采用链式存储不必占用一片连续的存储空间
C . 线性表采用链式存储便于插入和删除操作的实现
D . 线性表采用顺序存储便于插入和删除操作的实现
答案：D
√×
解析：
挑错

2 . 在一个带有头结点的单链表HL中，若要向表头插入一个由指针p指向的结点，则执行(  )。

A . HL=p; p->next=HL;
B . p->next=HL; HL=p;
C . p->next=HL; p=HL;
D . p->next=HL->next; HL->next=p
答案：D
√×
解析：
挑错

3 . 设栈S的初始状态为空，元素a,b,c,d,e,f依次通过栈S，若出栈的顺序为b,d,c,f,e,a,则栈S的容量至少应该为____。
A . 3
B . 4
C . 5
D . 6
答案：A
√×
解析：
挑错

4 . ：假定一个链队的对首和对尾指针分别是front和rear，则判断队空的条件为( )。
A . front==rear
B . front!=NULL
C . rear!=NULL
D . front==NULL
答案：D
√×
解析：
挑错



5 . 在线性表的下列存储结构中，读取元素花费时间最少的是
A . 单链表
B . 双链表
C . 循环链表
D . 顺序表
答案：D
√×
解析：
挑错

6 . 4、若采用邻接矩阵法存储一个N个顶点的无向图，则该邻接矩阵是一个（） A 上三角矩阵 B 稀疏矩阵 C 对角矩阵 D 对称矩阵
A .
B .
C .
D .
答案：D
√×
解析：
挑错

7 . 假定一个顺序循环队列的队首和队尾指针分别用front和rear表示，则判断队空的条件为（）
A . front+1= =rear
B . rear+1= =front
C . front= =0
D . front= =rear
答案：D
√×
解析：
挑错

8 . 假设以行序为主序存储二维数组A=array[1..100，1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5，5]=（ ）。
A . 1175
B . 1180
C . 1205
D . 1210
答案：A
√×
解析：
挑错

9 . 某无向图具有n个顶点，要连通该无向图全部顶点至少需要（）条边
A . n
B . n+1
C . n-1
D . n/2
答案：C
√×
解析：
挑错

10 . 下列关于栈的叙述中，正确的选项是（）
A . 在栈中只能删除数据
B . 在栈中只能插入数据
C . 栈是先进先出的线性表
D . 栈是先进后出的线性表
答案：D
√×
解析：
挑错

11 . 在一个长度为n的顺序线性表中顺序查值为x的元素时，查成功时的平均查长度（即x与元素的平均比较次数，假定查每个元素的概率都相等）为 ( )
A . n
字符串长度17模式串长度B . n/2
C . (n+1)/2
D . (n-1)/2
E .
F .
G .
H .
I .
答案：C
√×
解析：
挑错

12 . 邻接表是图的一种（）。
A . 顺序存储结构
B . 链接存储结构
C . 索引存储结构
D . 散列存储结构
答案：B
√×
解析：
挑错

13 . 采用邻接表存储的图，其深度优先遍历类似于二叉树的（）。
A . 中序遍历
B . 先序遍历
C . 后序遍历
D . 按层次遍历
答案：B
√×
解析：
挑错

14 . 数组通常具有的两种基本操作
A . 建立和删除
B . 索引和修改
C . 查和修改
D . 查和索引
答案：C
√×
解析：
挑错

15 . 下列关于队列的叙述正确的是（）
A . 在队列中只能插入数据
B . 在队列中只能删除数据
C . 队列是先进先出的线性表
D . 队列是先进后出的线性表
答案：C
√×
解析：
挑错

16 . 具有65个结点的完全二叉树的高度为_______。（根的层次号为1）
A . 7
B . 8
C . 6
D . 9
答案：C
√×
解析： C
挑错

17 . 对二叉树从1开始进行连续编号，要求每个结点的编号大于其左右孩子的编号，同一个结点的左右孩子中，其左孩子的编号小于其右孩子的编号，则可以采用（）次序的遍历实现编号
A . 先序
B . 中序
C . 后序
D . 从根开始的的层次遍历
答案：C
√×
解析：
挑错

18 . 采用线性链表表示一个向量时，要求占用的存储空间地址（）
A . 必须是连续的
B . 部分地址必须是连续的
C . 一定是不连续的
D . 可连续可不连续
答案：D
√×
解析：
挑错

19 . 广义表中的元素分为（ ） A . 原子元素B . 表元素C . 原子元素/表元素D . 任意元素
A .
B .
C .
D .
答案：C
√×
解析：
挑错

20 . 若元素的入栈顺序为1，2，3....，n，如果第2个出栈的元素是n，则输出的第i(1<=i<=n)个元素是( )
A . n-i
B . n-i+l
C . n-i+2
D . 无法确定
一、 多项选择

1 . 数据结构中（）
A . 数据结构是相互之间存在一种或多种特定关系的数据元素的组合
B . 数据元素是孤立存在的
C . 数据结构是一个二元组
D . 有四类基本结构
答案：A，C，D
√×
解析：
挑错

2 . 下列哪些是线性表的基本操作？
A . 构造线性表
B . 销毁线性表
C . 将元素插入线性表
D . 初始化线性表
答案：A，B，C，D
√×
解析：
挑错

3 . 下列数据结构中，属于线性数据结构的是____
A . 栈
B . 队列
C . 树
D . 图
答案：A，B
√×
解析：
挑错

4 . 设F是由T1`T2和T3三棵树组成的森林,与F对应的二叉树为B，已知T1·T2和T3的结点个数分别为n1·n2和n3，则二叉树B的根结点的左子树和右子树种结点的个数分别为————和————。
A . n1+n2+n3
B . n1-1
C . n1+n2
D . n2+n3
答案：B，D
√×
解析：
挑错

5 . 下列说法错误的是 （）
A . 利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，这种形式的栈也称为顺序栈。
B . top=0时为空栈，元素进栈时指针top不断地减1。
C . 当top等于数组的最大下标值时则栈满。
D . 栈不能对输入序列部分或全局起求逆作用
答案：B，D
√×
解析：
挑错

6 . 不能作为两个字符串相等的充要条件是（ ）。
A . 两个字符串的长度相等
B . 两个字符串中对应位置上的字符相等
C . 同时具备(A)和(B)两个条件
D . 以上答案都不对
答案：A，B，D
√×
解析：
挑错

7 . 便于插入和删除操作的是（）
A . 静态链表
B . 单链表
C . 双链表
D . 循环链表
答案：A，B，C，D
√×
解析：
挑错

8 . 下面属于常用的表示树的链表结构的有（）
A . 双亲表示法
B . 孩子表示法
C . 孩子兄弟表示法
D . 表示法
答案：A，B，C
√×
解析：
挑错

9 . 下列属于算法的重要特征的是：
A . 有穷性
B . 确定性
C . 可行性
D . 输入和输出
答案：A，B，C，D
√×
解析：
挑错

10 . 线性表的特点正确的（）
A . 存在唯一的一个被称作”第一个“的数据元素。
B . 不存在唯一的一个被称作”第一个“的数据元素。
C . 存在唯一的一个被称作”最后一个“的数据元素。
D . 不存在唯一的一个被称作”最后一个“的数据元素。
答案：A，C
√×
解析：
挑错

11 . 下面关于线性表的叙述正确的是（ ）。
A . 片连续的存线性表采用顺序存储必须占用一储空间
B . 线性表采用链式存储不必占用一片连续的存储空间
C . 线性表采用链式存储便于插入和删除操作的实现
D . 线性表采用顺序存储便于插入和删除操作的实现
答案：A，B，C
√×
解析：
挑错

12 . 下列说法正确的是 （）
A . 当队列中无数据元素时，称为空队列。
B . 队列被称为“先进后出”表。
C . 栈是一种操作不受限的线性表。
D . .栈是一种只允许在一端进行插入和删除的线性表
答案：A，D
√×
解析：
挑错

13 . 一下关于线性结构特点的描述正确的是
A . 存在唯一的一个被称作“第一个”的数据元素
B . 存在唯一的一个被称作“第二个”的数据元素
C . 除第一个之外，集合中的每个数据元素均只有一个前驱
D . 它是最原始的一种数据结构
答案：A，C
√×
解析：
挑错

14 . 对广义表来说，下面哪些是正确的（）
A . 广义表是一种多层次的结构
B . 广义表是一种非线性结构
C . 广义表是一种共享结构
D . 广义表是一种递归表
E . 广义表是一种单链表结构
答案：A，B，C，D，E
√×
解析：
挑错

15 . 在数组上能做的操作有（）。
A . 插入
B . 删除
C . 取值操作
D . 赋值操作
答案：C，D
√×
解析： 数组是一个具有固定格式和数量的数据有序集，每一个数据元素有唯一的一组下标来标识，因此，在数组上不能做插入、删除数据元素的操作。
挑错

16 . 广义表((a),a)的表头是-----表尾是-----
A . a
B . b
C . (a)
D . ((a))
答案：C
√×
解析：
挑错

17 . 两个串相等必须有（）
A . 串长度相等
B . 串中各位置字符任意
C . 串中各位置字符均对应相等
D . 串长度不等
E . 串长度任意
答案：A，C
√×
解析：
挑错

18 . 有向图的联通包括（ ）
A . 弱联通
B . 强联通
C . 多侧联通
D . 单侧联通
答案：A，B，C
√×
解析：
挑错

19 . （ ）二叉排序树不可以得到一个从小到大的有序序列。
A . 先序遍历
B . 中序遍历
C . 后序遍历
D . 层次遍历
答案：A，C，D
√×
解析：
挑错

20 . 下列属于算法的重要特征的是：
A . 有穷性
B . 确定性
C . 可行性
D . 输入和输出
一、 判断题

1 . 广义表中元素的个数即为广义表的深度。
正确 错误
答案：错误
√×
解析：
挑错

2 . 对有向图G，如果从任一顶点出发进行一次深度优先或广度优先搜索就能访问每一顶点，则图一定是完全图
正确 错误
答案：错误
√×
解析：
挑错

3 . 算法和程序原则上没有区别，在讨论数据结构时二者是通用的。
正确 错误
答案：错误
√×
解析：
挑错

4 . 串不能由零个字符组成
正确 错误
答案：错误
√×
解析：
挑错

5 . 给定一棵树，可以到唯一的一棵二叉树与之对应。
正确 错误
答案：正确
√×
解析：
挑错

6 . 递归调用算法与相同功能的非递归算法相比，主要问题在于重复计算太多，而且调用本身需要分配额外的空间和传递数据和控制，所以时间与空间开销都比较大。
正确 错误
答案：正确
√×
解析：
挑错

7 . 在一个循环队列Q中，判断队空的条件为Q.rear+1 == Q.front。
正确 错误
答案：错误
√×
解析：
挑错

8 . 一个图的子图可以是空图，顶点个数为0。
正确 错误
答案：错误
√×
解析：
挑错

9 . 栈和队列逻辑上都是线性表。
正确 错误
答案：正确
√×
解析：
挑错

10 . 在链队列中，即使不设置尾指针也能进行入队操作。
正确 错误
答案：正确
√×
解析：
挑错

11 . N*N对称矩阵的经过压缩存储后占用的存储单元是原先的1/2。
正确 错误
答案：错误
√×
解析： 应为（N＋1）*N/2个存储单元。
挑错

12 . 中序遍历一棵二叉排序树可以得到一个有序的序列。( )
正确 错误
答案：正确
√×
解析：
挑错

13 . 顺序存储的线性表的插入和删除操作不需要付出很大代价，因为平均每次操作只有近一半的元素需要移动。
正确 错误
答案：错误
√×
解析：
挑错

14 . 在各种应用中，空格常常是串的字符集合中的一个元素，因而可以出现在其他字符中间。
正确 错误
答案：正确
√×
解析：
挑错

15 . 从具有n个结点的堆中删除一个元素，其时间复杂度为O(log2n)。
正确 错误
答案：正确
√×
解析：
挑错

16 . 多形数据类型是指其值的成分确定的数据类型
正确 错误
答案：错误
√×
解析：
挑错

17 . 3 . 数组是一个具有固定格式和数量的数据有序集，每一个数据元素有唯一的一组下标来标识，因此，在数组上不能做插入、删除数据元素的操作。
正确 错误
答案：正确
√×
解析：
挑错

18 . 数据元素是数据的基本单位，而数据项是数据的不可分割的最小单位
正确 错误
答案：正确
√×
解析：
挑错

19 . 在n个顶点的无向图中，若边数>n-1，则图必为连通图。
正确 错误
答案：错误
√×
解析：
挑错

20 . 在链式存储表中存取表中的数据元素时，不一定要循链顺序访问。
正确 错误
一、 填空

1 . 广义表（（a）,a）的表尾。
答案：（a）
√×
解析：
挑错

2 . 设一棵二叉树的前序序列为ABC，则有种不同的二叉树可以得到这种序列。
答案：5
√×
解析：
挑错

3 . 完全二叉树中第5层上最少有个结点，最多有个结点。
答案：1，16
√×
解析：
挑错

4 . 任意一个非空广义表的表头可以是原子元素，也可以是，而表尾必定是。
答案：子表，子表
√×
解析：
挑错

5 . 在一棵二叉树中，第5层上的结点数最多为.
答案：16
√×
解析：
挑错

6 . 假定一棵树的广义表表示为A（C，D（E，F，G），H（I，J）），则树中所含的结点数为个，树的深度为，树的度为
答案：9，3，3
√×
解析：
挑错

7 . 具有n（n-1）条弧的有向图成为
答案：有向完全图
√×
解析：
挑错

8 . 设哈夫曼树中共有99个结点，则该树中有个叶子结点；若采用二叉链表作为存储结构，则该树中有个空指针域。
答案：50，51
√×
解析：
挑错

9 . 设一棵二叉树的前序遍历序列和中序遍历序列均为ABC，则该二叉树的后序遍历序列为。
答案：，，
√×
解析： CBA
挑错

10 . 当栈中元素为n个，作进栈运算时发生上溢，则说明该栈的最大容量为。
答案：n
√×
解析：
挑错

11 . 求具有最小带权外部路径长度的扩充二叉树的算法称为算法，对于给出的一组权w={10，12，16,21,30},通过该算法求出的扩充二叉树的带权外路径长度是.
答案：哈夫曼，200
√×
解析：
挑错

12 . 是由零个或多个字符组成的有序数列。
答案：串
√×
解析：
挑错

13 . 设一棵二叉树的中序遍历序列为BDCA，后序遍历序列为DBAC，则这棵二叉树的前序序列为。
答案：CBDA
√×
解析：
挑错

14 . 把数据存储到计算机中，并具体体现数据之间的逻辑结构称为存储结构。
答案：物理
√×
解析：
挑错

15 . 广义表((a),a)的表头是，表尾是。
答案：(a)，(a)
√×
解析：
挑错

16 . 在数据结构中，用一组地址连续的存储单元一次存储数据元素的方式是结构。
答案：顺序存储
√×
解析：
挑错

17 . 根据初始关键字序列(19，22，01，38，10)建立的二叉排序树的高度为
答案：3
√×
解析：
挑错

18 . 含n个顶点的无向连通图中至少含有条边。
答案：n-1
√×
解析：
挑错

19 . 称算法的时间复杂度为O(f(n))，其含义是指算法的执行时间和的数量级相同。
答案：f(n)
√×
解析：
挑错

20 . 设一棵完全二叉树有128个结点，则该完全二叉树的深度为，有个叶子结点
一、 单项选择

1 . 若非空二叉树的前序序列与后序序列的次序正好相反，则该二叉树一定是（）的二叉树
A . 空或仅有一个结点
B . 其分支结点无左子树
C . 其分支结点无右子树
D . 其分支结点的度都为1
答案：D
√×
解析：
挑错

2 . 在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在p和q之间插入s结点，则执行：
A . s->link=p->link;p->link=s;
B . p->link=s->link;s->link=p;
C . q->link=s; s->link=p;
D . p->link=s; s->link=q
答案：C
√×
解析： 已知q->link=p，那么插入应该执行s->link=p;q->link=s; 选C。
挑错

3 . 在初始为空的栈中一次插入元素f，e，d，c，b，a以后，连续进行了三次删除操作，此时栈顶元素是
A . d
B . c
C . b
D . e
答案：A
√×
解析：
挑错

4 . 对顺序表上的插入、删除算法的时间复杂性分析来说，通常以（ ）为标准操作
A . 条件判断
B . 结点移动
C . 算术表达式
D . 赋值语句
答案：B
√×
解析：
挑错

5 . 对稀疏矩阵进行压缩存储目的是（ ）。
A . 便于进行矩阵运算
B . 便于输入和输出
C . 节省存储空间
D . 降低运算的时间
答案：C
√×
解析：
挑错

6 . 8. 从一个栈顶指针为HS的链栈中删除一个结点时，用x保存被删除结点的值，则执行_____
A . x = HS; HS = HS->next;
B . x = HS->data;
C . HS = HS->next; x = HS->data;
D . x = HS->data; HS = HS->next
答案：D
√×
解析： D
挑错

7 . 设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1.则T中的叶子节点数为
A . 5
B . 6
C . 7
D . 8
答案：D
√×
解析： 树中各节点的分支总数为：4*1+2*2+1*3+4*1=15；树中的总结点数为15+1=16；非叶子节点总数为：4+2+1+1=8.因此，叶子节点数为16-8=8.
挑错

8 . 设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结点的左孩子结点的编号为____
A . 2i+1
B . 2i
C . i/2
D . 2i-1
答案：B
√×
解析：
挑错

9 . 若带头结点的单链表的头指针为head，则判断链表是否为空的条件是( )
A . head=NULL
B . head->next=NULL
C . head!=NULL
D . head->next!=head
答案：B
√×
解析：
挑错

10 . 设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。
A . 5
B . 6
C . 7
D . 8
答案：A
√×
解析：
挑错
二、 多项选择

11 . 线性表的特点正确的（）
A . 存在唯一的一个被称作”第一个“的数据元素。
B . 不存在唯一的一个被称作”第一个“的数据元素。
C . 存在唯一的一个被称作”最后一个“的数据元素。
D . 不存在唯一的一个被称作”最后一个“的数据元素。
答案：A，C
√×
解析：
挑错

12 . 下列说法是正确的是：
A . 在线性表中数据元素之间仅有线性关系
B . 在图形结构中节点之间的关系可以是任意的
C . 简单路径，序列中顶点可以重复出现
D . 邻接表是图的一种链式存储结构
答案：A，B，D
√×
解析：
挑错

13 . 设一条单链表的头指针变量为head且该链表没有头结点，则不能其判空条件是（ ）
A . head==0
B . head->next==0
C . head->next==head
D . head!=0
答案：B，C，D
√×
解析：
挑错

14 . 下列哪些是线性表的基本操作？
A . 构造线性表
B . 销毁线性表
C . 将元素插入线性表
D . 初始化线性表
答案：A，B，C，D
√×
解析：
挑错

15 . 下列属于算法的重要特征的是：
A . 有穷性
B . 确定性
C . 可行性
D . 输入和输出
答案：A，B，C，D
√×
解析： ABCD
挑错

16 . 下列哪些是图的遍历
A . 深度优先搜索
B . 广度优先搜索
C . 先根遍历
D . 中根遍历
答案：A，B
√×
解析：
挑错

17 . 下面属于常用的表示树的链表结构的有（）
A . 双亲表示法
B . 孩子表示法
C . 孩子兄弟表示法
D . 表示法
答案：A，B，C
√×
解析：
挑错

18 . 以下哪些是线性表？
A . 集合
B . 栈
C . 队列
D . 二叉树
答案：B，C
√×
解析：
挑错

19 . 下列说法错误的是 （）
A . 利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，这种形式的栈也称为顺序栈。
B . top=0时为空栈，元素进栈时指针top不断地减1。
C . 当top等于数组的最大下标值时则栈满。
D . 栈不能对输入序列部分或全局起求逆作用
答案：B，D
√×
解析：
挑错

20 . 两个串相等必须有（）
A . 串长度相等
B . 串中各位置字符任意
C . 串中各位置字符均对应相等
D . 串长度不等
E . 串长度任意
答案：A，C
√×
解析：
挑错
三、 判断题

21 . 数据结构、数据元素和数据项在计算机中的映射（或表示）分别称为存储结构、结点和数据项。这个断言（）。
正确 错误
答案：正确
√×
解析：
挑错

22 . 一个数据元素可以由若干个数据项组成。
正确 错误
答案：正确
√×
解析：
挑错

23 . 要想删除p指针的后继结点，我们应该执行q=p->next ； p->next=q->next； free(q)。（ ）
正确 错误
答案：正确
√×
解析：
挑错

24 . 所谓邻接矩阵的存储结构，就是用一维数组存储图中顶点的信息，用矩阵表示图中各顶点之间的邻接关系。
正确 错误
答案：正确
√×
解析：
挑错

25 . 某线性表采用顺序存储结构，元素长度为4，首地址为100，则下标为12的（第13个）元素的存储地址为148
正确 错误
答案：正确
√×
解析：
挑错

26 . 中序遍历一棵二叉排序树可以得到一个有序的序列
正确 错误
答案：正确
√×
解析：
挑错

27 . 使用三元组表表示稀疏矩阵中的非零元素，有时并不能节省存储空间。
正确 错误
答案：正确
√×
解析：
挑错

28 . 静态链表中能容纳的元素个数的最大数在定义时就确定了，以后不能增加。
正确 错误
答案：正确
√×
解析： 因为静态连表用数组实现，数组具有这一特点。
挑错

29 . 入栈操作和入队列操作在链式存储结构上实现时不需要考虑栈溢出的情况。( )
正确 错误
答案：正确
√×
解析：
挑错

30 . 图中各个顶点的编号是人为的，不是它本身固有的，因此可以因为某种需要改变顶点的编号。
正确 错误
答案：正确
√×
解析：
挑错
四、 填空

31 . 在线性表的单链接存储中，若一个元素所在结点的地址为p，则其后续结点的地址为。
答案：p->next
√×
解析：
挑错

32 . AOV网是一种的图
答案：有向无回路
√×
解析：
挑错

33 . 设无向图G中有n个顶点，则该无向图中每个顶点的度数最多是。
答案：n-1
√×
解析：
挑错

34 . 设某顺序循环队列中有m个元素，且规定队头指针F指向队头元素的前一个位置，队尾指针R指向队尾元素的当前位置，则该循环队列中最多存储队列元素。
答案：m-1
√×
解析：
挑错

35 . 若一个栈中有5个元素，另一个栈中有4个元素，则它们出栈的方法有种。
答案：126
√×
解析： C(9,5)=126
挑错

36 . 在一棵二叉树中，若双分支结点数为5个，单分支结点数为6个，则子叶结点数为个。
答案：6
√×
解析：
挑错

37 . 含n个顶点的无向连通图中至少含有条边。
答案：n-1
√×
解析：
挑错

38 . 假定对长度n=50的有序表进行折半查，则对应的判断树高度为,最后一层的结点数为.
答案：6,19
√×
解析：
挑错

39 . 后缀表达式“4 5*3 2+ —”的值为.
答案：15
√×
解析： 4*5-(3+2)=15,在课本129页
挑错

40 . 数据结构按逻辑结构可分为两大类，它们分别是和 。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。