注意：此页面搜索的是所有试题
信阳师范学院-数据结构(专升本)
(判断题) 含零个字符的串称为空串。任何串中所含字符的个数为该串的长度。(本题1.0分)
A、 正确
B、 错误
(判断题) 模式串P=’abaabcac’的next函数值序列为01122313。（ ）(本题1.0分) A、 正确 B、 错误
(单选题) 线索二叉树是一种（ ）结构。(本题1.0分) A、 逻辑 B、 逻辑和存储 C、 物理 D、 线性
(单选题) 树形结构最适合用来描述（ ）。(本题1.0分) A、 有序的数据元素 B、 无序的数据元素 C、 数据元素之间的具有层次关系的数据 D、 数据元素之间没有关系的数据
(单选题) 若二叉树中度为2的结点有15个，度为1的结点有10个，该树有（ ）个结点。(本题1.0分) A、 25 B、 30 C、 31 D、 41
(单选题) 深度为5的二叉树至多有结点数为（ ）。(本题1.0分) A、 16 B、 30 C、 31 D、 32
(单选题) 如果T2是由有序树T转换而来的二叉树，那么T中结点的后序就是T2结点的（ ）。(本题1.0分) A、 先序 B、 中序 C、 后序 D、 层序
(单选题) 若某完全二叉树的深度为h，则该完全二叉树中至少有（ ）个结点。(本题1.0分) A、 1374219760187.jpg B、 1374219787984.jpg C、 1374219797250.jpg D、 1374219804656.jpg
(单选题) 在有n个结点的二叉链表中，值为空的链域个数为（ ）。(本题1.0分) A、 n-1 B、 2n-1 C、 n+1 D、 2n+1
(单选题) 具有65个结点的完全二叉树的高度为（ ）。（根的层次号为0）(本题1.0分) A、 8 B、 7 C、 6 D、 5
41. (问答题) 交换排序的基本思想是什么?(本题12.0分)
42. (问答题) 顺序查找的基本思想是什么?(本题12.0分)
43. (问答题) 头指针和头结点在线性表的链式存储结构中的作用是什么?(本题12.0分)
44. (问答题) 什么是描述二分查找的判定树?(本题12.0分)
45. (问答题) 堆排序的特点?(本题12.0分)
(判断题) 模式串P=’abaabcac’的next函数值序列为01122313。（ ）(本题1.0分) A、 正确 B、 错误
(单选题) 线索二叉树是一种（ ）结构。(本题1.0分) A、 逻辑 B、 逻辑和存储 C、 物理 D、 线性
(单选题) 树形结构最适合用来描述（ ）。(本题1.0分) A、 有序的数据元素 B、 无序的数据元素 C、 数据元素之间的具有层次关系的数据 D、 数据元素之间没有关系的数据
(单选题) 若二叉树中度为2的结点有15个，度为1的结点有10个，该树有（ ）个结点。(本题1.0分) A、 25 B、 30 C、 31 D、 41
(单选题) 深度为5的二叉树至多有结点数为（ ）。(本题1.0分) A、 16 B、 30 C、 31 D、 32
(单选题) 如果T2是由有序树T转换而来的二叉树，那么T中结点的后序就是T2结点的（ ）。(本题1.0分) A、 先序 B、 中序 C、 后序 D、 层序
(单选题) 若某完全二叉树的深度为h，则该完全二叉树中至少有（ ）个结点。(本题1.0分) A、 1374219760187.jpg B、 1374219787984.jpg C、 1374219797250.jpg D、 1374219804656.jpg
(单选题) 在有n个结点的二叉链表中，值为空的链域个数为（ ）。(本题1.0分) A、 n-1 B、 2n-1 C、 n+1 D、 2n+1
(单选题) 具有65个结点的完全二叉树的高度为（ ）。（根的层次号为0）(本题1.0分) A、 8 B、 7 C、 6 D、 5
41. (问答题) 交换排序的基本思想是什么?(本题12.0分)
42. (问答题) 顺序查找的基本思想是什么?(本题12.0分)
43. (问答题) 头指针和头结点在线性表的链式存储结构中的作用是什么?(本题12.0分)
44. (问答题) 什么是描述二分查找的判定树?(本题12.0分)
45. (问答题) 堆排序的特点?(本题12.0分)