试题详情
- 单项选择题某完全二叉树按层次编号后，某结点是i，若有左孩子，则左孩子的编号是（）。
A、2i
B、2i+1
C、2i-1
D、i/2
关注下方微信公众号，在线模考后查看
热门试题
- 由一棵二叉树的前序序列和后序序列可以唯一
- 对n个元素进行起泡排序，在（）情况下比较
- 在图型结构中，每个结点的前趋结点数和后续
- 平衡因子
- 简述数组和矩阵的关系。
- 循环链表主要优点是（）。
- 设一棵完全二叉树有700个结点，则共有（
- 在非空线性链表中由p所指的结点后面插入一
- 对一棵完全二叉树进行层序编号。则编号为n
- 当从一个最小堆中删除一个元素时，需要把堆
- 简述二叉树的四种遍历方式及每一种遍历方式
- 对序列（22，86，19，49，12，3
- 向堆中插入一个元素的时间复杂度为（）。
- 设待排序文件各个记录的排序码序列为：19
- 如下图所示的有向网图，利用Dijkstr
- 试举一个数据结构的例子，叙述其逻辑结构和
- 对于含有N个顶点E条边的无向连通图，利用
- 在各种查找方法中，平均查找长度与结点个数
- 图中各个顶点的编号是人为的，不是它本身固
- 字符在串中的位置，即是字符在该序列中的（