1.若图G是一个非连通无向图,共有90条边,则图具有_____个顶点
【答】连通图最大边数=n(n-1)/2;
n=12,最大变数为66,达不到70条。n=13时,最大边数78>70,即最少13个顶点,可以组成70条边的非连通无向图。
2.判断:完全二叉树可以有度为1的结点()
【答】√
3.判断:树中的结点和图中的顶点都是数据结构中的数据元素()
【答】√。数据元素可称之为结点,元素,顶点,记录。
4.循环队列存储在数组A[0..m]中,设 front 和 rear 分别为队列的头指针和尾指针,则入队时的操
作为() A、front(front+)mod(m+1) B、rear-(rea ar+1)mod(m+1)
C、front=(front+1) mod m D、rear-(rea ar+1) mod m
【答】B。区分B和D时格外注意数组长度为m+1,其初始位置为0
5.一颗完全二叉树结点有1001个,其叶子结点个数为______
[答]n=no+n1+n₂=no+n1+(no-1)=2no+n1-1=1001,即2no+n1=1002,本题中n只能取0,所以 no=501,故选D;(no:叶子结点数;n1:一个孩子的的结点个数;n2:两个孩子结点个数)
重点在于n2=n0-1
6.引入线索二叉树的目的是______
【答】加快查找结点的前驱或者后继的速度
7.向一个栈顶指针为H的链栈中插入一个s所指向的结点时,执行的语句是______
【答】S->link=H;H=S;
8.对于一个带头结点的链队列来说,判断只有一个结点的条件是_____
【答】front->link->link==rear
9.树的后根遍历序列等同于对该树对应的二叉树进行_____遍历的序列
【答】中序。树的先序遍历等于二叉树的先序遍历。树的后序遍历等于二叉树的中序遍历。
10.假设根节点深度为1,具有256个结点的完全二叉树的深度为____
【答】8.二叉树前k层最多有2^k-1个结点。
11.判断:广义表长度就是广义表中原子的个数()
【答】×。广义表的长度是最外层括号包含的元素个数。
12.判断:采用三元组表方式对稀疏矩阵进行压缩存储时,三元组表中元素个数与矩阵中非零元素个数相同。()
【答】×。三元组储存稀疏矩阵时,只需要保留非零元素的信息。