数据结构绪论题目

绪论

1.1 数据结构的基本概念

一、单项选择题

1.可以用( )定义一个完整的数据结构。

A.数据元素 B.数据对象 C. 数据关系 D.抽象数据类型

【解析】D

• 抽象数据类型可以定义一个完整的数据结构。包括数据元素，数据元素之间的关系，以及可以进行的操作

2.以下数据结构中，( )是非线性数据结构。

A.树 B. 字符串 C.队列 D.栈

【解析】A

• 知识点是非线性数据结构的定义。A是层次结构，为非线性数据结构；B、C、D均为线性数据结构

3.以下属于逻辑结构的是( )。

A.顺序表 B.哈希表 C.有序表 D.单链表

【解析】C

• 顺序表、哈希表和单链表都是存储结构。而有序表指关键字有序的线性表时，仅描述结点之间的逻辑关系，既可以链式存储也可以顺序存储。

4.以下关于数据结构的说法中，正确的是( )。

A.数据的逻辑结构独立于其存储结构 B.数据的存储结构独立于其逻辑结构

C.数据的逻辑结构唯一决定其存储结构 D.数据结构仅由其逻辑结构和存储结构决定

【解析】A

5.在存储数据时，通常不仅要存储各数据元素的值，而且要存储( )。

A.数据的操作方法 B.数据元素的类型

C.数据元素之间的关系 D.数据的存取方法

【解析】C

• 数据结构的实质就是相互存在各种特定关系的数据元素的集合。
  数据元素是数据的基本单位。
  根据数据元素之间的关系的不同特征，可以分成集合、线性结构2、树状结构、图状或者网状结构类基本结构。
  存储数据时，通常不仅要存储数据元素的值&#