数据结构考研分类复习真题 第三章 答案[14]

既不能由输入受限的双端队列得到也不能由输出受限的双端队列得到的输出序列是dbca

（） （） （）

（）队空的初始条件f=r=

（）执行操作A后r=// A表示三次入队操作

执行操作D后f=//D表示一次出队操作

执行操作A后r=

执行操作D后f=

执行操作A后r=

执行操作D后f=

执行操作A后按溢出处理因为执行A后r=这时队满若再执行A操作则出错

．一般说高级语言的变量名是以字母开头的字母数字序列故本题答案是:APPAPAPAPA

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []