对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,可采用实现编号的遍历方法是

若一棵二叉树中度为1的结点个数是5,度为2的结点个数是3,则该二叉树叶子结点个数为

对稀疏矩阵采用三元组表示法的目的是

在图G中求两个结点之间的最短路径可以采用的算法是

如果按深度优先搜索算法从图中任意一点出发均可以访问图中所有的顶点,则该图一定是

假定有k个关键字互为同义词,若用线性探测法把这k个关键字存入散列表中,至少要进行探测的次数是

二叉排序树中,若它的左子树不空,则根结点的值比左子树上所有结点的值

设一组初始记录有8个关键字,使用直接插入排序得到有序序列,则需要经过的趟数最多是

在最好情况下,只需要一趟就可以完成对一个数组的排序,可选择的排序方法是

数据结构是指一组相互之间存在一种或多种特定关系的数据的组织方式和它们在计算机内的 ▲ 方式,以及定义在该组数据上的一组操作。