题目内容

设某哈夫曼树中有199个结点,则该哈夫曼树中有()个叶子结点

A. 101
B. 100
C. 99D

查看答案
更多问题

关于哈夫曼树,下列说法正确的是()

A. 在哈夫曼树中,权值相同的叶子结点都在同一层上
B. 在哈夫曼树中,权值较大的叶子结点一般离根结点较远
C. 哈夫曼树是带权路径长度最短的树,路径上权值较大的结点离根较近
D. 在哈夫曼编码中,当两个字符出现频率相同时,其编码也相同,对于这种情况应作特殊外理

下面关于哈希查找的说法正确的是()

A. 哈希函数构造的越复杂越好,因为这样随机性好、冲突小
B. 除留余数法是所有哈希函数中最好的
C. 不存在特别好与坏的哈希函数,要视情况而定
D. 若需在哈希表中删去一个元素,不管用何种方法解决冲突都只要简单地将该元素删去即可

在计算机的存储器中表示时,各元素的物理地址和逻辑地址的相对顺序相同并且是连续的称之为()

A. 逻辑结构
B. 顺序存储结构
C. 链式存储结构
D. 以上都对

设某强连通图中有n个顶点,则该强连通图中至少有()条边

A. n+1
B. n(n-1)
C. n
D. n(n+1)

答案查题题库