试题详情
- 单项选择题用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组A[1]~A[n]中，结点A[i]若有左子树，则左子树的根结点是（）。
A、A[2i-1]
B、A[2i+1]
C、A[i/2]
D、A[2i]
- D
关注下方微信公众号，在线模考后查看
热门试题
- 在一棵二叉树中，若编号为16的结点是其双
- 假定一个待哈希存储的线性表为（32，75
- 数据结构被形式地定义为（D，R），其中D
- 一棵有n个叶结点的哈夫曼树，则该树共有（
- 现有按前序遍历二叉树的结果ABC，问有哪
- 设一棵m叉树中有N1
- 等概率情况下，在有n个结点的顺序表上做插
- 设有广义表D=（a，b，D），其长度为（
- 数据结构里，不是正确描述算法的确定性的选
- n个顶点的完全有向图中含有（）。
- 二叉树的第k层的结点数最多为（）
- 假定一组记录为(46,79,56,38,
- 数据结构中讨论的三种经典结构包括（）
- 满二叉树
- 设循环队列的头指针front指向队首元素
- 循环队列sq中，用数组elem[0‥25
- 算法和程序原则上没有区别，在讨论数据结构
- 图的存储结构主要有两种，分别是（）和（）
- 设矩阵A是一个对称矩阵，为了节省存储，将
- 若一个栈的输入序列是1，2，3，…，n，