数据结构练习题第一章概论.docx

第一章概论 一、 名词解释 数据表示 2.数据处理 3.数据4.数据元素5.逻辑关系6.逻辑结构7.结构 8.运算9.基本运算10.存储结构11.顺序存储结构 12.链式存储结构 13.索引存储结构 14.散列存储结构 15.算法16.运行终止的程序可执行部分 17.伪语言算法18.非形式算法19.时空性能20.时间复杂性21.数据结构 二、 填空题 计算机专业人员必须完成的两项基本任务是： _数据表示—和「数据处理__。 数据在计算机存储器中的存在形式称为 _机内表示_。 概括地说，数据结构课程的主要内容包括 ：数据的_逻辑结构_、定义在_逻辑结构上的基 本运算_、数据的_存储结构和运算—的实现。此外，该课程还要考虑各种结构和实现方法 的_评价和选择_。 由一种_逻辑性—结构和一组「基本运算_构成的整体是实际问题的一种数学模型，这种数学 模型的建立、选择和实现是数据结构的核心问题。 存储结构是逻辑结构的—存储_实现。 数据表示任务是逐步完成的，即数据表示形式的变化过程是 _机外表示_-_逻辑结构_-_ 存储结构__。 数据处理任务也是逐步完成的，即转化过程是 _处理要求_-基本运算和运算_-_算法。 从数据结构的观点看，通常所说的 ”数据应分成三个不同的层次，即 _数据_、一数据元素_ 和_数据项_。 根据需要，数据元素又被称为 _元素_、_结点_、_顶点_或_记录_。 在有些场