首页
下列有关二叉树的说法正确的是
精华吧
→
答案
→
远程教育
→
国家开放大学
下列有关二叉树的说法正确的是
A.二叉树的度为2
B.一棵二叉树度可以小于2
C.二叉树中至少有一个结点的度为2
D.二叉树中任一个结点的度都为2
正确答案：B
Tag：
结点
说法
时间：2023-11-10 09:53:15
上一篇：
循环队列中元素数目是（）？其中tail=32，指向队尾元素，head=15指向对头元素的前一个空位置，队列空间m=60。
下一篇：
为了方便对图状结构的数据进行存取操作，则其中数据存储结构宜采用
相关答案
1.
一颗非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足
2.
线性表的静态链表存储结构与顺序存储结构相比优点是
3.
（）是’Hua**Zhong**Da’的子串。
4.
串是任意有限个
5.
队列的特点是
6.
二叉树在线索化后，仍不能有效求解的问题是
7.
将一个A[1.10，1.10]的三对角矩阵，按行优先存入一维数组B[1，30]中，A中元素a6，5在B数组中的位置i为
8.
两个指针p和q，分别指向单链表的两个元素，p所指元素是q所指元素的前驱，则
9.
若串s=”hello”，其子串个数是
10.
若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用（）存储方式最节省时间。
热门答案
1.
若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度为
2.
设循环队列中数组的下标范围是1~n，其头尾指针分别为f和r，则其元素个数为
3.
设栈的输入序列是(1，2，3，4)，则（）不可能是其出栈序列。
4.
数据结构包含四种基本结构，它们是
5.
数组A中，每个元素的长度为4个字节，行下标i从1到5，列下标j从1到4，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[3][2]的起始地址为
6.
算法必须具备的5个特征是：输入，输出，
7.
稀疏矩阵一般的压缩存储方法有
8.
线性表采用链式存储时，其地址
9.
一个n*n的对称矩阵，如果以行或列为主序放入内存，则其容量为
10.
已知一个顺序存储的线性表，设每个结点需占m个存储单元，若第一个结点的地址为d1，则第i个结点的地址为