试题详情
- 单项选择题一棵有n个结点的二叉树,按层次从上到下,同一层从左到右的顺序存储在一维数组A[n]中,则二叉树中第I个结点(I从1开始用上述方法编号)的右孩子在数组A中的位置是()
A、A[2I] (2I≤n)
B、A[2I+1] (2I+1≤n)
C、A[i/2]
D、条件不充分,无法确定
- D
关注下方微信公众号,在线模考后查看
热门试题
- 算法可以没有输出。
- 数据结构中,算法的设计要求中健壮性是指(
- 以下说法正确的是()
- 设一组初始关键字记录关键字为(20,15
- 阅读下面程序,并回答有关问题。其中BST
- 对n个记录的表r[1..n]进行简单选择
- 假定一个数列{25,43,62,31,4
- 连通分量是无向图中的()连通子图
- 一棵有16个叶结点的哈夫曼树,则该树共有
- 一棵深度为H的满k叉树有如下性质:第H层
- 下面关于散列查找的说法正确的是()
- 设有一稀疏图G,则G采用()存储比较节省
- 具有N(N-1)/2条边的有向图成为()
- 设有一个20阶的对称矩阵A(第一个元素为
- 设有一个20阶的对称矩阵A(第一个元素为
- 串
- 若要对1000个元素排序,要求既快又稳定
- 对初始状态为递增序列的表按递增序列排序,
- 对字符串s=’data-structur
- 栈和队列都是操作受限的线性表,栈的运算特