试题详情
- 简答题假定一棵二叉树顺序存储在一维数组a中，但让编号为1的结点存入a[0]元素中，让编号为2的结点存入a[1]元素中，其余类推，则编号为i结点的左孩子结点对应的存储位置为（），若编号为i结点的存储位置用j表示，则其左孩子结点对应的存储位置为（）
关注下方微信公众号，在线模考后查看
热门试题
- 每次从无序表中取出一个元素，把它插入到有
- 在完全二叉树中，若一个结点是叶结点，则它
- 若需要利用形参直接访问实参，则应把形参变
- 试仿照三元组的抽象数据类型分别写出抽象数
- 下面的排序算法中，不稳定的是（）
- 在一棵具有五层的满二叉树中，结点的总数为
- 如果进栈的元素序列为A，B，C，D，则可
- 若链表中最常用的操作是在最后一个结点之后
- 结构体是基本类型的。
- 什么是算法的渐近空间复杂度？如何分析一个
- 链表所具备的特点之一是（）。
- 树若有根结点，只能有一个。
- 若一个图的顶点集为{a，b，c，d，e，
- 栈的特性是后进先出又称为LIFO表，那么
- 中序遍历的递归算法平均空间复杂度为（）
- 已知指针p指向单链表中某一结点，将新生成
- 单链表中设置头结点的作用是（）。
- 简述静态查找和动态查找的含义。
- 如果从无向图的任一顶点出发进行一次深度优
- 由于二叉树中每个结点的度最大为2，所以二