注意：此页面搜索的是所有试题
信阳师范学院数据结构
模式串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
交换排序的基本思想是什么?(本题12.0分)
顺序查找的基本思想是什么?(本题12.0分)
头指针和头结点在线性表的链式存储结构中的作用是什么?(本题12.0分)
什么是描述二分查找的判定树?(本题12.0分)
堆排序的特点?(本题12.0分)
线索二叉树是一种（ ）结构。(本题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
交换排序的基本思想是什么?(本题12.0分)
顺序查找的基本思想是什么?(本题12.0分)
头指针和头结点在线性表的链式存储结构中的作用是什么?(本题12.0分)
什么是描述二分查找的判定树?(本题12.0分)
堆排序的特点?(本题12.0分)