一,设n为正整数,分析下列各程序段中加下划线的语句的程序步数
(1) int i=1,k=0; (2)for (i=1;i<=n;i++)
while (i<n-1){ for (j=i;j<=n;j++)
k-1=10*i; S++;
i++ ____
——
}
二,有5个元素,其入栈的次序为A,B,C,D,E,问可能的出栈序列有多少种?其中是否有CDEAB和BDECA的出栈序列,如果不能说明为什么不能;如果能书名如何得到(即写出进栈或出栈的序列)
三,已知一颗二叉树的前序遍历的结果是ABECDFGHIJ,中序遍历的结果是EBCDAFHIGJ,试画出这颗二叉树。
四,设有二维组A6*8,每个元素占5个字节存储,顺序存放,A的起始兆地址为1000,计算(1)数组A的体积(即存储量)(2)数组最后一个元素a5,7的起始地址(3)按列悠闲存放时a3,4的地址。
五,设待排序的排序码序列为{46,25,78,62,12,37,70,29}试写出使用快速排序方法每趟排序后的结果,并说明做了多少次排序码比较。