数据结构期末考试(题集)剖析.doc

数据结构的基本概念 选择题 顺序存储结构中数据元素之间的逻辑关系是由（ ）表示的，链接存储结构中的数据元素之间的逻辑关系是由（ ）表示的。 A．线性结构 B．非线性结构 C．存储位置 D．指针 假设有如下遗产继承规则：丈夫和妻子可以相互继承遗产，子女可以继承父亲或母亲的遗产；子女间不能相互继承，则表示该遗产继承关系的最合适的数据结构应该是（ ）。 A．树 B．图 C．线性表 D．集合 计算机所处理的数据一般具有某种内在联系，这是指（ ）。 A．数据和数据之间存在某种关系 B．元素和元素之间存在某种关系 C．元素内部具有某种结构 D．数据项和数据项之间存在某种关系 在数据结构中，与所使用的计算机无关的是数据的（ ）。 A．树 B．图 C．线性表 D．集合 在存储数据时，通常不仅要存储各数据元素的值，还要存储（ ）。 A．数据的处理方法 B．数据元素的类型 C．数据元素之间的关系 D．数据的存储方法 在链接存储结构中，要求（ ）。 A．每个结点占用一片连续的存储区域 B．所有结点占用一片连续的存储区域 C．结点的最后一个域是指针类型 D．每个结点有多少个后继就设多少个指针 下列说法不正确的是（ ）。 A．数据元素是数据的基本单位 B．数据项是数据中不可分割的最小单位 C．数据可由若干个数据项构成 D．数据元素可由若干个数据项构成 以下与数据的存储结构无关的术语是（ ）。 A．循环队列 B．链表 C．散列表 D．栈 以下术语属于逻辑结构的是（ ）。 A．顺序表 B．哈希表 C．有序表 D．单链表 可以用（ ）定义一个完整的数据结构。 A．数据元素 B．数据对象 C．数据关系 D．抽象数据类型 对于数据结构的描述，下列说法中不正确的是（ ）。 A．相同的逻辑结构对应的存储结构也必相同 B．数据结构由逻辑结构、存储结构和基本操作三方面组成 C．数据结构基本操作的实现与存储结构有关 D．数据的存储结构是数据的逻辑结构的机内实现 以下关于链接存储结构的叙述中，（ ）是不正确的。 A．结点除数据信息外还包括指针域，因此存储密度小于顺序存储结构 B．逻辑上相邻的结点物理上不一定相邻 C．可以通过计算得到第i个结点的存储地址 D．插入和删除操作方便，不必移动结点 可以用（ ）、数据关系和基本操作定义一个完整的抽象数据类型。 A．数据元素 B．数据对象 C．原子类型 D．存储结构 应用题 设有数据结构（D，R），其中D={1，2，3，4，5，6}，R={(1，2)，(2，3)，(2，4)，(3，4)，(3，5)，(3，6)，(4，5)，(4，6)}。试画出其逻辑结构图并指出属于何种结构。 试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别。 说明数据的逻辑结构和存储结构之间的关系。 抽象数据类型的主要特点是什么？数据类型和抽象数据类型的关系如何？使用抽象数据类型的主要好处是什么？ 算法和算法分析 选择题 算法指的是（ ）。 A．对特定问题求解步骤的一种描述，是指令的有限序列 B．计算机程序 C．解决问题的计算方法 D．数据处理 下面（ ）不是算法所必须具备的特性。 A．有穷性 B．确切性 C．高效性 D．可行性 算法必须具备输入、输出和（ ）等特性。 A．可行性、可移植性和可扩充性 B．可行性、确定性和有穷性 C．确定性、稳定性和有穷性 D．易读性、稳定性和健壮性 算法应该具有确定性、可行性和有穷性，其中有穷性是指（ ）。 A．算法在有穷的时间内终止 B．输入是有穷的 C．输出是有穷的 D．描述步骤是有穷的 当输入非法错误时，一个“好”的算法会进行适当处理，而不会产生难以理解的输出结果，这称为算法的（ ）。 A．可读性 B．健壮性 C．正确性 D．有穷性 算法分析的目的是（ ），算法分析的两个主要方面是（ ）。 A．找出数据结构的合理性 B．研究算法中输入和输出的关系 C．分析算法的效率以求改进 D．分析算法的易读性和文档性 E．空间性能和时间性能 F．正确性和简明性 G．可读性和文档性 H．数据复杂性和程序复杂性 算法的时间复杂度与（ ）有关。 A．问题规模 B．计算机硬件性能 C．编译程序的质量 D．程序设计语言 算法的时间复杂度与（ ）有关。 A．问题规模 B．待处理数据的初态 C．算法的易读性