联大学堂《数据结构（河南农业大学）》题库及答案

1、下列算法的时间复杂度是（）.for（i=0；ifor（j=0；jc[i，j=i+j；

A.O（1）

B.O（n）

C.O（log2n）

D.O（n2）

正确答案：D

2、下列关于算法的描述，正确的是（）。

A.算法的设计取决于数据的逻辑结构，实现取决于存储结构

B.算法的设计取决于数据的存储结构，实现取决于数据的逻辑结构

C.算法的设计和实现都取决于逻辑结构

D.算法的设计和实现都取决于存储结构

正确答案：A

3、数据结构通常是研究数据的（）及它们之间的相互关系。

A.存储结构和逻辑结构

B.存储和抽象

C.联系和抽象

D.联系与逻辑

正确答案：A

4、算法具备输入、输出、（）五个特性。

A.可行性、可移植性和可扩充性

B.可行性、确定性和有穷性

C.确定性、有穷性和稳定性

D.穷性、确定性和连续性

正确答案：B

5、在单链表中，增加头结点的目的是（）。

A.使单链表至少有一个结点

B.标志表中首结点的位置

C.便于运算的实现

D.说明该单链表是线性表的链式存储结构

正确答案：C

6、在具有n个结点的单向链表中，实现（）的操作，其算法的时间复杂度都是O（n）。

A.遍历链表或求链表的第i个结点

B.在地址为P的结点之后插入一个结点

C.删除开始结点

D.删除地址为P的结点的后继结点

正确答案：A

7、在（）的运算中，使用顺序表比链表好。

A.插入

B.根据序号查找

C.删除

D.根据元素查找

正确答案：B

8、在数据结构的图结构中，数据元素之间存在（）的关系。

A.零对零

B.一对一

C.一对多

D.多对多

正确答案：D

9、用链表表示线性表的优点是（）

A.便于随机存取

B..花费的存储空间较顺序存储少

C.便于插入和删除

D.数据元素的物理顺序和逻辑顺序相同

正确答案：C

10、线性表若采用链式存储结构，要求内存中可用存储单元的地址（）。

A.必须是连续的

B.部分地址必须是连续的

C.一定不是连续的

D.连续或不连续都可以

正确答案：D

11、下列有关线性表的叙述中，正确的是（）。

A.线性表中的元素之间是线性关系

B.线性表中至少有一个元素

C.线性表中任何一个元素有且仅有一个直接前驱

D.线性表中任何一个元素有且仅有一个直接后继

正确答案：A

12、在有n个结点的顺序表上做插入、删除结点运算的时间复杂度为（）。

A..O（1）

B.O（n）

C.O（n2）

D.O（log2n）

正确答案：B

13、以下关于线性表的论述，不正确的为（）。

A.线性表中的元素可以是数字、字符、记录等不同类型

B.线性顺序表中包含的元素个数不是任意的

C.线性表中的每个结点都有且仅有一个直接前驱和一个直接后继

D.存在这样的线性表，表中没有任何结点

正确答案：C

14、设有一个10阶的对称矩阵，采用压缩存储方式，以行序为主序，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（）。