[单选题] 假设-一个10X 10的上三角矩阵A按照列优先顺序压缩存储在一维数组B中,则B数组的大小应为

1、[单选题]对任何一棵二叉树,若度数为0的结点(叶结点)个数为n0,度数为2的结点个数为n2,则n0等于（ ）

• A、0
• B、n2-1
• C、n2
• D、n2+1

• 点击查看答案
• 进入题库做题

2、[单选题]当查找表中有n个数据元素时,假设Pi(i=1,2,…,n)为查找第i个元素的概率,在Pi等概
率的条件下,顺序查找算法的平均查找长度为（ ）

• A、n/2
• B、(n+1)/2
• C、n
• D、n+1

• 点击查看答案
• 进入题库做题

3、[填空题]求最小生成树有_____方法和Kruskal方法。

• 点击查看答案
• 进入题库做题

4、[填空题]在二分查找、索引顺序查找和散列查找三种查找方法中,平均查找长度与元素个数没有关系的查找方法是_____。

• 点击查看答案
• 进入题库做题

5、[主观题]【应用题】设有一森林F如题30图所示,请分别写出先序遍历和中序遍历的序列。

• 点击查看答案
• 进入题库做题