数据结构所有练习和作业介绍.pptVIP

* 第一章练习 1.数据结构就是研究（ D ）。 A．数据的逻辑结构 B．数据的存储结构 C．数据的逻辑结构和存储结构 D．数据的逻辑结构、存储结构及其数据在运算上的实现 2.一个算法的好坏取决于该算法的（ 空间复杂度）和（ 时间复杂度 ）。 3.下面程序的时间复杂度为（ C ）。 For(i=0;im;i++) For(j=0;jn;j++) A[i][j]=i*j; A.O(m2) B. O(n2) C. O(n*m) D.O(n+m) 4.下面程序的时间复杂度为（ O(log3(n)) ）。 i=1; while(i=n) i=i*3; 假设代码执行次数是k，则i=3k-1 因为i=n，i=3k-1=n,k=log3n+1,所以O(logn) 第二章 练习 1.线性表L=（a1，a2 ，……an，）下列说法正确的是（ D ）。 A．每个元素都有一个直接前驱和一个直接后继 B．线性表中至少要有一个元素 C．表中所有元素的排列顺序必须是由小到大或由大到小 D．除第一个和最后一个元素外，其余每个元素都有且仅有一个直接前驱和一个直接后继 2.线性表采用链式存储时，其地址（ D ）。 A．必须连续 B．部分地址必须连续 C．必须连续 D．连续与否均可 3．下面关于线性表叙述错误的是（ B