数据结构复习题集【耿国华(第二版)版C语言描述】15页.doc

第一章 复习题1.简述顺序存储结构与链式存储结构在表示数据元素之间关系上的主要区别。答：在顺序结构中，逻辑关系上相邻的两个元素在物理位置上也相邻。而链式存储结构中，数据元素之间关系是由结点中指针指示的。2.数据结构是一门的学科。3.在数据结构中，从逻辑上可以把数据结构分成（ C ）。 A、动态结构与静态结构 B、紧凑结构和非紧凑结构 C、线性结构和非线性结构 D、内部结构和外部结构4.编写一个函数，用不多于3n/2的平均比较次数，在一个数组中找出最大和最小值元素。void maxmin(int a,int n) max=min=a0; for(i=1;imax) max=ai; else if(aimin) min=ai; printf(“max=%d, min=%d”,max, min);第