习题112数据结构 [复制链接]

基础习题：

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.静态结构与动态结构

C.线性结构与非线性结构

D.紧凑结构与非紧凑结构

7.数据结构在计算机内存中的表示是指（）。

A.数据的存储结构

B.数据结构

C.数据的逻辑结构

D.数据元素之间的关系

8.数据结构在计算机中的表示称为数据的（）。

A.存储结构

B.抽象结构

C.顺序结构

D.逻辑结构

9.数据结构是（）。

A.相互之间存在一种或多种特定关系的数据元素的集合

B.相互之间存在一种特定关系的数据元素的集合

C.数据元素的集合

D.前面都不正确

10.数据结构在计算机中存储器内表示时，物理地址和逻辑地址相同并且是连续的，称之为（）。

A.逻辑结构

B.顺序存储结构

C.链式存储结构

D.以上都对

能力提高：

1.线性结构是数据元素之间存在一种（）。

A.一对多关系

B.多对多关系

C.多对一关系

D.一对一关系

2.非线性结构是数据元素之间存在一种（）。

A.一对多关系

B.多对多关系

C.多对一关系

D.一对一关系

3.如一个结构中的数据元素之间存在一个对多个的关系，则此结构为（）。

A.集合结构

B.线性结构

C.树形结构

D.图状结构

4.网状结构的特征是（）。

A.结构中数据元素之间只存在“同属于一个集合”的关系

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

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

D.结构中数据元素之间存在多个对应多个的关系

5.数据结构（DS，DataStruct）可以被形式地定义为DS=（D，R），其中D是（）的有限集合，R是D上的关系有限集合。

A.算法

B.数据元素

C.数据操作

D.数据对象

答案：

基础习题：

1-5ABCDC

6-10CAAAB

能力提高：

1-5DBCDB