武汉软件工程职业学院软件技术专业大二年数据结构第十七单元测试.docVIP

武汉软件工程职业学院软件技术专业大二 2019 年数据结构第 十七单元测试 您的姓名： [填空题 ] * _________________________________ 栈是后进先出（ Last In First Out），因此又称为 [单选题 ] * FIFO 表 LIFO 表 (正确答案 ) 线性表 线性表 顺序栈 s，栈顶指针是 top 指向栈顶元素，用 e 接收出栈元素，则出栈的写法是 e=s[top--];，因此常形象的记为 [单选题 ] * 先弹后减 (正确答案 ) 先减后弹 先压后加 都不对 3. 一个栈的输入序列是 1 2 3 4 ，则下面序列中不可能是栈的输出序列的是（） [ 单 选题 ] * 2 3 4 1 4 1 3 2(正确答案 ) 2 3 1 4 1 4 3 2 4. 在顺序栈中，入栈操作的时间复杂度是 [单选题 ] * O（ 1）(正确答案 ) O(n) O（ n*n） O（ n*n*n ） 队列中队头是 front，队尾是 rear，则队空的条件是 [ 单选题 ] * front==rear(正确答案 ) front!=rear front==(rear+1) 无正确答案 在队列中能删除的一端称为 [单选题 ] * 队尾 队头 (正确答案 ) 队中 队列 有一组数据已知入队顺序是 1,2,3，则出队顺序正确的是 [ 单选题 ]