数据结构第一章练习题

1.算法是指______。

A．计算方法 B. 排序方法

C. 解决问题的步骤序列 D. 调度方法 2.算法必须具备的三个特性_______。 A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性

D. 易读性、稳定性、安全性 3.下面关于算法说法正确的是______。 A.算法最终必须由计算机程序实现

B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的

4．从逻辑上可以把数据结构分为_______两大类。

A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 5．在下面的程序段中，对x的赋值语句的频度为_______。

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

for(j=1;j<=n;j++) x=x+1; A． O(2n) B．O(n) C．O(n2) D．o(log2n)

6．程序段 for(i=n-1;i>=0;i--) for(j=0;j<=i;j++) if (A[j]>A[j+1])

A[j]与A[j+1]对换；

其中 n为正整数，则最后一行的语句频度在最坏情况下是______。

A. O（n） B. O(nlogn) C. O(n3) D. O(n2) 7.算法在发生非法操作时可以作出处理的特性称为_______。

A. 正确性 B. 可读性 C. 健壮性 D. 可靠性 8．以下说法错误的是_______。

A．抽象数据类型具有封装性

B．抽象数据类型具有信息隐蔽性

C．使用抽象数据类型的用户可以自己定义对抽象数据类型中数据的各种操作 D．抽象数据类型的一个特点是使用与实现分离 9．抽象数据类型的三个组成部分分别为_______。

A．数据对象、数据关系和基本操作 B．数据元素、逻辑结构和存储结构 C．数据项、数据元素和数据类型 D．数据元素、数据结构和数据类型

10.根据数据元素之间关系的不同特性，以下四类基本的逻辑结构反映了四类基本的数据组织形式。以下解释错误的是______。

A．集合中任何两个结点之间都有逻辑关系但组织形式松散

B． 线性结构中结点按逻辑关系依次排列形成一条\"锁链\"

C. 树形结构具有分支、层次特性，其形态有点像自然界中的树

D.图状结构中的各个结点按逻辑关系互相缠绕，任何两个结点都可以邻接 二、判断题

1. 数据元素是数据的最小单位。

2. 数据的逻辑结构是指数据的各数据项之间的逻辑关系。 3. 算法的优劣与算法描述语言无关，但与所用计算机有关。 4. 健壮的算法不会因非法的输入数据而出现莫名其妙的状态。

5. 算法可以用不同的语言描述，如果用C 语言或PASCAL语言等高级语言来描述，则算法实际上就是程序了。

6. 数据的物理结构是指数据在计算机内的实际存储形式。 7. 数据结构的抽象操作的定义与具体实现有关。