第
1
章
绪
论
课后习题讲解
1.
填空
⑴(
)是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。
【解答】数据元素
⑵(
)是数据的最小单位,(
)是讨论数据结构时涉及的最小数据单位。
【解答】数据项,数据元素
【分析】数据结构指的是数据元素以及数据元素之间的关系。
⑶
从逻辑关系上讲,数据结构主要分为(
)、(
)、(
)和(
)。
【解答】集合,线性结构,树结构,图结构
⑷
数据的存储结构主要有(
)和(
)两种基本方法,不论哪种存储结构,都要存储两方面的内容:(
)
和(
)。
【解答】顺序存储结构,链接存储结构,数据元素,数据元素之间的关系
⑸
算法具有五个特性,分别是(
)、(
)、(
)、(
)、(
)。
【解答】有零个或多个输入,有一个或多个输出,有穷性,确定性,可行性
⑹
算法的描述方法通常有(
)、(
)、(
)和(
)四种,其中,(
)被称为算法语言。
【解答】自然语言,程序设计语言,流程图,伪代码,伪代码
⑺
在一般情况下,一个算法的时间复杂度是(
)的函数。
【解答】问题规模
⑻
设待处理问题的规模为
n
,若一个算法的时间复杂度为一个常数,则表示成数量级的形式为(
),若
为
n*log25n
,则表示成数量级的形式为(
)。
【解答】
Ο(1)
,
Ο(nlog2n)
【分析】用大
O
记号表示算法的时间复杂度,需要将低次幂去掉,将最高次幂的系数去掉。
2.
选择题
⑴
顺序存储结构中数据元素之间的逻辑关系是由(
)表示的,链接存储结构中的数据元素之间的逻辑关
系是由(
)表示的。
A
线性结构
B
非线性结构
C
存储位置
D
指针
【解答】
C
,
D
【分析】顺序存储结构就是用一维数组存储数据结构中的数据元素,其逻辑关系由存储位置(即元素在数
组中的下标)表示;链接存储结构中一个数据元素对应链表中的一个结点,元素之间的逻辑关系由结点中
的指针表示。