数据结构第一章绪论习题

一、

【单选题】

1.

(

A

)是数据的基本单位。

Ａ、数据元素

Ｂ、数据对象

Ｃ、数据项

Ｄ、数据结构

2.

(

C

)是数据的不可分割的最小单位。

Ａ、数据元素

Ｂ、数据对象

Ｃ、数据项

Ｄ、数据结构

3.

若采用非顺序映象，则数据元素在内存中占用的存储空间(

C

)

。

Ａ、一定连续

Ｂ、一定不连续

Ｃ、可连续可不连续

4.

若采用顺序映象，则数据元素在内存中占用的存储空间(

A

)

。

Ａ、一定连续

Ｂ、一定不连续

Ｃ、可连续可不连续

5.

在数据结构中，从逻辑上可以把数据结构分为(

C

)

Ａ、动态结构和静态结构

Ｂ、

紧凑结构和非紧凑结构Ｃ、线性结构和非线性结构

Ｄ、内

部结构和外部结构

6.

在树形结构中，数据元素间存在(

B

)的关系。

Ａ、一对一

Ｂ、一对多

Ｃ、多对多

Ｄ、除同属一个集合外别无关系

7.

下列说法中错误的是(

B

)

。

Ａ、数据对象是数据的子集

Ｂ、数据元素间关系在计算机中的映象即为数据的存储结构

Ｃ、非顺序映象的特点是借助指示元素存储地址的指针来表示数据元素间逻辑关系

Ｄ、抽象数据类型指一个数学模型及定义在该模型上的一组操作

8.

计算机算法指的是(

C

)

。

Ａ、计算方法

Ｂ、排序方法

Ｃ、解决问题的有限运算序列

Ｄ、调度方法

9.

下列不属算法特性的是(

D

)

。

Ａ、有穷性

Ｂ、确定性

Ｃ、零或多个输入

Ｄ、健壮性

10.

算法分析的目的是(

C

)

。

Ａ、

找出数据结构的合理性

Ｂ、

研究算法中的输入和输出的关系Ｃ、

分析算法的效率以求

改进

Ｄ、分析算法的易读性和文档性

11.

算法分析的两个主要方面是(

A

)

。

Ａ、空间复杂性和时间复杂性

Ｂ、

正确性和简明性Ｃ、

可读性和文档性

Ｄ、数据复杂性

和程序复杂性

12.

算法的计算量的大小称为算法的(

A

)

。

Ａ、效率

Ｂ、复杂性

Ｃ、现实性

Ｄ、难度

13.

在下面的程序段中，对

x

的赋值语句的频度为(

C

)

。

for(i=1;i<=n;++i)

for(j=1;j<=n;++j)

x=x+1;

Ａ、

2n

Ｂ、

n

Ｃ、

n2

Ｄ、

log2n

14.

设

n

为正整数，则如下程序段中最后一行的语句频度在最坏情况下是(

D

)

。

for(i=n-1;i>=1;--i)

for(j=1;j<=i;++j)

if(A[j]>A[j+1])

A[j]

←→

A[j+1];

Ａ、

n

Ｂ、

n(n-1)/2

Ｃ、

n(n+1)/2

Ｄ、

n2