35. (问答题) 在一般的顺序队列中，什么是假溢出？怎么解决假溢出问题？(本题8.0分)
答案是：标准答案：
答：用传统的方式顺序表示队列时，当队尾到达数组的最后一个单元时，就认为队满，但此时数组的前面（即对头）可能
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构(专升本)
31. (问答题) 数据结构和数据类型两个概念之间有区别吗?(本题8.0分)
答案是：标准答案：
简单地说,数据结构定义了一组按某些关系结合在一起的数组元素。 数据类型不仅定义了一组带结构的数据元素,而且
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构(专升本)
30. (填空题) 邻接表是图的___存储结构。(本题2.0分)
答案是：标准答案：
链式
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构(专升本)
29. (填空题) 深度为k的完全二叉树至多有___个结点,至少有2k-1+1个结点。(本题2.0分)
答案是：标准答案：
2^k-1
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构(专升本)
28. (填空题) 邻接表是图的___存储结构。(本题2.0分)
答案是：标准答案：
链式
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构(专升本)
27. (填空题) 在一个长度为n的顺序表中删除第i个元素,需要向前移动___个元素。(本题2.0分)
答案是：标准答案：
n-i
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构(专升本)
26. (填空题) 一颗二叉树的第i（i≥1）层最多有______个结点。
(本题2.0分)
答案是：标准答案：
2^i-1
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构(专升本)
25. (填空题) 线性表的两种存储结构顺序存储方式和链式存储方式中,__存储方式要求逻辑上相邻的物理位置上也相邻,__存储方式不要求逻辑上相邻的物理位置上也相邻。(本题2.0分)
答案是：标准答案：
(1)
顺序
(2)
链式
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构(专升本)
24. (填空题) 在链表中进行元素的插入和删除时,不需要移动结点,只需要改变相关结点 的__或者___域。(本题2.0分)
答案是：标准答案：
(1)
指针
(2)
“链”
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构(专升本)
23. (填空题) 抽象数据类型可用(D,S,P)三元组表示,其中,D是__对象,S是D上的__集,P是对D的基本操作集合
(本题2.0分)
答案是：标准答案：
(1)
数据
(2)
关系
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构(专升本)
22. (填空题) 查找时的基本操作是“将记录的关键字和给定值进行__”。衡量查找方 法好坏的标准是查找算法在查找成功时的平均__长度。(本题2.0分)
答案是：标准答案：
(1)
比较
(2)
查找
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构(专升本)
21. (填空题) 若一个图中有n个顶点和e条边,每个顶点的度为di,那么e若用di表示, 则e=__。(本题2.0分)
答案是：1/2 nΣi=1 di
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构(专升本)
20. 在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则应作（ ）型调整以使其平衡。(本题2.0分)
A、 LL
B、 LR
C、 RL
D
答案是：标准答案：B
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构(专升本)
19. 对表长为n的顺序表进行顺序查找，在查找概率相等的情况下，查找成功的平均查找长度为（ ）。(本题2.0分)
A、 （n-1）/2
B、 n/2
C、 (n+1)/2
D、 n
答案是：标准答案：C
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构(专升本)
18. 对于哈希函数H（key）=key%13，被称为同义词的关键字是（ ）。(本题2.0分)
A、 35和41
B、 23和39
C、 15和44
D、 25和51
答案是：标准答案：D
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构(专升本)
17. 具有65个结点的完全二叉树的高度为（ ）。（根的层次号为0）(本题2.0分)
A、 8
B、 7
C、 6
D、 5
答案是：标准答案：C
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构(专升本)
16. 在有n个结点的二叉链表中，值为空的链域个数为（ ）。(本题2.0分)
A、 n-1
B、 2n-1
C、 n+1
D、 2n+1
答案是：标准答案：C
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构(专升本)
15. 若某完全二叉树的深度为h，则该完全二叉树中至少有（ ）个结点。(本题2.0分)
A、 2^h
B、 2^h-1
C、 2^h-1-1
D、 2^h-1+1
答案是：标准答案：B
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构(专升本)
14. 如果T2是由有序树T转换而来的二叉树，那么T中结点的后序就是T2结点的（ ）。(本题2.0分)
A、 先序
B、 中序
C、 后序
D、 层序
答案是：标准答案：B
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构(专升本)
13. 深度为5的二叉树至多有结点数为（ ）。(本题2.0分)
A、 16
B、 30
C、 31
D、 32
答案是：标准答案：C
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构(专升本)
12. 若二叉树中度为2的结点有15个，度为1的结点有10个，该树有（ ）个结点。(本题2.0分)
A、 25
B、 30
C、 31
D、 41
答案是：标准答案：D
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构(专升本)
11. 树形结构最适合用来描述（ ）。(本题2.0分)
A、 有序的数据元素
B、 无序的数据元素
C、 数据元素之间的具有层次关系的数据
D、 数据元素之间没有关系的数据
答案是：标准答案：C
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构(专升本)
10. 线索二叉树是一种（ ）结构。(本题2.0分)
A、 逻辑
B、 逻辑和存储
C、 物理
D、 线性
答案是：标准答案：C
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构(专升本)
9. 串是一种特殊的线性表，其特殊性体现在（ ）。(本题2.0分)
A、 串中所含不同字母的个数
B、 串中所含字符的个数
C、 串中所含不同字符的个数
D、 串中所含非空格字符的个数
答案是：标准答案：B
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构(专升本)
8. 表达式INDEX(‘DATASTRUCTURE’,’STR’)的运算结果是（ ）。(本题2.0分)
A、 5
B、 4
C、 6
D、 3
答案是：标准答案：A
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构(专升本)
7. 下面关于串的叙述中，哪一个是不正确的（ ）。(本题2.0分)
A、 串是字符的有限序列
B、 空串是由空格构成的串
C、 模式匹配是串的一种重要运算
D、 串既可以采用顺序存储，也可以采用链式存储
答案是：标准答案：B
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构(专升本)
6. 若串S=’syntax’，其字串的数目是（ ）。(本题2.0分)
A、 6
B、 21
C、 22
D、 7
答案是：标准答案：C
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构(专升本)
5. 设有两个串p和q，其中q是p的字串，求q在p中首次出现的位置的算法称为（ ）。(本题2.0分)
A、 求子串
B、 联接
C、 匹配
D、 求串长
答案是：标准答案：C
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构(专升本)
4. 数据表A中有10000个元素，如果仅要求求出其中最大的10个元素，则采用（ ）排序算法最节省时间。(本题2.0分)
A、 堆排序
B、 希尔排序
C、 快速排序
D、 直接选择排序
答案是：标准答案：A
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构(专升本)
3. 设有5000个元素，希望用最快速度挑选出其中前10个最大的元素，在以下的排序方法中，采用那一种最好（ ）。(本题2.0分)
A、 快速排序
B、 堆排序
C、 归并排序
D、 基数排序和shell排序
答案是：标准答案：B
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构(专升本)
2. 一组记录的排序码为（25，48，16，35，79，82，23，40，36，72），其中含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归归并后的结构为（ ）。(本题2.0分)
A、 16 25 35 48 23 40
答案是：标准答案：A
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构(专升本)
1. 希尔排序的增量序列必须是（ ）。(本题2.0分)
A、 递增的
B、 随机的
C、 递减的
D、 非递减的
答案是：标准答案：C
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构(专升本)
29. (问答题) 若频繁地对一个线性表进行插入和删除操作,则该线性表宜采用何种存储结构,为什么?(本题10.0分)
答案是：标准答案：
若频繁地对一个线性表进行插入和删除操作,则该线性表宜采用链式存储结构。因此链式存储结构在插入和删除数据元素
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构(专升本)
28. (问答题) 在单链表、双向循环链表和单循环链表中,若仅知道指针 p 指向某结点,不知道头指针,能否将结点 p 从相应的链表中删除?若可以,时间复杂度各为多少。(本题10.0分)
答案是：标准答案：
要实现删除 p 结点的操作,必须找到其前驱结点,修改其指针域的值使其指向 p 的后继结点,以实现删除结点
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构(专升本)
27. (问答题) 对链表设置头结点的作用是什么?(本题10.0分)
答案是：标准答案：
对带头结点的链表,在表的任何结点之前插入结点或删除任何位置的结点,所要做的都是修改前一个结点的指针域,因为
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构(专升本)
26. (问答题) 阐述顺序表和链表存储方式的特点(本题10.0分)
答案是：标准答案：
顺序表存储方式为数据分配连续的存储单元,数据元素按逻辑顺序依次存储到相应存储单元中,使得逻辑相邻的数据元素
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构(专升本)
25. (填空题) n个顶点的强连通有向图最少有__条边。(本题3.0分)
答案是：标准答案：
n
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构(专升本)
24. (填空题) 若一个图中有n个顶点和e条边,每个顶点的度为di,那么e若用di表示,
则e=__。
(本题3.0分)
答案是：1/2 nΣi=1 di
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构(专升本)
23. (填空题) 线性表的两种存储结构——顺序存储方式和链式存储方式中,__存储方式要求逻辑上相邻的物理位置上也相邻,__存储方式不要求逻辑上相邻的物理位置上也相邻。(本题3.0分)
答案是：标准答案：
(1)
顺序
(2)
链式
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构(专升本)
22. (填空题) 在链表中进行元素的插入和删除时,不需要移动结点,只需要改变相关结点
的__域。(本题3.0分)
答案是：标准答案：
指针 （也可以答“链”）
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构(专升本)
21. (填空题) 抽象数据类型可用(D,S,P)三元组表示,其中,D是__对象,S是D上的__集,P是对D的基本__集 。(本题3.0分)
答案是：标准答案：
(1)
数据
(2)
关系
(3)
操作 （第三空也可以填“运算”）
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构(专升本)
20. (多选题) 设x为int型变量，则执行下列语句后，x的值为（）(本题3.0分)
A、 10.0
B、 20.0
C、 30.0
D、 40.0
答案是：标准答案：B
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构(专升本)
19. (多选题) 若有下面的定义，则表达式：a
A、 1.0
B、 2.0
C、 3.0
D、 4.0
答案是：标准答案：A
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构(专升本)
18. (多选题) 下列运算符中，结合性从左到右的是（）(本题3.0分)
A、 ?:
B、 *=
C、 ==
D、 ++
答案是：标准答案：C
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构(专升本)
17. (多选题) 下列运算符中，可以作用于浮点数的是（）(本题3.0分)
A、 ++
B、 %
C、 >>
D、 ^
答案是：标准答案：A
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构(专升本)
16. (多选题) 下列各运算符中，不可以作用于浮点数的是（）(本题3.0分)
A、 /
B、 &&
C、 ||
D、 ~
答案是：标准答案：D
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构(专升本)
15. 下列排序方法中，平均时间性能为O(nlogn)且空间性能最好的是（ ）。(本题2.0分)
A、 快速排序
B、 堆排序
C、 归并排序
D、 基数排序
答案是：标准答案：B
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构(专升本)
14. 在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为（ ）。(本题2.0分)
A、 e
B、 2e
C、 n^2-e
D、 n^2-2e
答案是：标准答案：B
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构(专升本)
13. 设无向图G中顶点数为n，图G最多（ ）有条边。(本题2.0分)
A、 n
B、 n-1
C、 n*(n-1)/2
D、 n*(n-1)
答案是：标准答案：A
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构(专升本)
12. 一个无向连通图的生成树是含有该连通图的全部顶点的（ ）。(本题2.0分)
A、 极小连通子图
B、 极小子图
C、 极大连通子图
D、 极大子图
答案是：标准答案：A
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构(专升本)
11. n个顶点的强连通图至少有（ ）条边。(本题2.0分)
A、 n-1
B、 n
C、 2n
D、 n(n-1)
答案是：标准答案：A
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构(专升本)
10. 如果某图的邻接矩阵时对角线元素均为零的上三角矩阵，则此图是（ ）。(本题2.0分)
A、 有向完全图
B、 连通图
C、 强连通图
D、 有向无环图
答案是：标准答案：D
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构(专升本)
9. 在n个顶点的有向完全图中，边的总数为（ ）条。(本题2.0分)
A、 n(n-1)/2
B、 n(n-1)
C、 n(n-2)
D、 2n
答案是：标准答案：B
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构(专升本)
8. 二维数组a的每个元素是由6个字符组成的串，行下标i的范围从0～8，列下标j的范围从1～10。若a按行存放，元素a[8,5]的起始地址与当a按列存放时的元素（ ）的起始地址一致（每个字符占一个字节）。(本题2.0分)
A、 a[
答案是：标准答案：B
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构(专升本)
7. 一个n*n的对称矩阵，如果以行或列为主序存入内存，则其容量为（ ）。(本题2.0分)
A、 n*n
B、 n*(n+1)/2
C、 (n+1)*(n+1)/2
D、 (n-1)*n/2
答案是：标准答案：B
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构(专升本)
6. 有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主序，A11为第一个元素，其存储地址为1，每个元素占1个地址空间，则A85的地址为（ ）。(本题2.0分)
A、 13
B、 33
C、 18
D、 40
答案是：标准答案：B
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构(专升本)
5. 已知广义表ls=(a,(b,c,d),e)，运用head和tail函数取出ls中原子b的运算是（ ）。(本题2.0分)
A、 head(head(ls))
B、 tail(head(ls))
C、 head(hea
答案是：标准答案：C
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构(专升本)
4. 已知广义表a=((a,b,c)，(d,e,f))，从a中取出原子e的运算是（ ）。(本题2.0分)
A、 tail(head(a))
B、 head(tail(a))
C、 head(tail(tail(head(
答案是：标准答案：D
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构(专升本)
3. 数组b[1..10，-2..6，2..8]以行优先的顺序存储，设第一个元素的首址是100，每个元素的长度为3。元素b[5,0,7]的存储首址为（ ）。(本题2.0分)
A、 900
B、 912
C、 910
答案是：标准答案：D
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构(专升本)
2. 广义表运算式tail[((a,b),(c,d))]的结果为（ ）。(本题2.0分)
A、 c,d
B、 (c,d)
C、 ((c,d))
D、 d,c
答案是：标准答案：C
更新时间:2023/4/3 12:59:00
出自:东北林业大学-数据结构(专升本) 目前为： 1/2 页 首页 上页 下页 尾页