采用二叉链表作为树的存储结构，树的前序遍历和其相应的二叉树的

【名词&注释】

二叉排序树(binary sort tree)、二叉树(binary tree)、关键字、第一个(first)、堆排序(heapsort)、不相同(disaffinity)、接近于(close to)

[判断题]采用二叉链表作为树的存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。

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

学习资料：

[单选题]在一个单链表head中，若要在指针p所指结点后插入一个q指针所指结点，则执行（）

A. p->next＝q->next；q->next＝p；
B. q->next＝p->next；p＝q；
C. p->next＝q->next；p->next＝q；
D. q->next＝>next；p->next＝q；

[单选题]若广义表L＝（（1，2，3）），则L的长度和深度分别为（）

A. 1和1
B. 1和2
C. 1和3
D. 2和2

[单选题]若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为（）

A. DEBAFC
B. DEFBCA
C. DEBCFA
D. DEBFCA

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

A. B

[单选题]二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。

A. C

[单选题]某顺序存储的表格，其中有90000个元素，已按关键字递增有序排列，现假定对各个元素进行查找的概率是相同的，并且各个元素的关键字皆不相同^{(disaffinity)}。用顺序查找法查找时，平均比较次数约为__（1）__，最大比较次数为__（2）__。现把90000个元素按排列顺序划分成若干组，使每组有g个元素（最后一组可能不足g个）。查找时，先从第一组开始，通过比较各组的最后一个元素的关键字，找到欲查找的元素所在的组，然后再用顺序查找法找到欲查找的元素。在这种查找法中，使总的平均比较次数最小的g是__（3）__，此时的平均比较次数是__（4）__。当g的值大于等于90000时，此方法的查找速度接近于^{(close to)}__（5）__。

A. C

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