试题详情
- 简答题假定一棵二叉树顺序存储在一维数组a中,则a[i]元素的左孩子元素为(),右孩子元素为(),双亲元素(i>1)为()。
- a[2*i];a[2*i+1];a[i/2]
关注下方微信公众号,在线模考后查看
热门试题
- 简述文件的组成。
- 设有下列二叉树: 对此二叉树后序遍历的
- 已知二叉树的前序遍历序列是AEFBGCD
- 将数组称为随机存取结构是因为()
- 满二叉树的叶子结点都在()。
- 设计算法判断一个算术表达式的圆括号是否正
- 若让元素1,2,3依次进栈,则出栈次序不
- 在对n个元素进行快速排序的过程中,平均情
- 对任意一个图,从某顶点出发进行一次深度优
- 数据结构中,数据结构中,顺序表的修改操作
- 采用两种不同的算法,找出数组a[n](n
- 下面算法实现,用一棵二叉树中的结点建立一
- 简述在磁盘上存储信息的原则。
- 对于下面的无向图,假定用邻接矩阵表示,则
- 设有一个10阶的对称矩阵A采用压缩存储,
- 简述冒泡排序的具体步骤。
- 已知单链表上一结点的指针为p,则在该结点
- 在线性表的()存储中,对每一个元素只能采
- 在有序表A[1..12]中,采用二分查找
- 下述排序方法中,比较次数与待排序记录的初