大学数据结构课后习题.pdfVIP

以铜为镜，可以正衣冠；以古为镜，可以知兴替；以人为镜，可以明得失。——《旧唐书·魏征列传》

大学数据结构课后习题

第1章绪论

一、单项选择题

1．_______是数据的最小单位，_______是数据的基本单位。

A．数据项B．数据元素

C．信息项D．表元素

2．数据结构是_______以及它们之间的_______。

（1）A．数据元素B．计算方法

C．逻辑存储D．数据映像

（2）A．结构B．关系

C．运算D．算法

3．计算机所处理的数据一般具备某种内在联系，这是指_______。

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

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

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

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

4．在数据结构中，与所使用的计算机无关的是数据_______结构。

A．逻辑B．存储

C．逻辑和存储D．物理

5．数据的逻辑结构可以分为_______两类。

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

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

6．数据的逻辑结构是指_______关系的整体。

A．数据元素之间逻辑B．数据项之间逻辑

C．数据类型之间D．存储结构之间

7．在存储数据时，通常不仅要存储各数据元素的值，而且还要存

储_______。

A．数据的处理方法B．数据元素的类型

C．数据元素之间的关系D．数据的存储方法

以铜为镜，可以正衣冠；以古为镜，可以知兴替；以人为镜，可以明得失。——《旧唐书·魏征列传》

8．在数据的存储结构中，一个存储结点存储一个_______。

A．数据项B．数据元素

C．数据结构D．数据类型

9．在计算机的存储器中表示的物理地址和逻辑地址直接对应并且

是连续的，称之为_______。

A．逻辑结构B．顺序存储结构

C．链式存储结构D．以上都对

10．数据采用链式存储结构时，要求_______。

A．每个结点占用一片连续的存储区域

B．所有结点占用一片连续的存储区域

C．结点的最后一个数据域是指针类型

D．每个结点有多少个后继，就设多少个指针域

11．与存储无关的表是下列那一项_______。

A．线性表B．顺序表

C．单链表C．循环链表

12．数据的运算_______。

A．效率与采用何种存储结构有关B．是根据存储结构来定义的

C．有算术运算和关系运算两大类D．必须用程序设计语言来描述

13．下列陈述中，不正确的是_______。

A．数据元素是数据的基本单位

B．数据项是数据中不可分割的最小可标识单位

C．数据可由若干个数据元素构成

D．数据项可由若干个数据元素构成

14．__________不是算法的基本特性。

A．可行性B．长度有限