试题详情
- 单项选择题用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组A[1]~A[n]中，结点A[i]若有左子树，则左子树的根结点是（）。
A、A[2i-1]
B、A[2i+1]
C、A[i/2]
D、A[2i]
关注下方微信公众号，在线模考后查看
热门试题
- 在一个具有n个顶点和e条边的无向图的邻接
- 设计在链式存储结构上合并排序的算法。
- 已知一关键码序列为：3，87，12，61
- 满二叉树的叶子结点都在（）。
- 内部排序
- 表达式A*（B+C）/（D-E+F）的后
- 在构造哈希表的过程中，不可避免地会出现冲
- 给定一组记录，其关键码为字母。记录按照下
- 广义表A=（a，b，（c，d），（e，（
- 在索引查找中，假定查找表（即主表）的长度
- 链栈中为何不设置头结点？
- 对分（折半）查找适不适合链表结构的序列，
- 对任意扩充二叉树，外部路径长度E和内部路
- 栈结构的元素个数是（）。
- 简述索引文件（即索引非顺序文件）和索引顺
- 在广义表的存储结构中，每个结点均包含有（
- 前序和中序遍历用线索树方式存储的二叉树，
- 将10个元素散列到100000个单元的哈
- 数据的最小标识单位是（）
- 单链表的存储密度为（）。