利用三元组表存放稀疏矩阵中的非零元素，则在三元组表中每个三--高校试题库-www.gxtiku.com

ID：9118-11388
设一棵Huffman树有6个叶结点，权值分别为3、4、7、14、15、20，则根节点的权值是

ID：9118-277

在二叉排序树中插入一个结点的时间复杂度为（）。

(A) O(1) 　　　(B) O(n) 　　　(C) O(log₂n) 　　　 (D) O(n²)

ID：9118-367
设散列表中有m个存储单元，散列函数H(key)= key % p，则p最好选择（）。
(A) 小于等于m的最大奇数　　　　　　　　 (B) 小于等于m的最大素数
(C) 小于等于m的最大偶数　　　　　　　　 (D) 小于等于m的最大合数

ID：9118-210
以下数据结构中哪一个是非线性结构？( )
A. 队列　　 B. 栈 C. 线性表　　 D. 二叉树

ID：9118-424
根据初始关键字序列(19，22，01，38，10)建立的二叉排序树的高度为。