题目内容

设结点x和y是二叉树中任意的2个结点,在该二叉树的先根遍历序列中,x在y之前,而在其后根遍历序列中,x在y之后,则x和y的关系是______。

A. x是y的左兄弟
B. x是y的右兄弟
C. x是y的祖先
D. x是y的后裔

查看答案
更多问题

若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵______。

A. 第i行中值为1的元素个数
B. 所有值为1的元素总数
C. 第i行及第i列中值为1的元素总个数
D. 第i列中值为1的元素个数

在32位的总线系统中,若时钟频率为1000MHz,总线上5个时钟周期传送一个32位字,则该总线系统的数据传送速率约为______MB/s。

A. 200
B. 600
C. 800
D. 1000

若一棵哈夫曼(Huffman)树共有9个顶点,则其叶子结点的个数为______。

A. 4
B. 5
C. 6
D. 7

5分钟、双声道、22.05kHz采样、16位量化的声音,经5:1压缩后,其数字音频的数据量约为______。

A. 5.168MB
B. 5.047MB
C. 26.460MB
D. 26.082MB

答案查题题库