计算机二级非线性结构和线性结构区别视频,啥数组、链表、线性结构？计算机二级office选择题白话串讲2-1...-CSDN博客

我是女神二级的叶子老师，用自己多年的计算机教师经验，把最容易吸收的知识点输送给考生。我将持续分享关于计算机二级国考方面的文章。感兴趣的读者请点击右上角“关注”吧！

公共基础

二级Office必考的考点

专业性很强

如果没有好的复习资料

是相当枯燥、晦涩、难懂的

你还为公共基础难懂

苦大愁深吗？

你还为不知如何拿下选择题

焦头烂额吗？

今天开始，

NCRE2-OFFICE小编带着大家

远离枯燥、远离专业术语

白话学懂公共基础！

程林高手武功秘籍--公共基础知识

2.3数据结构的类型

一般将数据结构分为两大类型：线性结构和非线性结构。见表16-1。

线性结构的数据结构，也称线性表。线性表如同列队时的一排，除排头和排尾外，中间每个人都前后各有一个相邻的人(一对一)。如图，首元素11无前件(前驱)，尾元素5无后件(后继)；其他元素都只有一个前件、一个后件，例如元素13的前件为20后件为22。线性表所包含的元素个数称线性表的长度；当包含的元素个数为0时，称空表。数组、链表、堆栈、队列都属线性表。

【随讲随练16-5】下列数据结构中，属于非线性结构的是( )。A.循环队列 B.带链队列 C.二叉树 D.带链栈【答案】C

解析：看上面的表16-1，或者你只要知道，就树非线性，其他都线性。这种题就不用做啦。

【随讲随练16-6】设数据元素的集合D={1,2,3,4,5},则满足下列关系R的数据结构中为线性结构的是( )。 A.R={ (1,2), (3,4), (5,1) }

B.R={ (1,3), (4,1), (3,2), (5,4) }C.R={ (1,2), (2,3), (4,5) }

D.R={ (1,3), (2,4), (3,5) }【答案】B

解析：A) 5-1-2 3-4，2、3之间断啦，所以不是一对一

B) 5-4-1-3-2 明摆着的一对一

C) 1-2-3 4-5，也有断裂不是？

D) 1-3-5 2-4，也有断裂不是？

3.邮政编码的小方格--数组

数组的例子如图16-2所示，它的空间类似于邮政编码的小方格，用连续的存储空间依次存放每个数据元素。每个数据元素占用连续空间中的一个空间，各空间的大小(所占字节数)相同。数据与数据之间是一个挨着一个的，中间不能有空白间隔。显然数组各数据元素之间的相对位置是线性的，只有一个开始元素和一个末尾元素，除这两个元素外，其他数据元素都只有一个前件(前驱)，一个后件(后继)。因而数组是线性结构。

图16-2的数组名为a，各数据元素通过下标来区分：a[0]、a[1]、a[2]…。这里下标"0"、"1"、"2"…决定逻辑结构：在逻辑关系上，a[0]是a[1]的前件(前驱)，a[1]是a[0]的后件(后继)。而a[0]、a[1]、a[2]…这些数据结点所处于的位置是数组的物理(存储)结构。显然，数组中，逻辑关系相邻的数据结点，存储的物理位置也是相邻的。数组的特点是：(1)数组中所有元素所占的存储空间是连续的；(2)数组中各元素在存储空间中是按逻辑顺序依次存放的。即数组的"逻辑顺序=物理存储顺序"。

由于数组元素连续存储的特点，这给元素的插入和删除都会带来较大的麻烦。

类似于生活中的插入座位，要在数组的第i个位置处插入一个新元素，需要把第i个元素及它以后的所有元素顺次向后移动一个位置，"腾"出第i个位置的空间，再将新元素放在第i个位置上；最坏情况下是要在第0个位置插入新元素，如果数组原来有n个元素，则全部元素都要移动，需移动n次。

要删除第i个位置上的元素，也需要把第i个元素以后的所有元素(不包括第i个元素)依次向前移动一个位置(原来第i个位置上的元素被覆盖掉了)；最坏情况下需要移动n-1次。