[单选题] 关于满二叉树和完全二叉树,下面叙述正确的是

1、[单选题]二维数组A以行为主序存储,每个元素占1个存储单元。若元素A[1][1]的存储地址是420,A[3][3]的存储地址是446,则A[5][5]的存储地址是（ ）

• A、470
• B、471
• C、472
• D、473

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

2、[填空题]在操作系统中,为了保持多个进程P1、P2、P3和P4按某种次序依次执行,需要一个_____来实现这个过程。

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

3、[主观题]【应用题】给定有序表D={006,087,155,188,220,465,505,508,511,586,656,670,700,766},用二分查找法在D中查找511,试给出查找过程。

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

4、[主观题]【应用题】设有一个链栈的输入序列为A、B、C,当输出序列分别为ABC和BCA时,请写出对应的进栈和出栈过程。

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

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

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