相关考题
- 填空题 当待排序的记录数较大，排序码较随机且对稳定性不作要求时，宜采用（）排序；当待排序的记录数较大，存储空间允许且要求排序是稳定时，宜采用（）排序。
- 填空题 对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）。
- 填空题 数据结构是指数据及其相互之间的（），当结点之间存在M对N（M：N）的联系时，称这种结构为（）。
- 单项选择题 在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（）。
- 单项选择题 对一个算法的评价，不包括如下（）方面的内容。
- 填空题 带表头结点的空循环双向链表的长度等于（）。
- 填空题 向栈中压入元素的操作是先（），后（）。
- 填空题 在具有n个单元的循环队列中，队满时共有（）个元素。
- 填空题 在一个循环队列中，队首指针指向队首元素的（）位置。
- 填空题 （）是被限定为只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表。
- 单项选择题 判定一个栈ST（最多元素为m0）为空的条件是（）
- 填空题 由3个结点所构成的二叉树有（）种形态。
- 问答题 一棵度为2的树与一棵二叉树有何区别？
- 单项选择题 把一棵树转换为二叉树后，这棵二叉树的形态是（）。
- 单项选择题 具有n个结点的完全二叉树的深度为（）。
- 单项选择题 二叉树是非线性数据结构，所以（）。
- 单项选择题 （）不含任何结点的空树。
- 单项选择题 对一个满二叉树，m个树叶，n个结点，深度为h，则（）
- 单项选择题 设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）
- 单项选择题 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（）。
