题目内容

知广义表A=(((a)),(b),c,(a),(((d,e))))(1)画出其一种存储结构图;(2)写出表的长度与深度;(3)用求头部、尾部的方式求出e。【东北大学1997一、2(5分)】

查看答案
更多问题

发包人应在工程开工后的28天内预付不低于当年施工进度计划的安全文明施工费总额的______。

A. 30%
B. 40%
C. 50%
D. 60%

给定有m个整数的递增有序数组a[1..m]和有n个整数的递减有序数组b[1..n],试写出算法:将数组a和b归并为递增有序数组c[1一..m+n]。(要求:算法的时间复杂度为O(m+n)。)【华中理工大学2000八、1(10分)】

试编写建立广义表存储结构的算法,要求在输入广义表的同时实现判断、建立。设广义表按如下形式输入:(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分)】

答案查题题库