信管软件11级数据结构课程设计(7)

32. 编写一个基数排序算法，将一组英文单词按字典序排序（难度**） 设最大的单词有n个字母

33.设计程序按从大到小的次序依次输出函数f(a,b)=2*a2+b2的最小的100个函数值及相应的两个参数的值，其中a和b均为自然数。（难易度80） 要求：

（1）作为函数值的存储结构应尽可能节省空间。 （2）所设计算法及整个程序的时间复杂度应尽可能小。

34.采用十字链表表示稀疏矩阵，并实现矩阵的加法运算。（难易度90） 要求：要检查有关运算的条件，并对错误的条件产生报警。

35．选择合适的存储结构表示广义表，并能实现下列运算要求：（难易度95） （1）用大写字母表示广义表，用小写字母表示原子，并提供设置广义表的值的功能。

（2）取广义表L的表头和表尾的函数head(L)和tail(L)。 （3）能用这两个函数的复合形式求出广义表中的指定元素。

（4）由广义表的字符串形式到广义表的转换函数Lists Str_ToLists_(S)；例如

Str_ToLists_(“ (a,(a,b),c)”)的值为一个广义表。

（5）由广义表到广义表的字符串形式的转换函数char * Lists_To_Str(L)。 （6）最好能设置多个广义表 。

36..设计程序完成如下功能：对给定的图结构和起点，产生其所有的深度优先搜索遍历序列，并给出求解过程的动态演示。（难易度95） 说明：可以使用实验工具中的有关功能。