UC知道“数据结构”题目请求解答,请注明题号
来源：百度知道 编辑：UC知道 时间：2024/09/24 01:48:01
1.一个具有10个顶点的完全无向图中有___________条边。
2.在无向图中，如果从顶点v到顶点v'有路径，则称v和v'是________有。如果对于图中的任意两个顶点vi,vj∈V,且vi和vj都是连通的，则称G为______________.
3.深度为k(k>=1)的二叉树至多有_____________个结点。
4.有m个叶子结点的哈夫曼树，其结点数为_________________.
5.队称为______________________线性表。
6.常见时间复杂性的量级有：常数阶0(_____________________)、对数阶0（______________)线性阶0（ ）、平方阶0（ ）、和指数阶0（ ）。
7.若待排序的序列中存在多个记录具有相同的键值，经过排序，这些记录的相对次序仍然保持不变，则称这各排序方法是_____________________的，否则称为____________的。
8.直接插入排序是稳定的，它的时间复杂性为_________,空间复杂度为_______________.
9.二叉排序树是一种特殊的、增加了限制条件的二叉树，其限制条件是任一结点的键值_______于其左孩子(及其子孙)的键值且______________于其右孩子（及其子孙)的键值。
10.平衡二叉树上任一结点的平衡因子只可能是__________、___________或_______________.
2.在无向图中，如果从顶点v到顶点v'有路径，则称v和v'是________有。如果对于图中的任意两个顶点vi,vj∈V,且vi和vj都是连通的，则称G为______________.
3.深度为k(k>=1)的二叉树至多有_____________个结点。
4.有m个叶子结点的哈夫曼树，其结点数为_________________.
5.队称为______________________线性表。
6.常见时间复杂性的量级有：常数阶0(_____________________)、对数阶0（______________)线性阶0（ ）、平方阶0（ ）、和指数阶0（ ）。
7.若待排序的序列中存在多个记录具有相同的键值，经过排序，这些记录的相对次序仍然保持不变，则称这各排序方法是_____________________的，否则称为____________的。
8.直接插入排序是稳定的，它的时间复杂性为_________,空间复杂度为_______________.
9.二叉排序树是一种特殊的、增加了限制条件的二叉树，其限制条件是任一结点的键值_______于其左孩子(及其子孙)的键值且______________于其右孩子（及其子孙)的键值。
10.平衡二叉树上任一结点的平衡因子只可能是__________、___________或_______________.
1.一个具有10个顶点的完全无向图中有_45_条边。
2.在无向图中，如果从顶点v到顶点v'有路径，则称v和v'是_可达的或连通_的。如果对于图中的任意两个顶点vi,vj∈V,且vi和vj都是连通的，则称G为_连通图_.
3.深度为k(k>=1)的二叉树至多有_2的k-1次方_个结点。
4.有m个叶子结点的哈夫曼树，其结点数为_2m+1_.
5.队称为_先进先出的_线性表。
6.常见时间复杂性的量级有：常数阶0(1)、对数阶0（_lgn_)、线性阶0（n）、平方阶0（n*n）、和指数阶0（2的n次方）。
7.若待排序的序列中存在多个记录具有相同的键值，经过排序，这些记录的相对次序仍然保持不变，则称这各排序方法是_稳定_的，否则称为_不稳定的_的。
8.直接插入排序是稳定的，它的时间复杂性为0（_n*n_),空间复杂度为_0(1)_.
9.二叉排序树是一种特殊的、增加了限制条件的二叉树，其限制条件是任一结点的键值_大于或等于_其左孩子(及其子孙)的键值且_小于_其右孩子（及其子孙)的键值。
10.平衡二叉树上任一结点的平衡因子只可能是_-1_、_0_或_1_