题目内容

对于一棵具有n个结点的二叉树,对应二叉链表中指针总数为 2n 个,其中________ 个用于指向孩子结点。

A. n-1
B. n
C. n+1
D. n-2

查看答案
更多问题

n 个权构成一棵Huffman树,其结点总数为__________。

A. 2n-1
B. 2n
C. 2n+1
D. 不确定

设哈夫曼树中共有n 个结点,则该哈夫曼树中有_____个度数为1 的结点。

设一棵Huffman 树有6 个叶结点,权值分别为3、4、7、14、15、20,则根结点的权值是_______。

同CISC相比,下面哪个不属于RISC处理器的特征

A. 采用固定长度的指令格式,指令规整,基本寻址方式有2-3种
B. 减少指令数和寻址方式,使控制部件简化,加快执行速度。
C. 数据处理指令只对寄存器进行操作,只有加载/存储指令可访问存储器。
D. RISC处理器都采用哈佛结构

答案查题题库