数据结构与算法小测习题.docxVIP

QLLD数据结构与算法小测栈与队列Question 1以下循环队列的实现方式中，长度为n的队列，所能容纳的元素个数也为n的有只用front和rear两个指针标记队列的头和尾，front为实指，rear为虚指用front和rear两个指针标记队列的头和尾，并用整型变量len记录队列元素数只用front和rear两个指针标记队列的头和尾，两个指针均为虚指用front和rear两个指针标记队列的头和尾，并用布尔型变量empty记录队列是否为空Question 2依次读入数据元素序列{a，b，c，d，e，f，g} 进栈，每进一个元素，机器可要求下一个元素进栈或弹栈，如此进行，则栈空时弹出的元素构成的序列可以是以下哪些序列{c，d，a，b，e，f，g}{c，d，b，e，f，a，g}{e，f，d，g，b，c，a}{a，c，e，f，g，d，b}Question 3设栈S 和队列Q 的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6 个元素出队的序列是e2，e4，e3，e6，e5，e1则栈S的容量至少应该是_____________。4638Question 4如果用两个栈来模拟一个队列，请问以下哪两个栈最可能高效地模拟了一个队列？（假设元素入队顺序为a,b,c,d,e,f,g,h,i,j，选项表示的是栈的状态）Question 5在具有n个单元的顺