首页
若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）。
精华吧
→
答案
→
知到智慧树
→
未分类
若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）。
A.9
B.11
C.15
D.不确定
正确答案：11
Tag：
结点
个数
时间：2024-01-15 15:58:43
上一篇：
已知一算术表达式的中缀形式为 A+B*C-D/E，后缀形式为ABC*+DE/-，其前缀形式为（）。
下一篇：
若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则x的前驱为（）
相关答案
1.
由3 个结点可以构造出多少种不同的二叉树（）。
2.
二维数组A中，每个元素A的长度为3个字节，行下标i从0到7，列下标j从0到9，从首地址SA开始连续存放在存储器内，该数组按列存放时，元素A[4][7]的起始地址为（）。
3.
二维数组A中，每个元素的长度为3个字节，行下标i从0到7，列下标j从0到9，从首地址SA开始连续存放在存储器内，存放该数组至少需要的字节数是（）。
4.
设有两个串p和q，求q在p中首次出现的位置的运算称作（）。
5.
有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是（）
6.
设二维数组A[1..m，1..n]（即m行n列）按行存储在数组B[1..m*n]中，则二维数组元素A[i，j]在一维数组B中的下标为（）
7.
二维数组A的每个元素是由6个字符组成的串，其行下标i=0，1，…，8，列下标j=1，2，…，10。若A按行先存储，元素A[8，5]的起始地址与当A按列先存储时的元素（）的起始地址相同。设每个字符占一个字节
8.
将一个A[1..100，1..100]的三对角矩阵，按行优先存入一维数组B[1‥298]中，A中元素A[66][65]（即该元素下标i=66，j=65），在B数组中的位置K为（）。
9.
设有数组A[i，j]，数组的每个元素长度为3字节，i的值为1 到8 ，j的值为1 到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5，8]的存储首地址为（）
10.
设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a[1][1]为第一元素，其存储地址为1，每个元素占一个地址空间，则a[8][5]的地址为（）。
热门答案
1.
向一个栈顶指针为HS的链栈中插入一个s所指结点时，则执行（）。（不带空的头结点）
2.
一个顺序栈S，其栈顶指针为top，则将元素e入栈的操作是（）。（注：top指向待插入位置）
3.
循环队列用数组A[0，m-1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是（）
4.
一个栈的入栈序列a，b，c，d，e，则栈的不可能的输出序列是（）
5.
在下列对顺序表进行的操作中，算法时间复杂度为O（1）的是（）。（答案中的i均为合法输入）
6.
在双向循环链表中，在p指针所指的结点后插入一个指针q所指向的新结点，修改指针的操作是（）。
7.
线性表的顺序存储结构是一种（）存储结构。
8.
在一个长度为n的顺序表中，在第i个元素之前插入一个新元素时，需向后移动（）个元素
9.
带头结点的单链表head为空的判定条件是（）
10.
图形结构中元素之间存在（）关系