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