试题详情
- 单项选择题一棵有n个结点的二叉树，按层次从上到下，同一层从左到右的顺序存储在一维数组A[n]中，则二叉树中第I个结点（I从1开始用上述方法编号）的右孩子在数组A中的位置是（）
A、A[2I] （2I≤n）
B、A[2I+1] （2I+1≤n）
C、A[i/2]
D、条件不充分，无法确定
关注下方微信公众号，在线模考后查看
热门试题
- 括号匹配算法中，扫描到左括号要进栈，扫描
- 编写一算法，求出一棵二叉树中所有结点数和
- 一个广义表的表头总是一个（）。
- 已知一个顺序存储的线性表，设每个结点需占
- 设待排序的关键字序列为{12，2，16，
- 不稳定的排序算法是（）
- 假定一个线性表为（38，52，25，74
- 栈中元素的进出原则是（）
- 一个无向图采用邻接矩阵存储方法，其邻接矩
- 边数很多的稠密图，适宜用邻接表表示。
- 数据结构中，定义结构体使用struct关
- 在图G的邻接表表示中，每个顶点邻接表中所
- 假设以两个元素依值递增有序排列的线性表A
- 简述以下算法的功能（栈的元素类型SEle
- 对具有n个结点的堆进行插入一个元素运算的
- 以行为主序或以列为主序对于多维数组的存储
- （）是指一个或多个空格字符（ASCII码
- 对于n个记录的集合进行归并排序，所需要的
- 如何实现线性表的4种链式存储结构？
- 下面关于串的的叙述中，（）是不正确的。