大学数据结构课后习题

第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．长度有限

C．在规定的时间内完成D．确定性

15．计算机中算法指的是解决某一问题的有限运算序列，它必须具备输入、输出、_______。

A．可行性、可移植性和可扩充性B．可行性、有穷性和确定性

C．确定性、有穷性和稳定性D．易读性、稳定性和确定性16．以下不属于算法特性的是_________。

A．可行性B．有输入

C．确定性D．健壮性

17．下面关于算法的说法正确的是________。

A．算法最终必须由计算机程序实现

B．算法的有穷性是对于任意的一组输入值必须在有穷步骤后结束

C．算法的可行性是指指令不能有二义性

D．以上几个都是错误的

18．算法的时间复杂度与_________有关。

A．问题规模B．计算机硬件性能

C．编译程序质量D．程序设计语言

19．算法分析的主要任务是分析_______。

A．算法是否具有较好的可读性

B．算法中是否存在语法错误

C．算法的功能是否符合设计要求

D．算法的执行时间和问题规模之间的关系

20．某算法的时间复杂度为O(n2)，表明该算法的_________。

A．问题规模是n2B．执行时间等于n2

C．执行时间与n2成正比D．问题规模与n2成正比

21．算法分析的目的是_________。

A．找出数据结构的合理性B．研究算法中输入和输出关系C．分析算法的效率以求改进D．分析算法的易读性和文档性22．下面说法错误的是_________。

A．算法原地工作的含义是指不需要任何额外的辅助空间

B．在相同的规模N下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法

C．所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界

D．同一个算法,实现语言的级别越高,其对应程序的执行效利就越低

二、填空题

1．数据的逻辑结构指_______。

2．数据逻辑结构有_______、_______、_______和_______ 四种类型,树形结构和图形结构和称为_______。

3．对于给定的n个元素,可以构造出的逻辑结构有_______、_______、_______和_______四种。

4．数据结构是研究数据的_______和_______以及它们之间的相互关系，并对这种结构定义相应的_______，设计出相应的_______，从而确保经过这些运算后所得到的新结构是原来的结构类型。

5．一个数据结构在计算机中的_______称为存储结构。数据的存储（物理）结构有_______的表示和_______的表示

6．顺序存储方法是把逻辑上_______存储在物理位置上_______里；链式存储方法中结点间的逻辑关系是由_______的。

7．抽象数据类型的定义取决于它的一组_______,而与_______无关,即不论其内部结构如何变化,只要它的_______不变,都不影响其外部使用。

8．一个算法具有5个特性________、________、________、输入和输出。9．算法的执行时间是________的函数。

三、判断以下叙述是否正确

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

2．数据对象就是一组任意数据元素的集合。

3．任何数据结构都具备3个基本运算：插入、删除和查找。

4．数据是由一些类型相同的数据元素构成的。

5．数据的逻辑结构与各数据元素在计算机中如何存储有关。

6．如果数据元素值发生改变，则数据的逻辑结构也随之改变。

7．逻辑结构相同的数据，可以采用多种不同的存储方法。

8．逻辑结构不同的数据，必须采用不同的存储方法来存储。

9．逻辑结构相同的数据，结点类型也一定相同。

10．数据的逻辑结构是指数据的各数据项之间的逻辑关系。

11．算法的优劣与算法描述语言无关，但与所用计算机有关。

12．算法可以用不同的语言描述，如果用C或Pascal等高级语言来描述，则算