试题详情
- 简答题假定一棵二叉树顺序存储在一维数组a中，但让编号为1的结点存入a[0]元素中，让编号为2的结点存入a[1]元素中，其余类推，则编号为i结点的左孩子结点对应的存储位置为（），若编号为i结点的存储位置用j表示，则其左孩子结点对应的存储位置为（）。
- 2i-1；2j+1
关注下方微信公众号，在线模考后查看
热门试题
- 快速排序的时间复杂性不受数据初始状态影响
- 线性表是n个（）的有限序列。
- 设散列表的地址范围是[0..9]，散列函
- 设用链表作为栈的存储结构则退栈操作（）
- 顺序表具有的特点是（）。
- 设目标T=”abccdcdccbaa”，
- 已知指针p指向单链表中某个结点，则语句p
- 在二路归并排序中，对n个记录进行归并的趟
- 设如下图所示的二叉树B的存储结构为二叉链
- 线性表的链式存储结构地址空间可以（），而
- 下面是二分法（折半）查找算法。在给定有序
- 满二叉树一定是一棵完全二叉树，完全二叉树
- 在一棵具有n个结点的线索二叉树中，每个结
- N个顶点，e条边的无权有向图的邻接矩阵中
- 已知一组记录为（46，74，53，14，
- n个顶点e条边的图采用邻接矩阵存储，广度
- 在一个具有n个顶点的无向完全图中，包含有
- 试以单链表为存储结构实现简单选择排序的算
- 在无向图中，若从顶点A到顶点B存在（），
- 设有头指针为head的非空的单向链表，指