试题详情
- 单项选择题用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n],结点R[i]若有左孩子,其左孩子的编号为结点()。
A、 R[2i+1]
B、 R[2i]
C、 R[i/2]
D、 R[2i-1]
- B
关注下方微信公众号,在线模考后查看
热门试题
- 一般的二又树有()二又树、只含根的二叉树
- 编写一个算法,求出邻接表表示的无向图中序
- 研究数据结构就是研究()。
- 由二叉树的先序序列和后序序列可以唯一确定
- 结构体定义会有一对{},在{}后不能省略
- 设有1024个无序的元素,希望用最快的速
- 由3个结点可以构造出多少种不同的二叉树(
- 在一裸二叉排序树上按()遍历得到的结点序
- 假定一棵三叉树的结点个数为50,则它的最
- 假设用于通信的电文仅由8个字母组成,字母
- 当向一个顺序表插入一个元素时,从插入位置
- 二维数组A的元素都是6个字符组成的串,行
- 若图G中任意两个顶点都连通,则称G为()
- 设哈希表长m=14,哈希函数H(key)
- 计算机算法指的是()
- 假设在算法描述语言中引入指针的二元运算“
- 堆排序
- 散列法存储的思想是由关键字值决定数据的存
- 栈是后进先出(先进后出)的()。
- 在一个长度为n的顺序表中,删除值为x的元