试题详情
- 单项选择题用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n]，结点R[i]若有左孩子，其左孩子的编号为结点（）。
A、 R[2i+1]
B、 R[2i]
C、 R[i/2]
D、 R[2i-1]
- B
关注下方微信公众号，在线模考后查看
热门试题
- 折半查找的时间复杂性为（）
- 对一个具有n个顶点的图，采用邻接矩阵表示
- 用邻接矩阵表示图时，矩阵元素的个数与顶点
- 用开放地址法的二次探测再散列方法Hi=（
- 数据结构的基本操作的设置的最重要的准则是
- 数据结构概念包括数据之间的逻辑结构，数据
- 顺序表物理结构中的存储单元（）。
- 在一个长度为n（n＞1）的单链表上，设有
- 在一个具有n个顶点的有向完全图中，所含的
- 在单链表中，除了首元结点外，任一结点的存
- 在各种查找方法中，平均查找承担与结点个数
- 已知某二叉树的后序遍历序列是dabec，
- 数据的存储结构被分为顺序结构、（）、索引
- 以孩子兄弟表示法做存储结构，求树中结点x
- 数据结构里，算法的特性包含输入、输出、有
- 试写一个算法，识别一次读入的一个以@为结
- 一个求从1到正整数n之间所有正整数之和的
- 不含任何元素的栈称为（）
- 对两棵具有相同关键字集合而形状不同的二叉
- 无论对于顺序存储还是链式存储的栈和队列来