试题详情
- 单项选择题用顺序存储的方法，将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中，若结点R[i]有右孩子，则其右孩子是（）。
A、R[2i-1]
B、R[2i+1]
C、R[2i]
D、R[2/i]
关注下方微信公众号，在线模考后查看
热门试题
- 算法的空间复杂度记为：S（n）=O（f（
- 内部排序
- 设n为正整数。试确定下列各程序段中前置以
- 如果进栈的元素序列为A，B，C，D，则可
- 简述二叉树转化为树或森林的具体步骤。
- 设有一个长度为22的顺序表，要删除第8个
- 叙述顺序表和链表在存储方式、空间占用、读
- 假设有两个按元素递增有序排列的线性表A和
- 假定一组记录为(46,79,56,38,
- 任意一棵二叉树的叶结点在先序、中序和后序
- 有向图顶点V的度等于其（）之和。
- 对用数组存储的线性表（16，15，32，
- 在栈的操作中，顺序栈s，栈顶指针是top
- 如果从无向图的任一顶点出发进行一次深度优
- 当利用大小为N的数组存储顺序循环队列时，
- 设有序表中的元素为（13，18，24，3
- 图的逆邻接表存储结构只适用于（）图。
- 已知单链表上一结点的指针为p，则删除该结
- 单链表的主要优点是（）
- 一棵深度为5的满二叉树中的结点数为（）个