设一棵树的度为3,共有27个结点,其中度为3,2,0的结点数分别为4,1,10。该树中度为1的结点数为______。
A. 不可能有这样的树
B. 13
C. 11
D. 12
查看答案
设数据结构B=(D, R),其中D={ a, b, c, d, e, f }R={ (f, a),(d, b), (e, d), (c, e), (a, c) }该数据结构为______。
A. 线性结构
B. 循环队列
C. 循环链表
D. 非线性结构
设一棵度为3的树,其中度为2,1,0的结点数分别为3,1,6。该树中度为3的结点数为______。
A. 2
B. 1
C. 3
D. 不可能有这样的树
设循环队列的存储空间为Q(1:50),初始状态为 front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为______。
A. 0
B. 1
C. 49
D. 50
设循环队列的存储空间为Q(1: m),初始状态为 front=rear=m。经过一系列正常的操作后,front=1,rear=m。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为______。
A. m
B. m-1
C. m-2
D. 0