试题详情
- 简答题假定一棵二叉树顺序存储在一维数组a中,但让编号为1的结点存入a[0]元素中,让编号为2的结点存入a[1]元素中,其余类推,则编号为i结点的左孩子结点对应的存储位置为(),若编号为i结点的存储位置用j表示,则其左孩子结点对应的存储位置为()
- 2i-1;2j+1
关注下方微信公众号,在线模考后查看
热门试题
- 基于关键字比较大小的排序算法中,()排序
- 在一个具有n个顶点的有向图中,若所有顶点
- 当待排序序列的关键字次序为倒序时,若需为
- 设某无向图中有n个顶点e条边,则建立该图
- 对二叉排序树进行()遍历,可以得到该二叉
- 顺序表的存储结构是顺序存储的,则其查找第
- 设指针q指向单链表中结点A,指针p指向单
- 用Prim算法求下列连通的带权图的最小代
- 计算机执行下面的语句时,语句s的执行次数
- 简述多重表文件和倒排文件两种多关键字文件
- 设有头结点的单链表L,编程对表中任一值只
- 二叉树具有10个度为2的结点,5个度为1
- 假定一裸三叉树的结点放为50,则它的最小
- 第一趟排序后序列中关键字最大的记录交换到
- 树的高度
- 下列选项中是用来定义结构体的关键字是()
- 在对n个元素进行快速排序的过程中,平均情
- 分别以下列序列构造二叉排序树,与用其它三
- 每次从无序子表中取出一个元素,把它插入到
- 当待排序的元素很多时,为了交换元素的位置