用二叉链表法存储包含n个结点的二叉树，结点的2n个指针区域中有n

【名词&注释】

关键字、二叉树形(binary trees)、第一个(first)、堆排序(heapsort)

[判断题]用二叉链表法存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。

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

学习资料：

[单选题]判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是__（2）__。

A. C

[单选题]对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序^(heapsort)得到__（5）__。

A. B

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