郑大远程数据结构习题

第一章

第一题、单项选择题（每题1分，5道题共5分）

1、在计算机中,数据的基本单位是 B

A、数据

B、数据元素

C、数据项

D、数据结构

2、网状数据结构中数据元素之间的对应关系是 C

A、1:1

B、1:N

C、M:N

D、N:1

3、一个算法的实现取决于选定的 B

A、逻辑结构

B、存储结构

C、时间复杂度

D、空间复杂度

4、在数据结构的讨论中,可把数据结构从逻辑上分为 D

A、静态结构与动态结构

B、内部结构与外部结构

C、紧凑结构与非紧凑结构

D、线性结构与非线性结构

5、算法的效率一般用什么来度量 A

A、时间复杂度

B、空间复杂度

C、执行的时间

D、占用的空间

第二题、多项选择题（每题2分，5道题共10分）

1、数据结构一般有以下几种类型 ABCD

A、集合

B、线性结构

C、树形结构

D、图形结构

2、算法的重要特征有 ABCD

A、有穷性

B、确定性

C、可行性

D、有输出

3、下列哪写是数据结构的基本操作 ABCD

A、插入

B、删除

C、查找

D、修改

4、对于C语言而言,下列哪些是基本数据类型 ABCD

A、整型

B、实型

C、字符型

D、布尔型

E、结构体类型

5、非线性结构主要是指 ACD

A、集合

B、表

C、树形结构

第三题、判断题（每题1分，5道题共5分）

1、数据是信息的载体,是对客观事物的符号表示 对

正确 错误

2、数据结构是相互之间存在一种或多种特定关系的数据元素的集合 对 正确 错误

3、存储结构是数据结构在计算机中的表示,也称为数据的物理结构. 对 正确 错误

4、树形结构中的数据元素之间存在一个对一个的关系 错 正确 错误

5、图形结构中的元素存在多个对多个的关系. 对 正确

错误

第二章 第一题、单项选择题（每题1分，5道题共5分）

1、对于一个长度为n 的顺序存储的线性表，在表尾插入元素的时间复杂度为 C

A 、O(n)

B 、O(n*n)

C 、O(1)

D 、O(0)

2、在一个长度为n 的顺序存储的线性表中，删除第i 个元素（1≤i≤n）时，需要从前向后依次前移几个元素。 A

A 、n-i

B 、n-i+1

C 、n-i-1

D 、i

3、采用链式结构表示一个线性表时,要求占用的存储空间地址 D A 、必须是连续的 B 、部分地址必须是连续的

C 、一定是不连续的

D 、可连续可不连续 4、设顺序表第一个元素X 的存储地址loc(X)为基地址,则第I 个元素Y 的存储地址为 A

A 、loc(X)+(I-1)*l,其中l 为每个元素的大小

B 、loc(X)+I*l,其中l 为每个元素的大

小

C 、loc(X)+(I+1)*l,其中l 为每个元素的大小

D 、(I-1)*l,其中l 为每个元素的大小 5、单链表插入操作的平均时间复杂度为 B

A 、O(1)

B 、O(n)

C 、O(n*n)

D 、O(n*n*n)

第二题、多项选择题（每题2分，5道题共10分）

1、在顺序表中删除一个元素的步骤主要有 没找到正确答案

A 、检查线性表是否为空

B 、检查删除位置是否合法

C 、使表长减1

D 、删除成功,返回一个表示成功的值

2、顺序表的特点有 ABCD

A 、存储结构简单

C、节省空间

D、可随机存储

3、单链表的节点一般应包括 AB

A、数据域

B、指针域

C、节点域

D、存储域

4、线性表用链式结构来实现,可有哪些形式 ABCD

A、单链表

B、双链表

C、循环链表

D、双向循环链表

5、下列哪些是线性表的常用操作 ABCD

A、插入

B、删除

C、查找

D、判断是否为空

第三题、判断题（每题1分，5道题共5分）

1、对于线性表L,当元素个数为0时,一般称为空表对

正确错误

2、在线性表中插入一个元素后,线性表的长度比插入前增加1 对

正确错误

3、线性表就是指顺序表错

正确错误

4、在线性链表中插入一个元素是不会出现无法插入的情况的错

正确错误

5、单链表中的各个元素如果不存储在连续的空间内,那么从本质上来看它就不是线性结构错

正确错误

第三章

第一题、单项选择题（每题1分，5道题共5分）

1、在队列中,允许删除元素的一端称为 A

A、队首

B、队尾

C、入队

D、出队

2、一个栈的入栈序列为a1,a2,a3,a4,a5,则此栈不可能的输出序列是 C

A、a5,a4,a3,a2,a1

B、a4,a5,a3,a2,a1

C、a4,a3,a5,a1,a2

D、a1,a2,a3,a4,a5

3、在一个链队列中，假设f和r分别为队首和队尾指针，删除一个结点的运算是 C

A、r ＝ f -＞next

B、r ＝ r -＞next

C、f ＝ f -＞next

D、f ＝ r -＞next

4、在一个具有n个单元的顺序栈中，假设栈底是存储地址的低端，现在我们以top 作为栈顶指针，则作退栈操作时，top的变化是 A