首页
对于任何一棵具有n个结点的线索二叉树，具有（）个线索。
精华吧
→
答案
→
知到智慧树
→
未分类
对于任何一棵具有n个结点的线索二叉树，具有（）个线索。
A.0
B.n-1
C.n
D.n+1
正确答案：n+1
Tag：
线索
结点
时间：2024-01-14 21:15:11
上一篇：
用4个权值{7， 2， 4， 5}构造的哈夫曼（Huffman）树的带权路径长度是（）。
下一篇：
一棵深度为5的满二叉树有（）个分支结点。
相关答案
1.
一棵具有67个结点的完全二叉树，它的深度为（）。
2.
稀疏矩阵是非零值元素分布有一定规律的矩阵。
3.
对称矩阵在存储时可进行压缩存储。
4.
二维数组的顺序存储方法只可以行序为主序的存储方式。
5.
不做插入删除操作的数组，采用顺序存储结构表示数组比较合适。
6.
二维数组可以看成是一个线性表。
7.
稀疏矩阵一般的压缩存储方法有两种，即（）
8.
串的模式匹配算法只能采用串的链式存储结构来实现。
9.
串是一种非线性结构。
10.
两个字符串相等的充分必要条件是两串的长度相等且两串中对应位置的字符也相等。
热门答案
1.
设正文串长度为n，模式串长度为m，则串匹配的KMP算法的时间复杂度为O（m+n）（）。
2.
空格串与空串的没有区别。
3.
模式匹配简单算法时间复杂度是O（m*n）。
4.
串不能采用顺序存储结构进行存储。
5.
在串的模式匹配运算中，被匹配的主串称为模式。
6.
组成串的数据元素只能是字符。
7.
不包含任何字符的串称为空白串。
8.
设有两个串p和q，求q在p中首次出现的位置的运算称作（）
9.
在顺序队列中，尾指针始终指向队列尾元素的下一个位置。
10.
在顺序队列中，头指针始终指向队列的最后一个元素。