vlambda博客
学习文章列表

今天小编继续为大家推荐C语言的一些题目。在今后的c语言推荐中，小c会结合计算机二级题库和书本，推荐一些关于数据结构和算法的代码等等。希望大家喜欢。

问题1：什么是数据结构？

数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。

问题2：为什么要了解数据结构？

程序的性能瓶颈往往都跟算法和数据结构有关系，简单的说，可以让你程序跑的更快。

【解析】数据库是指长期存储在计算机内、有组织的、可共享的数据集合。

数据库系统是由数据库及其管理软件组成的系统，是应用软件。

数据库管理系统是数据库系统的核心，它位于用户与操作系统之间，属于系统软件。

数据结构是计算机存储、组织数据的方式。本题选A。

【解析】数据元素是一个含义很广泛的概念，它是数据的“基本单位”，在计算机中通常作为一个整体进行考虑和处理。数据元素可以是一个数据也可以是被抽象出的具有一定结构数据集合，所以数据结构中的数据元素可以是另一数据结构。

满足有且只有一个根结点并且每个结点最多有一个前件，也最多有一个后件的非空的数据结构认为是线性结构，不满足条件的结构为非线性结构。

空数据结构可以是线性结构也可以是非线性结构。非空数据结构可以没有根结点，如非线性结构“图”就没有根结点。答案选A。

【解析】数据的逻辑结构有两个要素：一是数据元素的集合，通常记为D；二是D上的关系，它反映D中各数据元素之间的前后件关系，通常记R。即一个数据结构可以表示成B=（D,R）。其中B表示数据结构。为了反映D中各数据元素之间的前后件关系，一般用二元组来表示。例如，假设a与b是D中的两个数据，则二元组（a，b）表示a是b的前件，b是a的后件。如果一个非空的数据结构满足下列两个条件：1，有且只有一个根结点；2，每个结点最多有一个前件，也最多有一个后件。则称数据结构为线性结构。如果一个数据结构不是线性结构，则称为非线性结构。根据上述理论，本题中f为根结点，每个结点有一个前件和一个后件，符合线性结构的定义。所以本题选A。

今天为大家推荐的是数据结构的基本概念，下期为大家推荐线性表及顺序存储结构。希望大家多多关注，让我们在知识的海洋里欢畅的遨游吧！