数据结构_王翠茹_数据结构习题.docVIP

习题一 1. 简述下列术语：数据、数据元素、数据对象、数据结构、逻辑结构、存储结构、基本运算、运算实现和数据类型 。 2. 设有数据结构(D, R）,其中D={d1,d2,d3,d4},R={r},r={ (d1, d2 ) , (d2, d3 ) , (d3, d4 ) }. 试按图论中图的画法惯例画出其逻辑结构图。 3. 函数f（M，n）按下式定义（m，n为≥0的整数）： f （m，n）=﹛m+n+1 当m*n=0时f（m-1，（m，n-1）） 当 m*n≠0 时 （1）试写出计算该函数的递归过程； （2）写出递归过程转换成非递归过程的转换规则。 4. 把数组 A[1…n]按递减顺序排序,并分析其最坏情况时间复杂性量级。 5. 为了用计算机实现学生档案管理, 需要经过哪些主要步骤?每个步骤的主要工作是什么?试用本章讲到的从“具体到抽象”、再“从抽象到具体”的观点加以分析。 6. 试设定若干n值,比较两函数n2和50nlog2n的增长趋势,并确定n在什么范围内,函数n2值大于50nlog2n 的值。 习题二 设线性表存于a（1：n）的前elenum个分量中,且递增有序。试写一算法,将X插入到线性表的适当位置上,以保持线性表的有序性。 写一个逆置线性表的算法。即由A[1：n]产生B[1：n],使得 B