数据结构期末考试(题集).pdfVIP

数据结构的基本概念 选择题 （1） 顺序存储结构中数据元素之间的逻辑关系是由（ ）表示的，链接存储结构 中的数据元素之间的逻辑关系是由（ ）表示的。 A．线性结构 B．非线性结构 C．存储位置 D．指针 （2） 假设有如下遗产继承规则：丈夫和妻子可以相互继承遗产，子女可以继承父亲 或母亲的遗产；子女间不能相互继承,则表示该遗产继承关系的最合适的数据结构 应该是( ）。 A．树 B．图 C．线性表 D．集合 （3） 计算机所处理的数据一般具有某种内在联系，这是指（ ）。 A．数据和数据之间存在某种关系 B．元素和元素之间存在某种关系 C．元素内部具有某种结构 D．数据项和数据项之间存在某种关系 （4） 在数据结构中,与所使用的计算机无关的是数据的（ ）。 A．树 B．图 C．线性表 D．集合 （5） 在存储数据时，通常不仅要存储各数据元素的值，还要存储（ ）。 A．数据的处理方法 B．数据元素的类型 C．数据元素之间的关系 D．数据的存储方法 （6） 在链接存储结构中,要求（ ）。 A．每个结点占用一片连续的存储区域 B．所有结点占用一片连续的存储区域 C．结点的最后一个域是指针类型 D．每个结点有多少个后继就设多少个指针 （7） 下列说法不正确的是( ）。 A．数据元素是数据的基本单位 B．数据项是数据中不可分割的最小单位 C．数据可由若干个数据项构成 D．数据元素可由若干个数据项构成 （8） 以下与数据的存储结构无关的术语是( ）。 A．循环队列 B．链表 C．散列表 D．栈 （9） 以下术语属于逻辑结构的是（ ). A．顺序表 B．哈希表 C．有序表 D．单链表 （10） 可以用（ ）定义一个完整的数据结构。 A．数据元素 B．数据对象 C．数据关系 D．抽象数据类型 （11） 对于数据结构的描述，下列说法中不正确的是（ ）。 A．相同的逻辑结构对应的存储结构也必相同 B．数据结构由逻辑结构、存储结构和基本操作三方面组成 C．数据结构基本操作的实现与存储结构有关 D．数据的存储结构是数据的逻辑结构的机内实现 （12） 以下关于链接存储结构的叙述中，（ ）是不正确的. A．结点除数据信息外还包括指针域,因此存储密度小于顺序存储结构 B．逻辑上相邻的结点物理上不一定相邻 C．可以通过计算得到第i个结点的存储地址 D．插入和删除操作方便，不必移动结点 （13） 可以用（ ）、数据关系和基本操作定义一个完整的抽象数据类型。 A．数据元素 B．数据对象 C．原子类型 D．存储结构 应用题 （14） 设有数据结构(D，R），其中D= ｛1，2,3,4，5，6｝，R={(1,2），（2，3)，（2， 1 4)，（3,4），(3,5), （3，6）,(4，5)，(4,6）}。试画出其逻辑结构图并指出属于何种 结构。 （15） 试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区 别. （16）