2010-2011 2数据结构试题A答案.docVIP

2010-2011学年　第2学期 数据结构 课程 A 卷 标准答案及评分标准 使用班级：计科、网络091-2 一、（1）（3分） typedef struct{ int *elem; int length; int listsize; }SqList; （2）43，39，35，12，17，21（6分） （3）void partition(SqList La){ （9分） x=La.elem[0]; low=0; high=La.length-1; while(lowhigh){ while(lowhighL.elem[high]=x) high--; L.elem[low]=L.elem[high]; while(lowhighL.elem[low]=x) low++; L.elem[high]=L.elem[low]; } L.elem[low]=x; } 假设顺序表中共有n个数据元素，则时间复杂度为O(n)。 二、（10分）typedef struct LNode { ElemType data; struct LNode *next; } LNode,*LinkList; voi