试题详情
- 简答题若对一棵二叉树从0开始进行结点编号,并按此编号把它顺序存储到一维数组a中,即编号为0的结点存储到a[0]中,其余类推,则a[i]元素的左孩子元素为(),右孩子元素为(),双亲元素(i>0)为()。
- A[2*i+1];a[2*i+2];a[i/2]
关注下方微信公众号,在线模考后查看
热门试题
- 假设以顺序存储结构实现一个双向栈,即在一
- 设计顺序查找算法,将哨兵设在下标高端。
- 向一个顺序栈插入一个元素时,首先使()后
- 在一个具有n个顶点的有向完全图中,包含有
- 若无向图G的顶点度数最小值大于等于()时
- 设有森林 B=(D,S),
- 下列排序算法中,()算法可能会出现下面情
- 有100个结点的完全二叉树,深度为()。
- 深度优先搜索(DFS)
- 在一个无向图中,所有顶点的度数之和等于所
- (专基)下列选项中关于什么是结构体描述正
- 对于下面的带权图,若按照克鲁斯卡尔算法产
- 一般地,二叉树可以有()种基本形态。
- 经过下列运算后GetHead(Q)的值是
- 数据的存储结构包括数据元素的表示和()。
- 空堆开始依次向堆中插入线性表(38,64
- 使用三元组表示稀疏矩阵中的非零元素能节省
- 若数组A[0…m][0…n]按列优先顺序
- 在有序表A[1..12]中,采用二分查找
- 在二叉排序树中插入新结点时,新结点总是作