试题详情
- 单项选择题在具有n个结点的二叉树的二叉链表表示中，2n个孩子指针域中，只用到（）个域。
A、n
B、n-1
C、n+1
D、2n
- B
关注下方微信公众号，在线模考后查看
热门试题
- 设计算法判定一棵二叉树是否为二叉排序树。
- 已知某森林的二叉树如下所示，试画出它所表
- 对于一棵完全二叉树，设一个结点的编号为I
- 若以{4，5，6，7，8}作为权值构造哈
- N（n>0）个节点的哈夫曼树恰含（）个度
- 广度优先遍历类似于二叉树的（）
- 如下图所示，若从顶点a出发，按图的深度优
- 哈夫曼树是指（）的二叉树。
- 散列函数有一个共同的性质，即函数值应当以
- 二叉树如果有根结点，只能有（）个。
- 若一个n阶矩阵A中的元素满足：A
- 设有5000个待排序的记录关键字，如果需
- 可由一个尾指针唯一确定的链表有（）、（）
- 完全二叉树某结点有右子树，则必然有左子树
- 算法的高效率是指算法达到所需要的（）性能
- 不稳定排序
- 若图G中任意两个顶点都连通，则称G为（）
- 十字链表是图的一种存储结构，是由邻接表和
- 线性表的链式存储结构是通过指针来间接反映
- 在有n个结点的二叉链表中，值为非空的链域