数据结构问题和答案
一、选题
(1)一个算法是) )。
a )程序b )描述问题解决步骤
c )应满足五个基本属性d ) a和c
(2)什么是算法) )。
a )计算机程序b )解决问题的计算方法
c )排序算法d )解决问题的有限运算序列。
(3)数据元素本身的格式、内容、相对位置、个数均为数据的)。
a )存储结构b )逻辑结构c )算法d )操作
)4)逻辑上,数据结构可以分为) )两类。
a )动态结构,静态结构b )顺序结构,链式结构
c )线性结构、非线性结构d )初等结构、刻板结构
(5)以下陈述中正确的是) :
a )一个逻辑数据结构只能具有一个存储结构
b )数据逻辑结构为线性结构,存储结构为非线性结构
c )一个逻辑数据结构可以具有多个存储结构,不影响数据处理效率) d )一个逻辑数据结构可以具有多个存储结构,各种存储结构影响数据处理的效率
(6)数据的基本单位为) )。
a )数据项b )数据类型c )数据元素d )数据变量
(7)以下过程的时间复杂度为) )。
i=0; s=0;
wile(s ) I; s=s i; }
(a(o ) n (b ) o ) N2 (c ) o (n ) o (N2 ) ) ) ) ) ) ) )
(8)以下区块的渐进时间复杂度为) )。
for(intI=1; i=n; I )
for(intj=1; j=m; j )
A[i][j]=i*j;
a(o ) m2 ) b ) o ) n2 ) c ) o ) m * n (d ) m n ) )9)模块如下:
sum=0;
for(I=1; i=n; I )
for(j=1; j=n; j )