数据结构期末考试算法题

数据结构的基本概念

选择题

（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．所有结点占用一片连续的存储

数据结构的基本概念

选择题

（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．所有结点占用一片连续的存储

数据结构的基本概念

选择题

（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．所有结点占用一片连续的存储

数据结构的基本概念

选择题

（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．所有结点占用一片连续的存储

数据结构的基本概念

选择题

（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．所有结点占用一片连续的存储

数据结构的基本概念

选择题

（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．所有结点占用一片连续的存储

数据结构与算法

清远职业技术学院2015-2016学年度第二学期

《数据结构与算法(java版)》期末考试试题（A卷） （系.部级年制业班 学号姓名分数

一、 选择题（每题4分，共40分）

B．并行性

D．时空复杂度 1. 对一个算法的评价，不包括如下（ ）方面的内容。 A．健壮性和可读性 C．正确性

2. 在一个单链表中的p和q两个结点之间插入一个新结点，假设新结点为s,则修改链的java语句序列是（ ）。

A.s.setNext(p); q.setNext(s);

C.p.setNext(s); s.setNext(q);

3. 若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（ ）。

A．1234 B. 1324 C. 4321 D. 1423

4. 设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（ ）

A．求子串 B．联接 C．模式匹配 D．求串长

5. 对一棵树进行后根遍历操作与对这棵树所对应的二叉树进行（ ）遍历操作相同。

A． 先根 B. 中根 C. 后根

一、 选择题 A、94,32,40,90,80,46,21,69 1.在逻辑上可以把数据结构分A.P->NEXT=Q->NEXT;FREE(Q); B、32,40,21,46,69,94,90,80 成（ A） B.Q->NEXT=P; FREE(Q); C 21,32,46,40,80,69,90,94 A.线性结构和非线性结构 D、90,69,80,46,21,32,94,40 B.动态结构和静态结构 C.Q->NEXT=P->NEXT;FREE(Q); 21.若用冒泡排序对关键字序C.紧凑结构和非紧凑结构 D.P->NEXT=S;S->NEXT=P; 列（18,16,14,12,10,8）进行从D.内部结构和外部结构 2. 单链表中各结点之间的地址（C） A.必须连续 B.部分必须连续 C.不一定连续 D.以上均不对 3.在一个长度为n的顺序表中向第i个元素（0

一、 选择题 A、94,32,40,90,80,46,21,69 1.在逻辑上可以把数据结构分A.P->NEXT=Q->NEXT;FREE(Q); B、32,40,21,46,69,94,90,80 成（ A） B.Q->NEXT=P; FREE(Q); C 21,32,46,40,80,69,90,94 A.线性结构和非线性结构 D、90,69,80,46,21,32,94,40 B.动态结构和静态结构 C.Q->NEXT=P->NEXT;FREE(Q); 21.若用冒泡排序对关键字序C.紧凑结构和非紧凑结构 D.P->NEXT=S;S->NEXT=P; 列（18,16,14,12,10,8）进行从D.内部结构和外部结构 2. 单链表中各结点之间的地址（C） A.必须连续 B.部分必须连续 C.不一定连续 D.以上均不对 3.在一个长度为n的顺序表中向第i个元素（0

第一部分 选择题(30分)

一、选择题（20分）

1．组成数据的基本单位是（ ）。 (A) 数据项 (B) 数据类型 (C) 数据元素 (D) 数据变量

2．设数据结构A=(D，R)，其中D={1，2，3，4}，R={r}，r={<1，2>，<2，3>，<3，4>，<4，1>}，则数据结构A是（ ）。

(A) 线性结构

(B) 树型结构 (C) 图型结构 (D) 集合

3．数组的逻辑结构不同于下列（ ）的逻辑结构。 (A) 线性表 (B) 栈 (C) 队列 (D) 树 4．二叉树中第i(i≥1)层上的结点数最多有（ ）个。

(A) 2i (B) 2i (C) 2i-1 (D) 2i-1

5．设指针变量p指向单链表结点A，则删除结点A的后继结点B需要的操作为（ ）。

(A) p->next=p->next->next (C) p=p->next->next

(B) p=p->next (D) p->next=p

6．设栈S和队列Q的初始状态为空，元素E1、E2、E3、E4、E5和E6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序为E2、E4、E3、E6、E5和E1，则栈S的容量至少应该是（ ）。 (A) 6 (B) 4 (C) 3