数据结构题集答案.docxVIP

数据结构题集 第一章 绪论 一、单选题 在数据结构中，从逻辑上可以把数据结构分成【 C 】。 动态结构和静态结构 B.紧凑结构和非紧凑结构 C线性结构和非线性结构 D.内部结构和外部结构 2?数据结构在计算机内存中的表示是指【 A】。 A?数据的存储结构 B?数据结构 C数据结构的逻辑结构 D.数据元素之间的关系 【 A 】是数据的最小单位， 【 B 】是数据的基本单位。 数据项 B?数据元素 C信息项 D.表元素 计算机所处理数据一般具有某种内在联系，这是指【 B 】。 数据与数据之间存在某种关系 B.数据元素与数据元素之间存在某种关系 C元素内部存在某种结构 D.数据项与数据项之间存在某种关系 TOC \o 1-5 \h \z 算法分析的目的是【 C 】。 找出数据结构的合理性 B.研究输入和输出的关系 分析算法的效率以求改进 D.分析算法的易懂性 在存储数据时，不仅要考虑存储各数据元素的值，而且还要存储【 C 】。 A.数据处理的方法 B.数据元素的类型 C.数据元素之间的关系 D.数据的存储方法 算法分析的主要任务是分析【 D 】。 算法是否具有较好的可读性 算法中是否存储语法错误和逻辑错误 C算法的功能是否符合设计要求 算法的执行时间与问题规模之间的关系。 数据的运算【 A 】。 效率与米用何种存储结构有关 是根据存储结构来定义的 有算术运算和关系运算两大类 必须用程序设计语言来描述 算法的计算量的大小称为算法的【 B】。 A.效率 B.时间复杂度 C.现实性 D难度 连续存储分配时，存储单元的地址【 A 】。 A.—定连续 B.一定不连续 C不一定连续 D部分连续，部分不连续 二、判断题 数据元素是数据结构的最小单位【.X】。 TOC \o 1-5 \h \z 数据的逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的存储结构【X .】。 数据的逻辑结构指数据元素的各数据项之间的逻辑关系【X .】。 算法的优劣与算法的描述语言无关，但与使用的计算机有关【 .X 】。 数据结构的抽象操作的定义与具体实现有关【 .X 】。 三、 填空题 TOC \o 1-5 \h \z 数据的逻辑结构指 数据元素之间的逻辑关系 。 2?—个数据结构在计算机中的 表示 称为存储结构。 3?数据的物理结构主要包括 顺序存储结构 的表示和 链式存储结构 的表示。 数据逻辑结构包括 集合、线性结构 、树 和图 四种，树结构和 图结构统称为 非线性结构 。 5?顺序存储方法把逻辑上 逻辑上相邻的元素 存储在物理位置 相邻的存储单元里; 链式存储方法中结点间的逻辑关系是由 指针域 表示的。 6、数据结构研究的是 逻辑结构 和物理结构 以及它们之间的相互关系，并对 于这种结构定义相应的 运算 ，设计出相应的 算法 。 7?算法的执行时间是 问题规模n 的函数。 以下是4个算法所有语句频度之和的表达式，其中的复杂度相同的是 A和B 。 (n )=2 n3+3 n2+1000 (n )=n3-n2log 2n-1000 (n )=n2log2 n+n2 (n)=n 2+1000 四、 解答题 1?简述数据的逻辑结构和存储结构的关系。 答：在数据结构中，逻辑结构和存储结构是密切相关的，存储结构不仅将数据元素存储到计算机中，而且还要表示各数据元素之间的逻辑关系。 逻辑结构与计算机无关，存储结 构是数据元素之间的关系在计算机中的表示。 通常情况下，一种逻辑结构可以有多种存储结 构，例如，线性结构可以采取顺序存储结构或链式存粗结构表示。 数据结构和数据类型有什么区别 答：数据结构是相互间存在一种或多种特定关系的数据元素的集合，一般包括三个方 面的内容：数据的逻辑结构、存储结构和多数据的运算。数据类型是一个值得集合和定义在 这个值集上的一组操作的总称。数据结构重点考虑元素之间的关系， 数据类型重点考虑数据 的个体特征。 当为解决某一问题已经选定其数据的逻辑结构后，选择数据的存储结构时，应从哪些 方面考虑 答：通常从两个方面考虑：第一是算法实现的存储空间复杂度；第二是算法执行的时间 复杂度。若存储空间难以确定，宜选择链式存储结构，否则选择顺序存储结构。若插入、删 除操作频繁，则选链式存储结构，否则选择顺序存储结构。 第二章 线性表 一、单选题 链表不具备的特点是【 A 】。 可随机访问任一结点 B?插入删除不需要移动元素 C不必事先估算存储空间 D.所需空间与其长度成正比 2?设线性表有n个元素，以下操作中，【A】在顺序表上实现比在链表上实现效率更高。 输出第i （K iw n）个元素的值 B?顺序输出这n个元素 交换第1个与第2个元素的值 输出与给定值x相等的元素在线性表中的序号 3.如果最常用的操作是取第 i 个结点及其前驱，则采用【 D 】存储方