数据结构考研分类复习真题 第五章 数组和广义表[45]

广义表GL=(aa …an)其中 ak(k=n)或是单个数据元素（原子）或仍然是个广义表给定如下有关广义表的类型定义

TYPE tagtype=;

glist=^gnode;

gnode=RECORD

link:glist; {link 域指向下一个结点}

CASE tag:tagtype OF ｛tag= 表示原子结点｝

: (data :integer);

:(sublist: glist)

END;

编写一个过程或函数计算一个广义表的所有原子结点数据域之和例如对广义表(()(）) 数据域之和为【厦门大学 四 （分）】

数组 H[ ] 中存放着个大小不同的正整数;

（） 选择一分类算法使能最快地得到其中个最大的数简要说明理由

（） 编写一程序seek() 执行该程序时在命令行中提供二个参数

seek a n<enter> 表示需打印H[ ]中n个最大数

seek I n<enter> 表示需打印H[ ]中n个最小数【浙江大学 八 (分)】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []