单选题 对于由两棵树构成的森林,将其转换为二叉树的步骤是()。

A、 先将两棵树分别转换为二叉树,然后将第一棵二叉树的根结点作为转换后二叉树的根结点,第二棵二叉树的根结点作为第一棵二叉树根结点的右孩子
B、 先将两棵树分别转换为二叉树,然后将第二棵二叉树的根结点作为转换后二叉树的根结点,第一棵二叉树的根结点作为第二棵二叉树根结点的右孩子
C、 直接将两棵树连接成一棵二叉树
D、 以上方法都不对
下载APP答题
由4l***0v提供 分享 举报 纠错

相关试题

单选题 二叉树的顺序存储结构中,对于编号为i(i>1)的结点,其双亲结点的编号为()。

A、i/2
B、i/2向下取整
C、i-1
D、i+1

单选题 分块查找中,块的大小选择会影响

A、查找的准确性
B、查找的效率
C、数据的存储结构
D、数据的有序性

单选题 以下关于顺序栈进栈操作的描述,正确的是()。

A、先将元素放入栈顶位置,再将top加1
B、先将top加1,再将元素放入栈顶位置
C、直接将元素放入栈顶位置,top不变
D、先判断栈是否满,若不满则将top减1,再将元素放入栈顶位置

单选题 对于三维数组,数据元素之间有()个关系

A、1
B、2
C、3
D、4

单选题 以下关于数组与线性表关系的描述中,正确的是()。

A、数组是一种特殊的线性表,其数据元素可以是任意类型
B、数组是一种特殊的线性表,其数据元素只能是相同类型的简单数据
C、线性表是一种特殊的数组,其元素个数可以动态改变
D、线性表是一种特殊的数组,其元素可以是不同类型

单选题 分块查找法适合用于()的情况。

A、数据量较小且动态变化
B、数据量较大且动态变化
C、数据量较小且静态
D、数据量较大且静态

单选题 分块查找在()情况下性能较好。

A、数据规模较小且分布均匀
B、数据规模较大且分布均匀
C、数据规模较小且分布不均匀
D、数据规模较大且分布不均匀

单选题 顺序表的主要优点是()。

A、插入和删除操作效率高
B、可以动态分配内存空间
C、便于随机访问
D、不需要额外的指针域