数据结构(绪论)练习题与答案

1、计算机所处理的数据一般具备某种内在联系，这是指（）。

A.数据和数据之间存在某种关系

B.元素和元素之间存在某种关系

C.元素内部具有某种结构

D.数据项和数据项之间存在某种关系

正确答案：B

解析：在数据结构中讨论的关系指的是元素和元素之间的关系。

2、在数据结构中，与所使用的计算机无关的是数据的（）结构。

A.逻辑

B.存储

C.逻辑和存储

D.物理

正确答案：A

解析：逻辑结构与存储结构无关，也就是与使用的计算机无关。3、在计算机中存储数据时，通常不仅要存储各数据元素的值，而且还要存储（）。

A.数据的处理方法

B.数据元素的类型

C.数据元素之间的关系

D.数据的存储方法

正确答案：C

解析：将数据逻辑结构映射成存储数据时，需要存储所有数据元素的值和数据元素之间关系。

4、数据结构在计算机内存中的表示是指（）。

A.数据的存储结构

B.数据结构

C.数据的逻辑结构

D.数据元素之间的关系

正确答案：A

解析：数据的存储结构是逻辑结构在计算机内存中的表示，它既

保存数据元素，也保存数据元素之间的关系。

5、数据在计算机的存储器中表示时，逻辑上相邻的两个元素对应的

物理地址也是相邻的，这种存储结构称之为（）。

A.逻辑结构

B.顺序存储结构

C.链式存储结构

D.以上都对

正确答案：B

解析：顺序存储结构是逻辑结构的一种直接映射，通过数据元素之

间的物理关系来表示逻辑关系。

6、数据采用链式存储结构时，要求（）。

A.每个节点占用一片连续的存储区域

B.所有节点占用一片连续的存储区域

C.节点的最后一个域必须是指针域

D.每个节点有多少后继节点，就必须设多少个指针域

正确答案：A

解析：在链式存储结构中，通常一个结点是整体分配存储空间的，所以每个结点占用一片连续的存储区域，所有结点的存储地址既可

以连续也可以不连续，所以所有结点不一定占用一片连续的存储区域。

7、可以用（）定义一个完整的数据结构。

A.数据元素

B.数据对象

C.数据关系

D.抽象数据类型

正确答案：D

解析：抽象数据类型指的是用户进行软件系统设计时从问题的数学模型中抽象出来的逻辑数据结构和逻辑数据结构上的运算，可以定义一个完整的数据结构。

8、算法指的是（）。

A.计算机程序

B.解决问题的方法

C.查找或排序过程

D.求解特定问题的指令有限序列

正确答案：D

解析：算法是求解特定问题的指令有限序列。

9、在算法设计时，若实参和形参同步发生改变，则应把形参变量说明为（）型参数。

A.指针

B.引用

C.传值

D.常数

正确答案：B

解析：函数的形参变量与对应的实参共享相同的存储空间，可以将形参值回传给对应的实参。

10、某算法的时间复杂度为O(n2)，表明该算法的（）。

A.问题规模是n2

B.执行时间等于n2

C.执行时间与n2成正比

D.问题规模与n2成正比

正确答案：C

解析：算法的时间复杂度是问题规模n的函数，某算法的时间复杂度为O(n2)表示该算法的频度为c n2（c为一个正常量），即执行时间与n2成正比。