为_。24、在树中，除跟结点外，其他结点都有且只有一个_结点。26、在串s“structure”中，以t为首字符的子串有_个。27、广度优先搜索遍历类似于树的按_遍历的过程。28、已知一棵完全二叉树中共有768个结点为，则该树中共有_个叶子结点。29、在有序表（12243648607284）中二分查找关键字72时所需进行的关键字比较次数为_。30、两个长度分别m和
（m
）的排好序的表归并成一个排好序的表，至少要进行_次键值比较。通常从四个方面评价算法的质量：_________、_________、_________和_________。32231、一个算法的时间复杂度为
log2
14
，其数量级表示为________。32、若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，
个结点的二叉树共有________个指针域，其中有________个指针域是存放了地址，有________________个指针是空指针。33、对于一个具有
个顶点和e条边的有向图和无向图，在其对应的邻接表中，所含边结点分别有_______个和________个。34、在一个具有
个顶点的无向完全图中，包含有________条边，在一个具有
个顶点的有向完全图中，包含有________条边。35、36在快速排序、堆排序、归并排序中，_________排序是稳定的。36、37中序遍历二叉排序树所得到的序列是___________序列。38快速排序的最坏时间复杂度为___________，平均时间复杂度为__________。39设一组初始记录关键字序列为55，63，44，38，75，80，31，56，则利用筛选法建立的初始堆为___________________________。40．数据的物理结构主要包括________和________两种情况。
6
f41设一棵完全二叉树中有500个结点，则该二叉树的深度为__________；若用二叉链表作为该完全二叉树的存储结构，则共有___________个空指针域。42、设输入序列为1、2、3，则经过栈的作用后可以得到___________种不同的输出序列。43、设有向图G用邻接矩阵A
作为存储结构，则该邻接矩阵中第i行上所有元素之和等于顶点i的____，第i列上所有元素之和等于顶点i的____。设哈夫曼树中共有
个结点，则该哈夫曼树中有________个度数为1的结点。44、设有向图G中有
个顶点e条有向边，所有的顶点入度数之和为d，则e和d的关系为_________。45、__________遍历二叉排序树中的结点可以得到一个递增的关键字序列（填先序、中序或后序）。46、设查找表中有100个元素，如果用二分法查找方法查找数据元素X，则最多需要比较________次就可以断定数据元素X是否在查找表中。47、不论是顺序存储结构的栈还是链式存r