试题详情
- 简答题假定一棵二叉树顺序存储在一维数组a中，但让编号为1的结点存入a[0]元素中，让编号为2的结点存入a[1]元素中，其余类推，则编号为i结点的左孩子结点对应的存储位置为（），若编号为i结点的存储位置用j表示，则其左孩子结点对应的存储位置为（）
- 2i-1；2j+1
关注下方微信公众号，在线模考后查看
热门试题
- 以下是线性结构的是（）。
- 一棵度为2的树与一棵二叉树有什么区别？
- 归并排序中，归并的趟数是（）。
- 线索
- 在具有n个单元的顺序存储的循环队列中，假
- 常用查找算法有顺序查找、二分查找、分块查
- 在数组A中，每一个数组元素A[i][j]
- 算法的时间复杂度取决于（）。
- 设s和t是表示成单链表的两个串，试编写一
- 数据的最小标识单位是（）
- 在各种查找方法中，平均查找承担与结点个数
- n个元素进行冒泡法排序，通常需要进行（）
- 对一棵有100个结点的完全二叉树按层编号
- 设一条单链表的头指针变量为head且该链
- 平衡二叉树
- 已知散列函数H（k）=kmod12，键值
- 判断下列各对函数f（n）和g（n），当n
- 试对图所示的AOE-网： ①
- 排序算法中，从尚未排序序列中依次取出元素
- 对一组记录（1，3，9，2，12，7，5