数据结构与算法
-
101、
m阶B-树每一个结点的后继个数都小于等于m。
-
102、
m阶B-树具有k个后继的非叶子结点含有k-1个键值。
-
103、
m阶B-树的任何一个结点的左右子树的高度都相等。
-
104、
中序遍历一棵查找树的结点就可得到排好序的结点序列。
-
105、
用指针的方式存储一棵有n个结点的二叉树，最少要n+1个指针。
-
106、
任一查找树的平均查找时间都小于顺序查找同样结点的线性表的平均查找时间。
-
107、
平衡树一定是丰满树。
-
108、
已知树的前序遍历并不能唯一地确定这棵树，因为不知道树的根结点是哪一个。
-
109、
不使用递归，也可以实现二叉树的前序、中序及后序遍历。
-
110、
算法好坏主要从（）和（）方面来衡量。
-
111、
算术表达式a+b/（c+d）×f的逆波兰式是（）。
-
112、
在一个顺序存储的循环队列Q［0…M-1］，头尾指针分别是front和rear，判断队空的条件为（），
-
113、
设二维数组a［10］［10］是对称阵，现将a中的上三角（含对角线）元素以行为主序存储在首地址为200
-
114、
广义表（（a，b），（c））的表头是（），表尾是（）。
-
115、
假定一棵树的广义表表示为A（B（C，D（E，F，G），H（I，J））），则树中所含的结点数为（）个，
-
116、
在一棵三叉树中，度为3的结点数为2个，度为2的结点数有1个，度为1的结点数为2个，那么度为0的结点数
-
117、
一棵二叉树的结点数为18，则它的最小深度为（），最大深度为（）。
-
118、
对于一棵具有n个结点的二叉树，对应二叉链表中指针总数为（）个，其中（）个用于指向孩子结点，（）个指针
-
119、
某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序
-
120、
有一棵50个结点的完全二叉树，其叶结点有（）个。
-
121、
设有一稀疏图G，则G采用（）存储较省空间。
-
122、
如果无向图G有n个顶点，那么G的一棵生成树有且仅有（）条边。
-
123、
如果无向图G有n个顶点、e条边且用邻接矩阵进行存储，那么深度优先遍历图G的时间复杂度为（）。
-
124、
假定对线性表（38，25，74，52，48）进行散列存储，采用H（K）＝K%7作为散列函数，若分别采
-
125、
在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）。
-
126、
对于一个具有n个结点的序列，如果采用插入排序，所需的最大比较次数是（），所需的最大移动次数是（）。
-
127、
设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用（）排序法。
-
128、
对于一个具有n个元素序列如果采用快速排序，那么所需的最少比较次数是（），所需的最大比较次数是（），且
-
129、
将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（），最多的比较次数是（）。
-
130、
简述顺序存储结构和链式存储结构的特点。
-
131、
链表中为什么要引入头结点？
-
132、
简述由二叉树的前序、中序和后序遍历序列如何确定二叉树。
-
133、
快速排序的最坏情况如何改进？
-
134、
简述动态规划法的基本思想。
