一、选择题
1、数据结构通常是研究数据的（）及它们之间的相互联系。

A、存储和逻辑结构
B、存储结构
C、顺序结构
D、链式存储结构
2、数据在计算机存储器内表示时，物理地址和逻辑位置相同并且是连续的，称之为（）
A、存储结构
B、逻辑结构
C、顺序存储结构
D、链式存储结构
3、线性结构是数据元素之间存在一种（）
A、一对多关系
B、多对多关系
C、多对一关系
D、一对一关系
4、计算机算法指的是（），它具备输入、输出和（）等五个特性。

1）A、计算方法B、排序方法C、解决问题的有限运算序列D、调度方法2）A、可行性、可移植性和可扩充性B、可行性、确定性和有穷性
C、确定性、有穷性和稳定性
D、易读性、确定性和安全性
5、在计算机中数据有链式和顺序两种存储方式，在存储空间利用率上，链式存储比顺序存储更（）
A、高
B、低
C、相同
D、不确定
6、计算机内部数据处理的基本单位是（）
A、数据
B、数据元素
C、数据项
D、数据库
7、设语句x++的时间是单位时间，则语句：
for(I=1;I<=n;I++)
x++;
时间复杂度为（）
A、O（1）
B、O（n）
C、O（n2）
D、O（n3）
二、填空题
1、数据结构按逻辑结构可分为两大类，分别是（线性结构）和（非线性结构）。

2、一个算法的效率可分为（时间）效率和（空间）效率。

3、在树型结构中，根结点没有（双亲）结点，其余每个结点有且只有（一）个前驱结点；叶子结点没有（孩子）结点，其余每个结点的都可以（一个或多个）个这种结点。

4、下面程序段的时间复杂度是（O(N1/2)）
I=s=0;
while (s<n)
{
I++;
s+=I;
}
5、下面程序段的时间复杂度是（O(N2)）
s=0;
for(I=0;I<n;I++)
for(j=0;j<n;j++)
s+=B[I][j];
sum=s;
6、下面程序段的时间复杂度是（O(LOG3N)）
I=1;
while (I<=n)
I=I*3;
7、下面程序段的时间复杂度是（O((N-1)*N/2））
x=0;
for(I=1;I<n;I++)
for(j=I+1;j<=n;j++)
x++;
8、下面程序段的时间复杂度是（O((N-1)*N/2））x=0;
for(I=1;I<n;I++)
for(j=1;j<=n-I;j++)
x++;
9、下面程序段的时间复杂度是（O(N3)）
int I,j,k;
for(I=0;I<n;I++)
for(j=0;j<n;j++)
{
C[I][j]=0;
for(k=0;k<n;k++)
C[I][j]=A[I][k]*B[k][j];
}
10、下面程序段的时间复杂度是（O(N)）
I=n-1;
while ((I>=0)&&(A[I]!=k))
i--;
return I;。