数据结构习题 答案 全真模拟题 试题.doc

第一章概论
名词解释
数据表示



二、填空题
:_________和__________。
。
,数据结构课程的主要内容包括: 数据的__________、定义在_________、数据的__________的实现。此外,该课程还要考虑各种结构和实现方法的__________。
,这种数学模型的建立、选择和实现是数据结构的核心问题。
。
,即数据表示形式的变化过程是__________->__________->__________。
,即转化过程是__________->__________->__________。
,通常所说的"数据"应分成三个不同的层次,即__________、__________和__________。
,数据元素又被称为__________、__________、__________或__________。
,数据项又称为__________或__________,它是数据的不可分割的最小标识单位。
,数据、数据元素和数据项实际反映了数据组织的三个层次,数据
可由若干个__________构成,数据元素可由若干个__________构成。
,通常有__________、_________、__________、__________四类基本逻辑结构,它们反映了四类基本的数据组织形式。
,可将运算分成以下两种基本类型:
①__________型运算,其操作改变了原逻辑结构的“值”,如结点个数、某些结点的内容等;
②__________型运算,其操作不改变原逻辑结构,只从中提取某些信息作为运算的结果。
“__________”,简称“__________”。
,可能存在同一逻辑结构S上的两个运算A和B,A的实现需要或可以利用B,而B的实现不需要利用A。在这种情况下,称A可以“__________”为B。
。
,一个存储结构包括__________、__________、__________三个主要部分。
,存储结点之间可以有__________、__________、__________、_________四种关联方式,称为四种基本存储方式。

结构S中数据元素之间的逻辑关系。由此得到的存储结构,称为____________________或__________。
。运算实现的核心是处
理步骤的规定,即___________。
。根据描述算法的语言的不同,可将算法分
为:___________、___________、___________三类。
,又称为“___________”。
、___________、___________、___________等几方面评价算法的(包括程序)的质量。
,前者是算法包含的___________,后者是算法需要的___________。
:
根据该类问题的特点合理地选择一种或几种操作作为“___________”;
确定每个算法在给定输入下共执行了多少次___________,并将此次数规定为该算法在给定输入下的___________。
,一个算法在不同输入下的计算