知识大全 数据结构考研分类复习真题 第三章 答案[6]
Posted 函数
篇首语：古之立大事者，不惟有超世之才，亦必有坚忍不拔之志。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构考研分类复习真题 第三章 答案[6]相关的知识，希望对你有一定的参考价值。
（ ）能得到 在 依次进栈后 和 出栈 得部分输出序列 然后 入栈 出栈 得部分出栈序列 入栈并出栈 得部分输出序列 最后退栈 直到栈空 得输出序列 其操作序列为AAADDAADADDD
（ ）不能得到输出顺序为 的序列 部分合法操作序列为ADAAAADDAD 得到部分输出序列 后 栈中元素为 在栈顶 故不可能 先出栈 得不到输出序列
（ ）一个函数在结束本函数之前 直接或间接调用函数自身 称为递归 例如 函数f在执行中 又调用函数f自身 这称为直接递归 若函数f在执行中 调用函数g 而g在执行中 又调用函数f 这称为间接递归 在实际应用中 多为直接递归 也常简称为递归
（ ）递归程序的优点是程序结构简单 清晰 易证明其正确性 缺点是执行中占内存空间较多 运行效率低
（ ）递归程序执行中需借助栈这种数据结构来实现
（ ）递归程序的入口语句和出口语句一般用条件判断语句来实现 递归程序由基本项和归纳项组成 基本项是递归程序出口 即不再递归即可求出结果的部分 归纳项是将原来问题化成简单的且与原来形式一样的问题 即向着 基本项 发展 最终 到达 基本项
函数调用结束时vol= 执行过程图示如下
过程p递归调用自身时 过程p由内部定义的局部变量在p的 次调用期间 不占同一数据区 每次调用都保留其数据区 这是递归定义所决定 用 递归工作栈 来实现
cha138/Article/program/sjjg/201311/22717相关参考
见上题的解答 参见上面题 typedefstructnode elemtypeelemcq[m]; //m为队列最大可能的容量 intfrontrear;
typedefstruct elemtpq[m]; intfrontcount; //front是队首指针count是队列中元素个数 cqnode; &nbs
[题目分析]本题与上面题基本相同现用类C语言给出该双端队列的定义 #definemaxsize typedefstruct datatypeelem[maxsize]; int
#definemaxsize栈空间容量 voidInOutS(ints[maxsize]) //s是元素为整数的栈本算法进行入栈和退栈操作 inttop=;
用链接方式存储的队列在进行删除运算时（ ）【北方交通大学一（分）】 A仅修改头指针 B仅修改尾指针 C头
s=(LinkedList)malloc(sizeof(LNode))s>data=x;s>next=r>nextr>next=sr=s 牺牲一个存储单元 &n
既不能由输入受限的双端队列得到也不能由输出受限的双端队列得到的输出序列是dbca （） （） &nbs
本题与上题本质上相同现用类C语言编写入队和出队算法 （）voidEnQueue(LinkedListrearElemTypex) //rear是带头结点的循环链队列的尾指针本算法将元素x插入到
intMaxValue(inta[]intn)//设整数序列存于数组a中共有n个本算法求解其最大值 if(n==)max=a[]; elseifa[n]>MaxValue(an)max=
[题目分析]这是以读入数据的顺序为相反顺序进行累乘问题可将读入数据放入栈中到输入结束将栈中数据退出进行累乘累乘的初值为 PROC test; CONSTmaxsize=; VARs