还剩2页未读,继续阅读
文本内容:
得分统计表专业计算机科学与技术课程名称:课程编号1349160拟卷人签字考试方式闭卷拟卷日期学分4试卷编号A考试时间90分钟审核人签字.本题10分什么是顺序表?什么是栈?什么是队列?.本题10分将下列中缀表达式转换为等价的后缀点达式5+6*75-6/75*7-6+8/97*5-6*8-
9.本题10分队列以循环队列d|O-m-l]方式存储并设立尾指针rear和队长length当前队列中的元素个数,试给出队列队空和队满条件.(本题10分)已知一棵二叉树如图I所示,试求该二叉树前序、中序和后序遍历的结果.(本题10分)若一棵二叉树的左、右子树均有3个结点,其左子树的前序序列与中序序列相同右夕树的中序序列与后序序列相同,试画出该二叉树
二、算法设计题(4小题,共50分).(本题10分)设计一个算法,对一个有序的单链表,删除所有值大于x而不大于y的结点.本题10分写出求Ackerman函数Ackmn值的递归函数,Ackcmian函数在m20和n20时的定义为Ack0n=n+l;Ackm0=Ackm-
1.I;Ackmn=Ackm-lAckmn-1n0且m
0.(本题15分)已知多项式pn(x)=a0+a(x+azx+…+ax的系数按顺序存储在数组a中试编写一个递归函数,求n阶多项式的值.(本题15分)设二叉树以二叉链表为存储结构,采用递归方式编写函数,求一棵给定二叉树中叶子结点的个数题号[三四五六七八九十总分得分得分。