计算机二级选择题大全(计算机二级选择题包括什么内容)

导语：计算机二级选择题专项来啦

1.1.2数据结构

数据结构包括逻辑结构逻辑关系和存储结构数据存储

数据结构包含两种内容：数据元素的集合与各数据元素间的前后件关系

数据处理包括插入，删除，查找，更改等。

线性结构和非线性结构

线性结构：若一个非空的数据结构有且只有一个根节点，每个节点最多只有一个直接前驱（前件）和一个直接后继（后件）

1.1.3线性表

非空线性表：有且只有一个根节点

有且只有一个终端节点

其他节点有且只有一个前件，也有且只有一个后件

线性表结点数称为线性表的长度，当结点数为零时，称为空表

存储结构为顺序结构和链式结构

顺序结构：线性表所有元素所占储存空间为连续的

存储空间按逻辑顺序依次存放

设元素集合D={1,2,3,4,5,6}

B={D,R}为线性结构所对应的R为

R={(6,2),(5,6),(1,3),(2,4),(3,2)}

5 6 1 3 2 4

两个根节点一定是非线性结构

线性结构一定连续

连续的不一定是线性结构

线性表的顺序结构中，存储空间连续，每个元素所占字节数相同，元素的存储结构与逻辑顺序一致

1.1.4栈和队列易考点

栈是一种运算受限的线性表，

栈是限定在一端插入与删除的线性表

允许插入和删除的一端称为栈顶

不允许插入与删除的一端称为栈底

插入与删除只允许在栈顶进行，栈又称为“先进后出”或“后进先出”表

栈的基本运算分为：入栈运算，出栈运算，读栈顶元素

栈的顺序存储空间S中，S（bottom）为栈底元素，S(top)为栈顶元素

Top=0 表示栈空

Top=m,表示栈满

队列 一种特殊的线性表，只允许在队头删除，队后插入，又称先进先出表

队列的顺序存储结构一般采用循环结构

当尾指针等于头指针时，可能是队列满或队列空

删除元素 队头加一

插入元素 队尾加一

元素个数=r-f（r>f）

个数=m-f+r(r<f)

先进先出

在栈中，栈顶指针不变，栈中元素随栈顶指针的变化而变化

循环队列中元素的个数由队头指针和队尾指针共同决定

队头指针可以大于队尾指针，也可以小于队尾指针

1.1.5线性链表

线性表的链式存储结构称为线性链表

每个节点只有一个指针域，又称单链表

链式存储结构既可以表示线型结构，也可以表示

每个节点只有一个前件，称父节点

没有前件的节点只有一个，称根节点

每个节点可以有多个后件，称为该节点的子节点

没有后件的节点称为叶子节点

一个节点所拥有后件的个数称为度

树的最大层数称为树的深度 上图树的深度为4

叶子节点没有子树

本文内容由小碧整理编辑！