搜索
写经验 领红包
 > 娱乐

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

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

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

叶子节点没有子树

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