单项选择题
设有n个关键字具有相同的Hash函数值,则用线性探测法把这n个关键字映射到HASH表中需要做()次线性探测。
A.A B.B C.C D.D
单项选择题 设一组权值集合W=(15,3,14,2,6,9,16,17),要求根据这些权值集合构造一棵哈夫曼树,则这棵哈夫曼树的带权路径长度为()
单项选择题 二叉排序树中左子树上所有结点的值均()根结点的值。
单项选择题 设一棵m叉树中有N1个度数为1的结点,N2个度数为2的结点,Nm个度数为m的结点,则该树中共有()个叶子结点。