1、 15.从逻辑上可将数据结构分为()。

2、 1.下面代码段的时间复杂度是()。 for(i=0;i<n; i++ ) for(j=0;j<m; j++ )a[i][j]=0;

3、 2.下面代码段的时间复杂度是() S=0: for(i=0;i<n; i++ ) for( j=0;jn; j++ )s+=B[i][j]; SUum=s;

4、 3.下面代码段的时间复杂度是 i=1; while( i<=n ) i=i*3;

5、 4.下面代码段的时间复杂度是() x=0; for( i=1;i<n;i++ ) for(j=1;j<=n-i;j++ ) x++;

6、 5.要判断一个整数N(> 10)是否素数，我们需要检查3到√N之间是否存在奇数可以整除N。则这个算法的时间复杂度是:

7、 6.算法分析的两个主要方面是（）。

8、 7.时间复杂度分析 下面算法的时间复杂度为______ int foo(int n) { return n *(n+1) / 2; }

9、 8.设 n 是描述问题规模的非负整数，下列程序段的时间复杂度是: x = 0; while( n >= (x+1)*(x+1)) x = x+1;

10、 9.给定N x N的二维数组A，则在不改变数组的前提下，查找最大元素的时间复杂度是:

11、 9.与数据元素本身的形式、内容、相对位置、个数无关的是数据的()。

12、 10.通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着()。

13、 11.被计算机加工的数据元素不是孤立的，它们彼此之间一般存在某种关系，通常把数据元素之间的这种关系称为

14、 12.在 Data Structure=(D，R)中，D是( )的有限集合.

15、 13.计算机所处理的数据一般具有某种关系，这是指()

16、 14.以下关于数据结构的说法中正确的是( )。

17、 30.在循环双链表的p所指结点之前插入s所指结点的操作是()

18、 16.下列属于线性数据结构的是()。

19、 17.下列属于线性数据结构的是()。

20、 18.下列属于非线性数据结构的是()。

21、 19.可以用()定义一个完整的数据结构。

22、 20.以下与数据的存储结构无关的术语是()。

23、 21.以下与数据的存储结构无关的术语是()。

24、 22.线性表若采用链式存储结构时，要求内存中可用存储单元的地址

25、 23.线性表L在什么情况下适用于使用链式结构实现?

26、 24.在单链表中，若p所指的结点不是最后结点，在之后插入s所指结点，则执行

27、 25.对于一非空的循环单链表，n和p分别指向链表的头、尾结点，则有:

28、 26.链接存储的存储结构所占存储空间()。

29、 27.单链表的存储密度()。

30、 28.已知表头元素为c的单链表在内存中的存储状态如下表所示 地址 1000H 1004H 1008H 100CH 1010H 元素 e 链接地址 1010H 100CH 1000H NULL 1004H 1014H 现将f存放于1014H处，并插入到单链表中，若f在逻辑上位于a和e之间，则a、è、f的“链接地址”依次是

31、 29.在单链表中，要删除某一指定结点，必须先找到该结点的().