设一棵二叉树的中序遍历序列为BDCA，后序遍历序列为DBAC，则这--高校试题库-www.gxtiku.com

ID：9118-11389

空格串是指，其长度等于

ID：9118-484
设某堆中有n个结点，则在该堆中插入一个新结点的时间复杂度为O(log₂n)。

选择答案：正确错误查看解析

ID：9118-242
设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（）个空指针域。
(A) 2m-1　　(B) 2m 　　(C) 2m+1 　　　　(D) 4m

ID：9118-1216

假设以行序为主序存储二维数组A=array[0..100，0..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5，5]=（）。

A. 808 B. 818 C. 1010 D. 1020

ID：9118-464
层次遍历初始堆可以得到一个有序的序列。

选择答案：正确错误查看解析