知识大全 数据结构考研分类复习真题 第三章 栈和队列[15]

Posted 序列

篇首语:获取生活中最丰硕果实和最大享受的秘密在于,冒险犯难地生活!本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 数据结构考研分类复习真题 第三章 栈和队列[15]相关的知识,希望对你有一定的参考价值。

  四  应用题

   名词解释 栈 【燕山大学 一 ( 分)】【吉林工业大学 一 ( 分)】

   名词解释 队列【大连海事大学    一 ( 分 )】

   什么是循环队列?【哈尔滨工业大学 三 ( 分)】【河南大学 一 ( 分)】

   假设以S和X分别表示入栈和出栈操作 则对初态和终态均为空的栈操作可由S和X组成的序列表示(如SXSX) 【东南大学 二( 分)】

  ( )试指出判别给定序列是否合法的一般规则

  ( )两个不同合法序列(对同一输入序列)能否得到相同的输出元素序列?如能得到 请举列说明

   有 个元素 其入栈次序为 A B C D E 在各种可能的出栈次序中 以元素C D最先出栈(即C第一个且D第二个出栈)的次序有哪几个?【西南交通大学 二 】

   如果输入序列为 试问能否通过栈结构得到以下两个序列: 和 ;请说明为什么不能或如何才能得到 【武汉交通科技大学 二 ( 分)】

   若元素的进栈序列为 A B C D E 运用栈操作 能否得到出栈序列B C A E D和D B A C E?为什么?【北京科技大学   一 】

   设输入序列为a b c d 试写出借助一个栈可得到的两个输出序列和两个不能得到的输出序列 【北京科技大学 一 ( 分)】

   设输入序列为 利用一个栈能得到序列 吗?栈可以用单链表实现吗?【山东师范大学 五 ( 分)】

   试证明 若借助栈由输入序列 … n得到输出序列为P P … Pn(它是输入序列的一个排列) 则在输出序列中不可能出现这样的情形 存在着i<j<k 使Pj<Pk<Pi 【上海交通大学 二( 分)】

cha138/Article/program/sjjg/201311/23237

相关参考

知识大全 数据结构考研分类复习真题 第三章 栈和队列[1]

  第三章  栈和队列  一 选择题  对于栈操作数据的原则是(  )【青岛大学五(分)】  A先进先出   B后进先出

知识大全 数据结构考研分类复习真题 第三章 栈和队列[21]

  若以作为双端队列的输入序列试分别求出以下条件的输出序列【山东科技大学一(分)】  ()能由输入受限的双端队列得到但不能由输出受限的双端队列得到的输出序列  ()能由输出受限的双端队列得到但不能由输

知识大全 数据结构考研分类复习真题 第三章 栈和队列[20]

  利用两个栈sls模拟一个队列时如何用栈的运算实现队列的插入删除以及判队空运算请简述这些运算的算法思想【北京邮电大学 一】【东南大学一(分)】  .一个循环队列的数据结构描述如下【西北工业

知识大全 数据结构考研分类复习真题 第三章 栈和队列[7]

  循环队列存储在数组A[m]中则入队时的操作为(   )【中山大学一(分)】  Arear=rear+     &nb

知识大全 数据结构考研分类复习真题 第三章 栈和队列[18]

  有递归算法如下【北京邮电大学一(分)】  FUNCTION sum(n:integer):intger;  BEGIN  IFn=THENsum:=  ELSEBEGINread(x)s

知识大全 数据结构考研分类复习真题 第三章 栈和队列[24]

  假设以带头结点的循环链表表示队列并且只设一个指针指向队尾结点但不设头指针如图所示(编者略)请写出相应的入队列和出队列算法【西安电子科技大学计应用六(分)】  如果允许在循环队列的两端都可以进行插入

知识大全 数据结构考研分类复习真题 第三章 栈和队列[6]

  用链接方式存储的队列在进行删除运算时(   )【北方交通大学一(分)】  A仅修改头指针  B仅修改尾指针   C头

知识大全 数据结构考研分类复习真题 第三章 栈和队列[25]

  一个双端队列deque是限定在两端endend都可进行插入和删除的线性表队空条件是end=end若用顺序方式来组织双端队列试根据下列要求定义双端队列的结构并给出在指定端i(i=)的插入enq和删除

知识大全 数据结构考研分类复习真题 第三章 栈和队列[17]

  对下面过程写出调用P()的运行结果【西北大学三】  PROCEDUREp(winteger);  BEGIN  IFw>THEN  BEGIN  p(w);  writeln(w);输出W 

知识大全 数据结构考研分类复习真题 第三章 栈和队列[5]

  一个递归算法必须包括(   )【武汉大学二】  A递归部分     B终止条件和递归部分  &n