数据结构期末复习练习题01.DOC

第三章 栈和队列 一、单选题 1．栈的插入与删除操作在 进行。 A、栈顶 B、栈底 C、任意位置 D、指定位置 2．当利用大小为N的一维数组顺序存储一个栈时，假定用top==0表示栈空，则向这个栈插入一个元素时，需要执行 语句修改top指针。 A、top++ B、top-- C、top=0 D、top 3．若让元素1，2，3依次进栈，则出栈次序不可能出现 种情况。 A、3，2，1 B、2，1，3 C、3，1，2 D、1，3，2 4．在一个循环顺序队列中，队首指针指向队首元素的 位置。 A、前一个 B、后一个 C、当前 D、后面 5．当利用大小为N的一维数组顺序存储一个循环队列时，该队列的最大长度为 。 A、N-2 B、N-1 C、N D、N+1 6．从一个循环顺序队列删除元素时，首先需要 。 A、前移一位队首指针 B、后移一位队首指针 C、取出队首指针所指位置上的元素 D、取出队尾指针所指位置上的元素 7．假定一个循环顺序队列的队首和队尾指针分别为f和r，则判断队空的条件是 。 A、f+1==r B、r+1==f C、f==0 D、f==r 8．假定一个链队的队首和队尾指针分别为front和rear，则判断队空的条件是 。 A、front==rear B、front!=NULL C、rear!=NULL D、front==NULL 二、填空题 1．队列的插入操作在________进行，删除操作在________进行。 2．栈又称为________表，队列又称为________表。 3．向一个顺序栈插入一个元素时，首先把待插入元素________到这个位置上然后，使________后移一个位置。 4．从一个栈中删除元素时，首先前移一位________，然后再取出________。 5．在一个循环顺序队列Q中，判断队空的条件为________，判断队满的条件为________。 6．在一个顺序栈中，若栈顶指针等于________，则为空栈；若栈顶指针等于________，则为满栈。 7．在一个链栈中，若栈顶指针等于NULL，则为________；在一个链队中，若队首指针与队尾指针的值相同，则表示该队列为________。 8．向一个链栈插入一个新结点时，首先把新结点的存储位置赋给________，然后把栈顶指针指向_______。 9．从一个链栈中删除一个结点时，需要把栈顶结点________的值赋给________。 10．向一个顺序队列插入元素时，需要首先向________插入新元素，然后再移动________。 11．当用长度为N的一维数组顺序存储一个栈时，假定用top==0表示栈空，则表示栈满的条件为________。 12．向一个栈顶指针为HS的链栈中插入一个新结点*P果，应执行________和________操作。 13．从一个栈顶指针为HS的非空链栈中删除结点并不需要返回栈顶结点的值和回收结点时，应执行________操作。 14．假定front和rear分别为一个链队的队首和队尾指针，则该链队中只有一个结点的条件为________。 15.中缀算术表达式3+4/(25-(6+15))*8 所对应的后缀算术表达式为________。 16.后缀算术表达式24 8 + 3 * 4 10 7 - * / 所对应的中缀算术表达式为________，其值为________。 三、应用题 执行下面函数调用后得到的输出结果是什么？ void AF(Queue Q) { InitQueue(Q); int a[4] = { 5,8,12,15 }; for ( int i=0; i4; i++ ) QInsert(Q,a[i]); QInsert(Q,QDelete(Q)); QInsert(Q,30); QInsert(Q,QDelete(Q)+10); while (!QueueEmpty(Q)) printf ( “%d ”,QDelete(Q)); } 四、编程题 裴波拉契(Fibonacci)数列的定义为：它的第1项和第2项均为1，以后各项为其前两项之和。若