第五章 数据结构：介绍数据结构的基本概念、研究对象及几种常见的数据结构5.1数据结构的内涵:从计算机解决现实生活问题的基本步骤出发，阐述了数据结构在问题解决过程中的地位，引入了数据结构的概念，紧接着对数据结构的研究对象，即逻辑结构和存储结构的相关概念进行了阐述[单选题]具有线性结构的数据结构是选项:[栈, 广义表, 图, 树]
5.2数据结构之线性表:以现实生活中的几个实例为切入点，介绍了线性表的定义、表示、相关概念、基本特性；并且进一步对线性表的逻辑结构、存储结构和常见操作进行了阐述
5.3数据结构之栈和队列:介绍了栈和队列两类特殊的线性表，对栈和队列的基本概念、组织数据原则、顺序和链式存储方式进行了阐述，重点阐述了栈元素的入栈和出栈操作及队列元素的入列和出列操作
5.4数据结构之树和二叉树:从家谱图、DOM文档结构和公司架构图等实例出发，阐述了树的基本概念和相关术语，并逐渐过渡到特殊的树——二叉树和满二叉树，重点对二叉树和满二叉树的性质、顺序和链式存储结构及树的遍历方式进行了介绍。
5.5数据结构之图结构:从导航地图、铁路交通网络图及快递配送点网络图实例出发，阐述了图的定义和边、无向图、有向图、网图、完全图等相关概念，重点对有向图和无向图的顺序和链式存储实现方式进行了介绍。
5.1数据结构的内涵:从计算机解决现实生活问题的基本步骤出发，阐述了数据结构在问题解决过程中的地位，引入了数据结构的概念，紧接着对数据结构的研究对象，即逻辑结构和存储结构的相关概念进行了阐述
5.2数据结构之线性表:以现实生活中的几个实例为切入点，介绍了线性表的定义、表示、相关概念、基本特性；并且进一步对线性表的逻辑结构、存储结构和常见操作进行了阐述
5.3数据结构之栈和队列:介绍了栈和队列两类特殊的线性表，对栈和队列的基本概念、组织数据原则、顺序和链式存储方式进行了阐述，重点阐述了栈元素的入栈和出栈操作及队列元素的入列和出列操作
5.4数据结构之树和二叉树:从家谱图、DOM文档结构和公司架构图等实例出发，阐述了树的基本概念和相关术语，并逐渐过渡到特殊的树——二叉树和满二叉树，重点对二叉树和满二叉树的性质、顺序和链式存储结构及树的遍历方式进行了介绍。
5.5数据结构之图结构:从导航地图、铁路交通网络图及快递配送点网络图实例出发，阐述了图的定义和边、无向图、有向图、网图、完全图等相关概念，重点对有向图和无向图的顺序和链式存储实现方式进行了介绍。
[单选题]长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度是（）选项:[0(log2n), 0(n*n), 0(1), 0(n)]
[单选题]线性表L=(a1,a2,...,an)，下列正确的说法是（）选项:[表中主元素的排列顺序必须就是有小到大伙又大大, 每个元素都有一个直接前去与一个直接后继, 线性表中至少有一个元素, 除第一个与最后一个元素外，其余每个元素都有一个且仅有一个直接前驱与直接后继]
[判断题]顺序存储方式只能用于存放线性结构选项:[错, 对]
[单选题]一个栈的输入序列为：a,b,c,d,e,则栈的不可能的输出序列就是（）选项:[d,e,c,b,a, d,c,e,a,b, e,d,c,b,a, a,b,c,d,e]
[单选题]一个顺序栈S，其栈顶指针为top，则将元素e入栈的操作就是（）选项:[S->top++;*S->top=e, *S->top=e, *S->top=e;S->top++, S->top=e]
[单选题]一次在初始为空的队列中插入元素a,b,c,d以后，紧接着做了两次删除操作，此时的队头元素就是选项:[b, d, a, c
]
[单选题]栈和队列都是（）选项:[链式存储的线性结构, 限制存取点的非线性结构, 链式存储的非线性结构, 限制存储点的线性结构]
[单选题]在一棵具有5层的满二叉树中结点总数为选项:[33, 16, 31, 32]
[单选题]假设在一棵二叉树中，度为2的结点数为15，度为1的节点数为30，则叶子结点数（）选项:[17, 16 , 15, 47]
[单选题]栈和队列都是（）选项:[限制存取点的非线性结构, 链式存储的非线性结构, 限制存储点的线性结构, 链式存储的线性结构]
[单选题]一次在初始为空的队列中插入元素a,b,c,d以后，紧接着做了两次删除操作，此时的队头元素就是选项:[d, a, b, c
]
[单选题]一个顺序栈S，其栈顶指针为top，则将元素e入栈的操作就是（）选项:[S->top=e, *S->top=e, S->top++;*S->top=e, *S->top=e;S->top++]
[单选题]一个栈的输入序列为：a,b,c,d,e,则栈的不可能的输出序列就是（）选项:[d,e,c,b,a, a,b,c,d,e, e,d,c,b,a, d,c,e,a,b]
[单选题]假设在一棵二叉树中，度为2的结点数为15，度为1的节点数为30，则叶子结点数（）选项:[47, 15, 17, 16 ]
[单选题]在一棵具有5层的满二叉树中结点总数为选项:[33, 31, 32, 16]
[判断题]顺序存储方式只能用于存放线性结构选项:[错, 对]
[单选题]线性表L=(a1,a2,...,an)，下列正确的说法是（）选项:[表中主元素的排列顺序必须就是有小到大伙又大大, 线性表中至少有一个元素, 除第一个与最后一个元素外，其余每个元素都有一个且仅有一个直接前驱与直接后继, 每个元素都有一个直接前去与一个直接后继]
[单选题]长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度是（）选项:[0(log2n), 0(n), 0(n*n), 0(1)]
[单选题]具有线性结构的数据结构是选项:[栈, 树, 广义表, 图]
温馨提示支付 ￥1.00 元后可查看付费内容,请先翻页预览!
