数据结构简明教程第6章答案（数据结构第一章练习）

1

( )是性质相同的数据元素的集合。

· A、数据

· B、数据对象

· C、数据结构

· D、数据项

正确答案： B

2

算法的时间复杂度取决于

· A、问题的规模

· B、待处理的数据初态

· C、问题的难度

· D、A和B

正确答案： D

3

数据在计算机内存中的表示是指

· A、数据的存储结构

· B、数据结构

· C、数据的逻辑结构

· D、数据元素之间的关系

正确答案： A 我的答案：A得分： 1.0分

4

算法指的是

· A、程序

· B、解决问题的计算方法

· C、操作

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

正确答案： D

5

算法能正确地实现预定功能的特性称为算法的

· A、易读性

· B、正确性

· C、健壮性

· D、高效性

正确答案： B

6

数据的不可分割的基本单位是

· A、结点

· B、数据类型

· C、元素

· D、数据项

正确答案： C

7

下面算法的时间复杂度是

int p1( int n)

{

t = 1;

while( t <= n)

t *= 2;

return t;

}

· A、

O(logn)

· B、

O(n)

· C、

O(n2)

· D、

O(2n)

正确答案： A

8

数据对象是指( )。

· A、

描述客观事物且由计算机处理的数值,字符等符号的总称

· B、

数据的基本单位

· C、

性质相同的数据元素的集合

· D、

相互之间存在一种或多种特定关系的数据元素的集合

正确答案： C

9

数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的( )和运算的学科。

· A、

程序

· B、

关系

· C、

运算

· D、

算法

正确答案： B

10

数据结构被形式定义为(D,S),其中S是D上的________有限集合。

· A、

关系

· B、

映象

· C、

操作

· D、

存储

正确答案： A

,