试题详情
- 单项选择题用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n]，结点R[i]若有左孩子，其左孩子的编号为结点（）。
A、 R[2i+1]
B、 R[2i]
C、 R[i/2]
D、 R[2i-1]
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构里，关于字符串函数strcmp（
- 在一棵空的二叉排序树中依次插入关键字序列
- 对下图所示的3阶B—树，分别
- 对于下面的无向图，假定用邻接矩阵表示，则
- 下列二叉排序树中，满足平衡二叉树定义的是
- 对于长度为8的顺序存储结构的有序表，若采
- 从一个长度为n的顺序表中，删除第i个元素
- 三元组表示法，结点间的顺序按矩阵的列优先
- 在线性表的单链存储中，若一个元素所在结点
- 稀疏多项式采用的循环链表存储结构Link
- 简述线性结构与非线性结构的不同点。
- 下面（）方法可以判断出一个有向图是否有环
- 求从某源点到其余各顶点的Dijkstra
- 在顺序存储的线性表R[0‥29]上进行分
- 若无向图采用邻接矩阵存储，则存储空间的大
- 设计判断两个二叉树是否相同的算法。
- 对于二叉树的遍历：先访问根结点，再访问左
- 有一个顺序存储的栈，最大存储空间MaxS
- 数据结构里，关于线性表说法正确的是（）。
- 编写一算法，求出一棵二叉树中所有结点数和