91040759数据结构（1-128课时）练习题及答案解析.docxVIP

《数据结构》练习题及答案解析

第一课时

一、单选题

1.寻求数学模型的实质是（），从中提取操作的对象，并找出这些操作对象之间含有的关系，然后用数学的语言加以描述。

A.找出问题

B.提出问题

C.分析问题

D.解决问题

答案：C

解析:寻求数学模型的实质是/*分析问题*/，从中提取操作的对象，并找出这些操作对象之间含有的关系，然后用数学的语言加以描述。

2.计算机之所以能和人对弈是因为有人（）。

A.将对弈的策略事先已存入计算机

B.将信息的策略事先已存入计算机

C.将对弈的策略偶尔录入计算机

D.将对弈的细节事先已存入计算机

答案：A

解析:计算机之所以能和人对弈是因为有人/*将对弈的策略事先已存入计算机*/。

二、多选题

3.根据数据元素之间关系的不同特性，基本结构通常有：

A.集合结构中的数据元素之间除了“同属于一个集合”的关系外，别无其他关系

B.线性结构结构中的数据元素之间存在一个对一个的关系

C.树形结构结构中的数据元素之间存在一个对多个的关系

D.图状结构或网状结构结构中的数据元素之间存在多个对多个的关系

答案：A,B,C,D

解析:根据数据元素之间关系的不同特性，基本结构通常有：/*(1)集合结构中的数据元素之间除了“同属于一个集合”的关系外，别无其他关系；(2)线性结构结构中的数据元素之间存在一个对一个的关系；(3)树形结构结构中的数据元素之