数据结构试题及答案
一.单项选择题
（1） 一个算法应该是（）o
A）程序
C）要满足五个基本属性 ⑵算法指的是（）。
A）计算机程序
C）排序算法
B）问题求解步骤的描述
D） A 数据结构与算法分析答案和 C
B）解决问题的计算方法
D）解决问题的有限运算序列。

（3）    与数据元素本身的形式、容、相对位萱、个数无关的是数据的（）o
A）存储结构    B）逻辑结构    C）算法    D）操作
（4）    从逻辑上可以把数据结构分为（）两大类。
B）顺序结构、链式结构
D）初等结构、构造型结构
A）动态结构、静态结构
C）线性结构、非线性结构
（5）下列叙述中正确的是（）。
A）    一个逻辑数据结构只能有一种存储结构
B）数据的逻辑结构属于线性结构，存储结构属于非线性结构
C）    一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率
D）    一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率
（6）    数据的基本单位是（    ）
A）数据项    B）数据类型
（7）    下列程序的时间复杂度为（    ）
i=0; s 二0;
while （s<n） {i++; s=s+i; }
A） O （、斤）    B） O （厉）
（8）    下列程序段的渐进时间复杂度为（
for（ int i=]；j<=n;i++）
for（ int j=l;j<= m; j++）
A[i][j]二 i*j；
A） O（m2）    B） O（n2）
（9）程序段如下:
sum=0;
for(i=l;i<=n;i++)
for(j=l;j<=n;j++)
sum++;
其中n为正整数，则最后一行的语句频度在最坏情况下是(    )
C) O(n3)
)o
D) O(n2)
A) O(n)    B) O(nlogn)
(10)在下面的程序段中，对X的赋值语句的频度为(
for (i=l;    i＞二n; i++)
for (j=l; j＞二n; j++)
x:二 x+1;
A) O(2n)
for
(11)程序段
B)O(n)
(i:=n-l; i<=l; i-) (j:=l；    j>=i； j++)
(aD]>aD+l]) t=aO]； a[j]=aD+l]; a[j+l]=t; }
n为正整数，则最后一行的语句频度在最坏情况下是(
C) O(n3)
C) O(n2)
D) O(logj)
for
if
其中
A) O(n)
(12)设有一个递归算法如下：
int fact(int n)
{ /*大于等于0    */
if ( nv二0) return 1    ;
else return n*fact (n-1);
}
则计算fact(n)需要调用该函数的次数为( A) n    B) n+1
(13)下述程序段中语句①的频度是(
s=0;
B) O(nlogn)
C) n+2
)o
)o
D) n-1
D) O(n-)