试题详情
- 单项选择题用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组A[1]~A[n]中，结点A[i]若有左子树，则左子树的根结点是（）。
A、A[2i-1]
B、A[2i+1]
C、A[i/2]
D、A[2i]
关注下方微信公众号，在线模考后查看
热门试题
- 对于具有n个顶点和e条边的有向图和无向图
- 对于一棵具有n个结点的树，该树中所有结点
- 若在线性表中采用折半查找法查找元素，该线
- 20个元素进行冒泡法排序，通常需要进行1
- 在循环双链表的p所指的结点之前插入s所指
- 有序表按关键字排列如下：7，14，18，
- 下列图的深度优先遍历序列为（）。
- 阅读下列算法，并回答下列问题： 该算法采
- 给定一组数据{6，8，7，10，3，12
- 假设Q[1，10]是一个循环队列，初始状
- 二叉排序树的查找效率与二叉树的（）有关。
- 利用直接插入排序法的思想建立一个有序线性
- 在索引查找中，若用于保存数据元素的主表的
- 栈又称为（）的表，队列称为（）的表。
- 请画出下图的邻接矩阵。
- 在双向链表中每个结点包含有两个指针域，一
- 带头结点的单链表head为空的条件是（）
- 函数substr（“DATASTRUCT
- 写出下列用快排序对下列序列进行两次划分的
- 采用线性探测法处理冲突，可能要探测多个位