已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为()。
A、5
B、8
C、11
D、18
如果在排序过程中不改变关键字相同元素的相对位置，则认为该排序方法是()。
A、不稳定的
B、稳定的
C、基于交换的
D、基于选择的
A、快速排序
B、归并排序
C、冒泡排序
D、直接插入排序
设有一个10阶的下三角矩阵A，采用行优先压缩存储方式，all为第一个元素，其存储地址为1000，每个元素占一个地址单元，则a85的地址为()。
A、1012
B、1017
C、1032
D、1039
A、需要判断栈满且需要判断栈空
B、不需要判断栈满但需要判断栈空
C、需要判断栈满但不需要判断栈空
D、不需要判断栈满也不需要判断栈空