[48-471]下列叙述中正确的是
A. 算法的复杂度是指算法所处理的数据量
B. 算法的复杂度是指算法控制结构的复杂程度
C. 算法的复杂度是指算法程序中指令的数量
D. 算法的复杂度包括时间复杂度与空间复杂度
[48-472]设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
ABCDEFGHIJ
B. JIHGFEDCBA
C. GHIJDEFBCA
DGHEBIJFCA
[48-473]设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
A. 0
B. 1
C. 48
D. 49
[48-474]设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
A. 41
B. 820
C. 780
D. 40