数据结构1-2章习题课答案.pptxVIP

1习题课

（1~2章）

一、填空题2一、填空题数据的逻辑结构被分为、、和4种.数据的存储结构被分为、2种.在线性结构、树形结构和图形结构中，直接前驱和直接后继结点之间分别存在着、和的联系。4.一个算法应具有、、输入和输出特性.5.一个算法的效率主要由和来度量。6.抽象数据类型包括___________和______________。

在顺序表中插入一个元素，需要平均移动元素，具体移动的元素个数与有关。8.在顺序表中逻辑上相邻的元素的物理位置紧邻。单链表中逻辑上相邻的元素的物理位置紧邻。9.在单链表中，除了首元结点外，任一结点的存储位置由指示。10.在单链表中设置头结点的作用是。

从一维数组A[n]中顺序找出一个最大值元素的时间复杂度为,输出一个二维数组B[m][n]中所有元素值的时间复杂度为.15.在下面的程序中，s=s+p语句的执行次数为,p*=j语句的执行次数为,该程序段的时间复杂度为.inti=0;s=0;while(++i=n){intp=1;for(intj=1;j=i;j++)p*=j;s=s+p;}

一维数组逻辑结构是,存储结构是.对于二维数组有和两种不同的存储方式.对于一个二维数组A[m][n],若采用行优先顺序存储的方式,则任一数组元素A[i][j]相对于A[0][0]的地址为.

补充题:6按增长率由小到大的顺序排列下列各函数：n!，n，log2n，n/log2n，log22n，log2(log2n)，2100，(3/2)n，(2/3)n，(4/3)n，nn，n2/3，n1/2，nlog2n，nlog2n

补充题答案:7答:按增长率由小到大的顺序各函数为：(2/3)n，2100，log2(log2n)，log2n，log22n，n1/2，n2/3，n/log2n，n，nlog2n,(4/3)n，(3/2)n，n!，nn

二、已知L是无表头结点的单链表，且P结点既不是首

元结点，也不是尾结点，试从下列提供的答案中选

择合适的语句序列。在P结点后插入S结点的语句序列是。在P结点前插入S结点的语句序列是。在表首插入S结点的语句序列是。在表尾插入S结点的语句序列是。P-next=S;(2)p-next=p-next-next;P-next=S-next;(4)S-next=P-next;S-next=L;(6)S-next=NULL;Q=P;while(P-next!=Q)P=P-next;while(P-next!=NULL)P=P-next;P=Q;(11)P=L;(12)L=S;(13)L=P;

设有一个10*10的对称矩阵A[10][10]，采取按行压缩存储的方式存放于一个一维数组B[]中，则数