题目内容

试编写建立广义表存储结构的算法，要求在输入广义表的同时实现判断、建立。设广义表按如下形式输入：(a1，a2，a3，…，an)，n≥0，其中at或为单字母表示的原子或为广义表，n=0时为只含空格字符的空表。【北京工业大学1998十(15分)】

查看答案

搜索结果不匹配？点我反馈

更多问题

设数组A[1..N]中，A[n一2k+1,n一k]和A[n一k+1.n]中元素各自从小到大排好序，试设计一个算法使A[n一2k+1..n]按从小到大次序排好序。并分析算法所需的计算时间。【福州大学1998四、3(10分)】

二项式(a+b)n展开式的系数为C(n，0)=1，C(n，n)=1，对于n≥0;C(n，k)=C(n一1，k)+C(n一1，k-1)，对于0 试写一个非递归算法，既不用数组也不用栈，对于任意的0≤k≤n计算C(n，k)。(6分)【清华大学1999五(16分)】

求下列广义表的运算结果。【南京航空航天大学1998三(10分)】(1)CAR(CDR(((a，b)，(c，d，(e，f)))(2)CDR(CAR(((a，6b)，(c，d，(e，f)))(3)CAR(CDR[(CAR(((a，b)，(e，f))))(4)CDR(CAR(CDR(((a，b)，(e，f))))(5)CDR(CDR(CAR(((a，b)，(e，f))))注：CAR运算相当于有些教材中的Head运算，CDR运算相当于Tail运算。

什么是广义表请简述广义表和线性表的主要区别。【北京大学1997二、2(5分)】