注意：此页面搜索的是所有试题
东北林业大学-数据结构(专升本)
2. (单选题) 一组记录的排序码为（25，48，16，35，79，82，23，40，36，72），其中含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归归并后的结构为（ ）。(本题2.0分)
A、 16 25 35 48 23 40 79 82 36 72
B、 16 25 35 48 79 82 23 36 40 72
C、 16 25 48 35 79 82 23 36 40 72
D、 16 25 35 48 79 23 36 40 72 82
3. (单选题) 设有5000个元素，希望用最快速度挑选出其中前10个最大的元素，在以下的排序方法中，采用那一种最好（ ）。(本题2.0分) A、 快速排序 B、 堆排序 C、 归并排序 D、 基数排序和shell排序
4. (单选题) 数据表A中有10000个元素，如果仅要求求出其中最大的10个元素，则采用（ ）排序算法最节省时间。(本题2.0分) A、 堆排序 B、 希尔排序 C、 快速排序 D、 直接选择排序
5. (单选题) 设有两个串p和q，其中q是p的字串，求q在p中首次出现的位置的算法称为（ ）。(本题2.0分) A、 求子串 B、 联接 C、 匹配 D、 求串长
6. (单选题) 若串S=’syntax’，其字串的数目是（ ）。(本题2.0分) A、 6 B、 21 C、 22 D、 7
7. (单选题) 下面关于串的叙述中，哪一个是不正确的（ ）。(本题2.0分) A、 串是字符的有限序列 B、 空串是由空格构成的串 C、 模式匹配是串的一种重要运算 D、 串既可以采用顺序存储，也可以采用链式存储
8. (单选题) 表达式INDEX(‘DATASTRUCTURE’,’STR’)的运算结果是（ ）。(本题2.0分) A、 5 B、 4 C、 6 D、 3
9. (单选题) 串是一种特殊的线性表，其特殊性体现在（ ）。(本题2.0分) A、 串中所含不同字母的个数 B、 串中所含字符的个数 C、 串中所含不同字符的个数 D、 串中所含非空格字符的个数
10. (单选题) 线索二叉树是一种（ ）结构。(本题2.0分) A、 逻辑 B、 逻辑和存储 C、 物理 D、 线性
11. (单选题) 树形结构最适合用来描述（ ）。(本题2.0分) A、 有序的数据元素 B、 无序的数据元素 C、 数据元素之间的具有层次关系的数据 D、 数据元素之间没有关系的数据
12. (单选题) 若二叉树中度为2的结点有15个，度为1的结点有10个，该树有（ ）个结点。(本题2.0分) A、 25 B、 30 C、 31 D、 41
13. (单选题) 深度为5的二叉树至多有结点数为（ ）。(本题2.0分) A、 16 B、 30 C、 31 D、 32
14. (单选题) 如果T2是由有序树T转换而来的二叉树，那么T中结点的后序就是T2结点的（ ）。(本题2.0分) A、 先序 B、 中序 C、 后序 D、 层序
15. (单选题) 若某完全二叉树的深度为h，则该完全二叉树中至少有（ ）个结点。(本题2.0分) A、 2^h B、 2^h-1 C、 2^h-1-1 D、 2^h-1+1
16. (单选题) 在有n个结点的二叉链表中，值为空的链域个数为（ ）。(本题2.0分) A、 n-1 B、 2n-1 C、 n+1 D、 2n+1
3. (单选题) 设有5000个元素，希望用最快速度挑选出其中前10个最大的元素，在以下的排序方法中，采用那一种最好（ ）。(本题2.0分) A、 快速排序 B、 堆排序 C、 归并排序 D、 基数排序和shell排序
4. (单选题) 数据表A中有10000个元素，如果仅要求求出其中最大的10个元素，则采用（ ）排序算法最节省时间。(本题2.0分) A、 堆排序 B、 希尔排序 C、 快速排序 D、 直接选择排序
5. (单选题) 设有两个串p和q，其中q是p的字串，求q在p中首次出现的位置的算法称为（ ）。(本题2.0分) A、 求子串 B、 联接 C、 匹配 D、 求串长
6. (单选题) 若串S=’syntax’，其字串的数目是（ ）。(本题2.0分) A、 6 B、 21 C、 22 D、 7
7. (单选题) 下面关于串的叙述中，哪一个是不正确的（ ）。(本题2.0分) A、 串是字符的有限序列 B、 空串是由空格构成的串 C、 模式匹配是串的一种重要运算 D、 串既可以采用顺序存储，也可以采用链式存储
8. (单选题) 表达式INDEX(‘DATASTRUCTURE’,’STR’)的运算结果是（ ）。(本题2.0分) A、 5 B、 4 C、 6 D、 3
9. (单选题) 串是一种特殊的线性表，其特殊性体现在（ ）。(本题2.0分) A、 串中所含不同字母的个数 B、 串中所含字符的个数 C、 串中所含不同字符的个数 D、 串中所含非空格字符的个数
10. (单选题) 线索二叉树是一种（ ）结构。(本题2.0分) A、 逻辑 B、 逻辑和存储 C、 物理 D、 线性
11. (单选题) 树形结构最适合用来描述（ ）。(本题2.0分) A、 有序的数据元素 B、 无序的数据元素 C、 数据元素之间的具有层次关系的数据 D、 数据元素之间没有关系的数据
12. (单选题) 若二叉树中度为2的结点有15个，度为1的结点有10个，该树有（ ）个结点。(本题2.0分) A、 25 B、 30 C、 31 D、 41
13. (单选题) 深度为5的二叉树至多有结点数为（ ）。(本题2.0分) A、 16 B、 30 C、 31 D、 32
14. (单选题) 如果T2是由有序树T转换而来的二叉树，那么T中结点的后序就是T2结点的（ ）。(本题2.0分) A、 先序 B、 中序 C、 后序 D、 层序
15. (单选题) 若某完全二叉树的深度为h，则该完全二叉树中至少有（ ）个结点。(本题2.0分) A、 2^h B、 2^h-1 C、 2^h-1-1 D、 2^h-1+1
16. (单选题) 在有n个结点的二叉链表中，值为空的链域个数为（ ）。(本题2.0分) A、 n-1 B、 2n-1 C、 n+1 D、 2n+1