数据结构复习题89707.docVIP

栈和队列 3.1 单项选择题 1. 一个栈的入栈序列a，b，c，d，e，则栈的不可能的输出序列是 。 A. edcba B. decba C. dceab D. abcde 2. 若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为 。 A. i B. n=i C. n-i+1 D. 不确定 3. 栈结构通常采用的两种存储结构是 。 A. 顺序存储结构和链式存储结构 B. 散列方式和索引方式 C. 链表存储结构和数组 D. 线性存储结构和非线性存储结构 4. 判定一个顺序栈ST（最多元素为m0）为空的条件是 。 A. top !=0 B. top= =0 C. top !=m0 D. top= =m0-1 5. 判定一个顺序栈ST（最多元素为m0）为栈满的条件是 。 A. top！=0 B. top= =0 C. top！=m0 D. top= =m0-1 6. 栈的特点是 B ，队列的特点是 A 。 A. 先进先出 B. 先进后出 7. 向一个栈顶指针为HS的链栈中插入一个s所指结点时，则执行 。 (不带空的头结点) A. HS—＞next=s; B. s—＞next= HS—＞next; HS—＞next=s; C. s—＞next= HS; HS=s; D. s—＞next= HS; HS= HS—＞next; 8. 从一个栈顶指针为HS的链栈中删除一个结点时，用x保存被删结点的值，则执行 。(不带空的头结点) A. x=HS; HS= HS—＞next; B. x=HS—＞data; C. HS= HS—＞next; x=HS—＞data; D. x=HS—＞data; HS= HS—＞next; 9. 一个队列的数据入列序列是1，2，3，4，则队列的出队时输出序列是 。 A. 4，3，2，1 B. 1，2，3，4 C. 1，4，3，2 D. 3，2，4，1 10. 判定一个循环队列QU（最多元素为m0）为空的条件是 。 A. rear - front= =m0 B. rear-front-1= =m0 C. front= = rear D. front= = rear+1 11. 判定一个循环队列QU（最多元素为m0, m0= =Maxsize-1）为满队列的条件是 。 A. ((rear- front)+ Maxsize)% Maxsize = =m0 B. rear-front-1= =m0 C. front= =rear D. front= = rear+1 12. 循环队列用数组A[0，m-1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是 。 A. (rear-front+m)%m B. rear-front+1 C. rear-front-1 D. rear-front 13. 栈和队列的共同点是 。 A. 都是先进后出 B. 都是先进先出 C. 只允许在端点处插入和删除元素 D. 没有共同点 3.2 填空题（将正确的答案填在相应的空中） 1. 向量、栈和队列都是线性 结构，可以在向量的 _位置插入和删除元素；对于栈只能在栈顶_插入和删除元素；对于队列只能在_队尾_插入元素和对头删除元素。 4. 向栈中压入元素的操作是先移动栈顶指针，后存入元素___。 5. 对栈进行退栈时的操作是_ 先取出元素，后移动栈顶指针。 6. 在一个循环队列中，队首指针指向队首元素的__前一个位置__。 7. 从循环队列中删除一个元素时，其操作是_先移动队首元素，后取出元素___。 8. 在具有n个单元的循环队列中，队满时共有__n_-1_个元素。 9. 一个栈的输入序列是12345，则栈的输出序列43512是_错误的___。 10. 一个栈的输入序列是12345，则栈的输出序列12345是_正确的___。 3.3 算法设计题: 1. 输入一个任意的非负十进制整数,输出与其等值的八进值数。 2. 按照四则运算加、减、乘、除和幂运算（↑）优先关系的惯例，并仿照教科书3.2节例3—1的格式，画出