试题详情
- 单项选择题一棵有n个结点的二叉树,按层次从上到下,同一层从左到右的顺序存储在一维数组A[n]中,则二叉树中第I个结点(I从1开始用上述方法编号)的右孩子在数组A中的位置是()
A、A[2I] (2I≤n)
B、A[2I+1] (2I+1≤n)
C、A[i/2]
D、条件不充分,无法确定
关注下方微信公众号,在线模考后查看

热门试题
- 设计在顺序有序表中实现二分查找的算法。
- 当待排序序列初始有序时,简单选择排序的时
- 根据使用频率为5的字符设计的哈夫曼编码不
- 顺序查找技术适合于存储结构为()的线性表
- 在一个连通图中存在着()个连通分量。
- 串是指()。
- 假定一棵二叉树的结点数为19,则它的最小
- 在双链表中,每个结点设置了两个指针域,其
- 判断下列序列是否为堆?如果不是,则把它们
- 已知一单链表中的数据元素含有三类字符:字
- 对于一个具有n个顶点的无向图,若采用邻接
- 一个栈的入栈序列是a,b,c,d,e,则
- 简述插入排序、选择排序、交换排序、归并排
- 评价基于比较的排序算法的时间性能,主要标
- 算法的空间复杂度记为:S(n)=O(f(
- 对于一个有向图,若一个顶点的入度为k1、
- 对于单链表形式的队列,其空队列的F指针和
- 抽象数据类型
- 在对一组记录(55,39,97,22,1
- 若一个广义表的表头为空表,则此广义表亦为