设结点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