题目内容

具有n个结点的二叉链表中, 共有______ 个指针域, 其中______ 个指针域用于指向其左右孩子, 剩下的______ 个指针域是空的. (注:1.需要换行输入新一问的答案;2.半角输入,不要有空格)

查看答案
更多问题

单选题 ( 1.0 分 ) 设森林有4棵树, 树中的结点个数依次为 a,b,c,d. 把森林转化成二叉树后, 其根结点的左子树上共有______个结点.

A. a+b
B. a-1
C. b+c+d
D. c+d

单选题 ( 1.0 分 ) 设森林有4棵树, 树中的结点个数依次为 a,b,c,d. 把森林转化成二叉树后, 其根结点的右子树上有_______个结点.

A. a+b
B. a-1
C. b+c+d
D. c+d

单选题 ( 1.0 分 ) 为5个使用频率不等的字符设计 Huffman 编码, 不可能的方案是( ).

A. 111, 110, 10, 01, 00
B. 000, 001, 010, 011, 1
C. 100, 11, 10, 1, 0
D. 001, 000, 01, 11, 10

单选题 ( 2.0 分 ) 为5个使用频率不等的字符设计 Huffman 编码, 不可能的方案是( ).

A. 000, 001, 010, 011, 1
B. 0000, 0001, 001, 01, 1
C. 000, 001, 01, 10, 11
D. 00, 100, 101, 110, 111

答案查题题库