题目内容

下列叙述中正确的是

A. 所谓有序表是指顺序存储空间内连续存放的元素序列
B. 有序表只能顺序存储在连续的存储空间内
C. 在序表可以用链式存储方式存储在不连续的存储空间内
D. 任何存储方式的有序表均能采用二分法进行查找

查看答案
更多问题

不含任何结点的空树

A. 一棵树
B. 是一棵二叉树
C. 是一棵树也是一棵二叉树
D. 既不是树也不是二叉树

若对一棵有16个结点的完全二叉树按层编号(从1开始编号),则对于编号为7的结点x,它的双亲结点及右孩子结点的编号分别为

A. 2,14
B. 2,15
C. 3,14
D. 3,15

深度为7的完全二叉树共有125个结点,则该完全二叉树中的叶子结点数为

A. 62
B. 63
C. 64
D. 65

深度为7的二叉树共有127个结点,则下列说法中错误的是

A. 该二叉树有一个度为1结点
B. 该二叉树是满二叉树
C. 该二叉树是完全二叉树
D. 该二叉树有64个叶子结点

答案查题题库