试题详情
- 简答题对于一棵二叉树,若一个结点的编号为i,则它的左孩子结点的编号为(),右孩子结点的编号为(),双亲结点的编号为()。
- 2i;2i+1;i/2
关注下方微信公众号,在线模考后查看
热门试题
- 邻接表是图的一种()。
- 在一个具有n个顶点的无向图中,要连通全部
- 消除递归不一定需要使用栈。
- (专基)下列选项中关于什么是结构体描述正
- 举一个数据结构的例子,叙述其逻辑结构、存
- 设有一个10阶的对称矩阵A,采用压缩存储
- 设有一个10阶的对称矩阵A,采用压缩存储
- 堆栈、队列和数组的逻辑结构都是线性表结构
- 设有数组A[i,j],数组的每个元素长度
- 对一个堆按层次遍历,不一定能得到一个有序
- 用向量和单链表表示的有序表均可使用折半查
- 设无向图G=(V,E)和G’=(V’,E
- 假定一个初始堆为(1, 5, 3, 9,
- 一棵深度为h的满二叉树具有如下性质:第h
- 引入二叉线索树的目的是()
- 前序和中序遍历用线索树方式存储的二叉树,
- 设哈希函数H(key)=key MOD1
- 散列法的平均检索长度不随表中结点数目的增
- 索引顺序文件是一种特殊的顺序文件,因此通
- 一棵二叉树的中序、后序遍历序列分别为: