试题详情
- 判断题在一棵具有n个结点的线索二叉树中,每个结点的指针域可能指向子女结点,也可能作为线索,使之指向某一种遍历次序的前驱或后继结点,所有结点中作为线索使用的指针域共有n个。
- 错误
关注下方微信公众号,在线模考后查看
热门试题
- 子串定位函数的时问复杂度在最坏情况下为0
- 若图的邻接矩阵是对称矩阵,则该图一定是(
- 某线性表中最常用的操作是在最后一个元素之
- 试编写算法实现链表的就地逆置(不增加存储
- 既希望查找速度快又便于线性表动态变化的查
- 在单链表中,任何两个元素的存储位置之间都
- 在决定选取何种存储结构时,一般不考虑()
- 排序方法中,从无序序列中选择关键字最小的
- n个顶点e条边的图采用邻接矩阵存储,深度
- 在单链表和双向表中,能否从当前结点出发访
- 线性表L=(a1, a2,…, an),
- 在完全二叉树中,若一个结点是叶子结点,则
- 下面关于哈希查找的说法,正确的是()。
- 在一棵二叉树中,第5层上的结点数最多为(
- 散列技术的查找效率主要取决于散列函数和处
- 字符串a1=〝BEIJING〞,a2=〝
- 设高度为h的二叉树上只有度为0和度为2的
- 下列是C语言中〝abcd321ABCD〞
- 权值为{1,2,6,8}的四个结点构成的
- 对于双向链表,在两个结点之间插入一个新结