设计判断两个二叉树是否相同的算法。--高校试题库-www.gxtiku.com

ID：9118-532
设一组初始记录关键字序列为(20，12，42，31，18，14，28)，则根据这些记录关键字构造的二叉排序树的平均查找长度是。

ID：9118-232
在堆排序的过程中，对任一分支结点进行筛运算的时间复杂度为，整个堆排序过程的时间复杂度为。

ID：9118-334
设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（）。
(A) 第i行非0元素的个数之和　　　　　 (B) 第i列非0元素的个数之和
(C) 第i行0元素的个数之和　　　　　　(D) 第i列0元素的个数之和

ID：9118-391
设某棵二叉树中度数为0的结点数为N₀，度数为1的结点数为N₁，则该二叉树中度数为2的结点数为；若采用二叉链表作为该二叉树的存储结构，则该二叉树中共有个空指针域。

ID：9118-1734

在堆排序中，对n个记录建立初始堆需要调用次调整算法。