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

Posted 2022-07-14 序列

篇首语：没有一贯的蔑视，又怎能不断地欣赏呢？本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全数据结构考研分类复习真题第三章栈和队列[10]相关的知识，希望对你有一定的参考价值。

　　．两个栈共享一片连续内存空间时为提高内存利用率减少溢出机会应把两个栈的栈底分别设在这片内存空间的两端（）【上海海运学院一（分）】

　　即使对不含相同元素的同一输入序列进行两组不同的合法的入栈和出栈组合操作所得的输出序列也一定相同（）【北京邮电大学二（分）】

　　有n个数顺序（依次）进栈出栈序列有Cn种 Cn=[ /（n+ ）]*（ n）!/[(n!)*(n!)] （）【北京邮电大学一（分）】

　　栈与队列是一种特殊操作的线性表（）【青岛大学四（分）】

　　若输入序列为则通过一个栈可以输出序列（）【上海海运学院一（分）一（分）】

　　栈和队列都是限制存取点的线性结构（）【中科院软件所六 ( )（分）】

　　．若输入序列为则通过一个栈可以输出序列（）【上海海运学院一（分）】

　　任何一个递归过程都可以转换成非递归过程（　　）【上海交通大学一（分）】

　　只有那种使用了局部变量的递归过程在转换成非递归过程时才必须使用栈（　　）【上海交通大学一（分）】

　　队列是一种插入与删除操作分别在表的两端进行的线性表是一种先进后出型结构（）【上海海运学院一（分）】

　　通常使用队列来处理函数或过程的调用（）【南京航空航天大学一（分）】

　　队列逻辑上是一个下端和上端既能增加又能减少的线性表（）【上海交通大学一】

　　循环队列通常用指针来实现队列的头尾相接（）【南京航空航天大学六（分）】

cha138/Article/program/sjjg/201311/23243

相关参考

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

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

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

　　四应用题　　名词解释栈【燕山大学一（分）】【吉林工业大学一（分）】　　名词解释队列【大连海事大学一(分)】　　什么是循环队列？【哈尔滨工业大学三（分）】【河南大

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

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

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

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

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

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

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