数据结构考研汇总word

【文件属性】：

文件名称：数据结构考研汇总word

文件大小：1.18MB

文件格式：RAR

更新时间：2011-10-30 08:09:40

数据结构考研汇总word

数据结构考研汇总word 10. [题目分析]把待查记录看作枢轴，先由后向前依次比较，若小于枢轴，则从前向后，直到查找成功返回其位置或失败返回0为止。 int index (RecType R[],int l,h,datatype key) { int i=l,j=h; while (ikey) j--; if (R[j].key==key) return j; while (i<=j && R[i].key=1;i=i/2) if (R[0].key>R[i].key){ R[j]=R[i];j=i;} else break; R[j]=R[0]; }//sift (2)void HeapBuilder(RecType R[],int n) { for (i=2;i<=n;i++) sift (R,i); } 12. void sort (RecType K[],int n) { for (i=1;i<=n;i++) T[i]=i; for (i=1;iK[T[j+1]]) {t=T[j];T[j]=T[j+1];T[j+1]=t;} }//sort

【文件预览】：
数据结构习题库及答案
----答案()
--------第3章 栈和队列.doc(219KB)
--------第8章 动态存储管理.doc(52KB)
--------第7章 图的答案1.htm(375KB)
--------第1章 绪论.doc(54KB)
--------第2章 线性表.doc(263KB)
--------第6章 树和二叉树.doc(701KB)
--------第10章 排序.doc(451KB)
--------第4章 串.doc(81KB)
--------第5章 数组和广义表.doc(242KB)
--------第9章 集合.doc(507KB)
--------desktop.ini(74B)
--------第7章 图的答案2.htm(322KB)
----题目()
--------第3章 栈和队列.doc(106KB)
--------第8章 动态存储管理.doc(31KB)
--------第9章 查找.doc(187KB)
--------第1章 绪论.doc(77KB)
--------第4章 串.doc(99KB)
--------第10章 排序.doc(233KB)
--------第2章 线性表.doc(234KB)
--------第6章 树和二叉树.doc(499KB)
--------第7章 图.doc(560KB)
--------第5章 数组和广义表.doc(146KB)