郑大远程数据结构习题 .pdfVIP

郑大远程数据结构习题

第一章

第一题、单项选择题（每题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的顺序存储的线性表，在表尾插入元素的时

间复杂度为CA、O(n)B、O(n*n)C、O(1)

D、O(0)

2、在一个长度为n的顺序存储的线性表中，删除第i个元素

（1≤i≤n）时，需要从前向后依次前移几个元素。AA、n-iB、n-

i+1C、n-i-1

D、i

3、采用链式结构表示一个线性表时,要求占用的存储空间地址D

A、必须是连续的B、部分地址必须是连续的C、一定是不连续的

D、可连续可不连续

4、设顺序表第一个元素X的存储地址loc(X)为基地址,则第I个元

素Y的存储地址为AA、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、单链表插入操作的平均时间复杂度为BA、O(1)B、O(n)C、

O(n*n)

D、O(n*n*n)

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

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

检查线性表是否为空B、检查删除位置是否合法C、使表长减1

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

2、顺序表的特点有ABCDA、存储结构简单

C、节省空间

D、可随机存储

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

A、数据域

B、指针域

C、节点域

D、存储域

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

A、单链表

B、双链表

C、循环链表

D、双向循环链