数据结构第1章绪论习题答案.pdfVIP

Ch1绪论

1．下列与数据元素有关的叙述中，哪一个是不正确的（B）。

A．数据元素是数据的基本单位，即数据集合中的个体

B．数据元素是有独立含义的数据最小单位

C．数据元素又称结点

D．数据元素又称作记录

2．下列关于数据的逻辑结构的叙述中，哪一个是正确的（A）。

A．数据的逻辑结构是数据间关系的描述

B．数据的逻辑结构反映了数据在计算机中的存储方式

C．数据的逻辑结构分为顺序结构和链式结构

D．数据的逻辑结构分为静态结构和动态结构

3．数据的基本单位是（数据元素），在计算机中通常作为一个（整体）进行处理。

4．所有能输入到计算机中并被计算机程序处理的（符号）称为数据。

5．数据结构是一门研究非数值计算的程序设计问题中计算机的（①A）以及它们之间的（②B）和运算等的学科。

①A．数据元素B．计算方法C．逻辑存储D．数据映像

②A．结构B．关系C．运算D．算法

6．数据结构被形式的定义为（K，R），其中K是（①B）的有限集，R是K上的（②D）有限集。

①A．算法B．数据元素C．数据操作D．逻辑结构

②A．操作B．映像C．存储D．关系

7．具有线性结构的数据结构是（D）。

A．树B．图C．广义表D．栈

8．在数据结构中，从逻辑上可以把数据结构分为（D）。

A．动态结构和静态结构B．紧凑结构和非紧凑结构

C．内部结构和外部结构D．线性结构和非线性结构

9．线性结构中元素之间存在（A）关系。

A．一对一B．一对多C．多对一D．多对多

10．数据逻辑结构包括（集合）、（线性结构）、（树形结构）和（图状结构）四种类型，树形结构和图形结构合称

为（非线性结构）。

11．在线性结构中，第一个结点（没有）前驱结点，其余每个结点有且只有（1）个前驱结点，最后一个结点（没

有）后继结点，其余每个结点有且只有（1）个后继结点。

12．在树形结构中，树根结点没有（前驱）结点，其余每个结点有且只有（1）个前驱结点，叶子结点没有（后

继）结点，其余每个结点的后继结点可以（任意多个）。

13．在图形结构中，每个结点的前驱结点可以（任意多个）。

14．数据的结构是指（数据元素之间的逻辑关系）。数据的存储结构基本上可分为（顺序存储结构和链式存储结

构）。

15．数据类型是值的（类型）和定义在这个值集上的一组（操作）的总称。

16．数据结构包括（数据的逻辑结构）、（数据的存储结构）、（操作）三方面的内容。

17．数据结构是一门研究非数值计算的程序设计问题中计算机的（数据元素）以及它们之间的（关系）和（运算）

等的学科。

18．高级语言中，按“值”的不同特性，数据类型可分为（原子类型）和（结构类型）。

19．定义在数据结构上的基本操作主要有（更新）、（插入）和（删除）。

20．以下关于链式存储结构的叙述中哪一条是不正确的（C）。

A．结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构。

B．逻辑上相邻的结点物理上不必邻接。

C．可以通过计算直接确定第i个结点的存储地址。

D．插入、删除运算操作方便，不必移动结点。

21．以下哪一种术语与数据的存储结构有关（C）。

A．栈B．队列C．散列表D．线性表

22．以下关于顺序存储结构的叙述中哪一条是不正确的（B）。

A．存储密度大

B．逻辑上相邻的结点物理上不必邻接。

C．可以通过计算直接确定第i个结点的存储地址。

D．插入、删除运算操作不方便。

23．线性结构的顺序存储结构是一种（①A）的存储结构，线性表的链式存储结构是一种（②B）的存储结构。

A．随机存取B．顺序存取C．索引存取D．散列存取

24．线性表若采用链式存储结构时，要求内存中可用存储单元的地址（D）。