对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多

【名词&注释】

二叉树(binary tree)、存储空间(storage space)、直接插入排序(straight insertion)、存储单元的地址(access unit address)、不必要的(unnecessary)、不一定(not always)、第一层(first layer)

[判断题]对于一棵非空二叉树，它的根结点作为第一层^{(first layer)}，则它的第i层上最多能有2i—1个结点。

查看答案&解析 查看所有试题

学习资料：

[单选题]对一些特殊矩阵采用压缩存储的目的主要是为了（）。

A. 表达变得简单
B. 对矩阵元素的存取变得简单
C. 去掉矩阵中的多余元素
D. 减少不必要的存储空间的开销

[单选题]设G1=（V1，E1）和G2=（V2，E2）为两个图，如果V1V2，E1E2则称（）。

A. G1是G2的子图
B. G2是G1的子图
C. G1是G2的连通分量
D. G2是G1的连通分量

[单选题]判定一个队列QU（最多元素为m0）为满队列的条件是（）

A. QU->rear－QU->front==m0
B. QU->rear－QU->front－1==m0
C. QU->front==QU->rear
D. QU->front==QU->rear+1

[单选题]在一个无向图中，所有顶点的度数之和等于所有边数的（B）倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（）。

A. 1/2
B. 2
C. 1
D. 4

[单选题]顺序存储设计时，存储单元的地址（）。

A. 一定连续
B. 一定不连续
C. 不一定^{(not always)}连续
D. 部分连续，部分不连续

[单选题]运用直接插入排序方法对下面四个序列进行从小到大排序，元素比较次数最少的是（）。

A. 90，69，80，46，21，40
B. 40，21，46，69，90，80
C. 90，80，69，46，40，21
D. 21，40，46，69，80，90

本文链接：https://www.51bdks.net/show/3j8kye.html