试题详情
- 单项选择题用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n]，结点R[i]若有左孩子，其左孩子的编号为结点（）。
A、 R[2i+1]
B、 R[2i]
C、 R[i/2]
D、 R[2i-1]
关注下方微信公众号，在线模考后查看
热门试题
- 链表每个结点包含数据域和指针域，其指针域
- 设某棵二叉树的高度为10，则该二叉树上叶
- 依次读入数据元素序列{a，b，c，d，e
- 设待处理问题的规模为n，若一个算法的时间
- 算法设计：判断带头结点的双循环链表是否对
- 由一个具有n个顶点的连通图生成的最小生成
- 函数depth实现返回二叉树的高度，请在
- （1）设根为第1层，对给定权值1，3，4
- 如下图所示的一个图，若从顶点a出发，按深
- 在一个具有n个顶点的有向完全图中包含有（
- 入队顺序是M，N，P；则出队顺序是（）。
- 散列表的查找效率主要取决于所选择的散列函
- 栈和队列的共同点是什么？（）
- 当向一个大根堆插入一个具有最大值的元素时
- （）可以看做是从具体问题抽象出来的数学模
- 设关键字序列为（71，12，88，53，
- 下面有向图所示的拓扑排序的结果序列是（）
- 向一个循环队列存入新元素时，需要首先移动
- 一趟排序结束后不一定能够选出一个元素放在
- 数据的存储结构主要有（）和（）两种基本方