文档介绍：第1章 :数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。,叙述其逻辑结构和存储结构两方面的含义和相互关系。。?(1)在数据结构中,从逻辑上可以把数据结构分成( )。 (2)与数据元素本身的形式、内容、相对位置、个数无关的是数据的( )。 (3)通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着( )。.,(4)以下说法正确的是( )。.(5)以下与数据的存储结构无关的术语是( )。 (6)以下数据结构中,( )是非线性数据结构D. 。1)x=90;y=100;while(y>0)if(x>100){x=x-10;y--;}elsex++;(2)for(i=0; i<n;i++)for(j=0;j<m;j++)a[i][j]=0;3)s=0;fori=0;i<n;i++)for(j=0;j<n;j++)s+=B[i][j];sum=s;4)i=1;while(i<=n)i=i*3;5)x=0;for(i=1;i<n;i++)for(j=1;j<=n-i;j++)x++;6)x=n;//n>1y=0;while(x≥(y+1)*(y+1))y++;1)O(1)2)O(m*n)3)O(n2)4)O(log3n)(5)因为x++共执行了 n-1+n-2+,,+ 1=n(n-1)/2,所以执行时间为 O(n2)(6)O( n)第2章 (1)一个向量第一个元素的存储地址是 100,每个元素的长度为 2,则第5个元素的地址是( )。(2)在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是()。(1≤i≤n)和求第 i个结点的直接前驱( 2≤i≤n)( 1≤i≤n) i个结点(1≤i≤n)(3)向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变,动的元素个数为()。 (4)链接存储的存储结构所占存储空间( )。,一部分存放结点值,,,,一部分存放结点值,另一部分存放结点所占单元数(5)线性表若采用链式存储结构时,要求内存中可用存储单元的地址()。(6)线性表L在( )情况下适用于使用链式结构实现。 (7)单链表的存储密度()。(8) ,其最少的比较次数是(-1 -1)。(9)在一个长度为 n的顺序表中,在第 i个元素(须向后移动( )个元素。-i -i+1 -i-1(10)线性表L=(a1,a2,,, an),下列说法正确的是(1≤i≤n+1))。.,其余每个元素都有一个且仅有一个直接前驱和直接后继。(11)若指定有n个元素的向量,则建立一个有序单链表的时间复杂性的量级是()。(1)(n)(n2)(nlog2n)(12)以下说法错误的是( )。.求表长、,(13)在单链表中,要将 s所指结点插入到