习题讲解-3-矩阵存储.pptVIP

矩阵存储 章志勇 堆栈和队列 一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1=i=n）个元素是（ B ）。【中山大学 1999】 A. 不确定 B. n-i+1 C. i D. n-I 若一个栈的输入序列为1,2,3,…,n，输出序列的第一个元素是i，则第j个输出元素是（ D ）。 【武汉大学 2000 】 A. i-j-1 B. i-j C. j-i+1 D. 不确定的 堆栈和队列 有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（ C ） A. 5 4 3 6 1 2 B. 4 5 3 1 2 6 C. 3 4 6 5 2 1 D. 2 3 4 1 5 6 假设以数组A[m]存放循环队列的元素,其头尾指针分别为front和rear，则当前队列中的元素个数为（ A ）。【北京工商大学 2001 】 A．(rear-front+m)%m B．rear-front+1 C．(front-rear+m)%m D．(rear-front)%m 循环队列 每当插入新的队列尾元素rear加1 每当删除队列头元素时，front+1 rear=front 不能判断队列是否是满 堆栈和队列 若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少？( B )【浙江大学1999 】 A. 1和 5 B. 2和4 C. 4和2 D. 5和1 堆栈和队列 试证明：若借助栈由输入序列1,2,…,n得到输出序列为P1,P2,…,Pn（它是输入序列的一个排列），则在输出序列中不可能出现这样的情形：存在着ijk,使PjPkPi。【上海交通大学 1998 二】 如果ij，则对于pipj情况，说明pi在pj入栈前先出栈。而对于pipj的情况，则说明要将pj压到pi之上，也就是在pj出栈之后pi才能出栈。这就说明，对于ijk，不可能出现pjpkpi的输出序列。换句话说，对于输入序列1，2，3，不可能出现3，1，2的输出序列。 * *