![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
数据结构中的任一数据元素至多只有一个前驱和一个后继,该数据结构是()。
A.线性表
B.树形结构
C.广义表
D.图结构
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
A.线性表
B.树形结构
C.广义表
D.图结构
A.存在唯一的一个被称为“第一个”的数据元素(开始结点)
B.存在唯一的一个被称为“最后一个”的数据元素(终端结点)
C.除第一个之外,集合中的每个数据元素均只有一个前驱
D.除第一个之外,集合中的每个数据元素均只有一个后继
A、8
B、9
C、10
D、11
判断下列叙述的对错。
(1)所谓数据的逻辑结构是指数据元素之间的逻辑关系。
(2)同一数据逻辑结构中的所有数据元素都具有相同的特性是指数据元素所包含的数据项的个数都相等,
(3)数据的逻辑结构与数据元素本身的内容和形式无关。
(4)数据结构是指相互之间存在一种或多种关系的数据元素的全体。
(5)从逻辑关系上讲,数据结构主要分为两大类:线性结构和非线性结构。
面试题:包含min函数的栈
题目:定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中,调用min、push及pop的时间复杂度都是O(1)。
问题描述:给定一个自然数n,由n开始可以依次产生半数集set(n)中的数如下:
(1)n∈set(n);
(2)在n的左边加上一个自然数,但该自然数不能超过最近添加的数的一半:
(3)按此规则进行处理,直到不能再添加自然数为止.
例如,set(6)={6,16,26,126,36,136}.半数集set(6)中有6个元素.注意,该半数集不是多重集.集合中已经有的元素不再添加到集合中.
算法设计:对于给定的自然数n,计算半数集set(n)中的元素个数.
数据输入:输入数据由文件名为input.txt的文本文件提供.每个文件只有一行,给出整数n(0<n<1000).
结果输出:将计算结果输出到文件output.txt.输出文件只有一行,给出半数集set(n)中的元素个数.
(1)存放对称矩阵A上三角部分或下三角部分的--维数组B有多少元素?
(2)若在一维数组B中从0号位置开始存放,则如图4-1所示的对称矩阵中的任一元素aij;在只存上三角部分的情形下(图4-2(a))应存于一维数组的什么下标位置?给出计算公式。
(3)若在一维数组B中从0号位置开始存放,则如图4-1所示的对称矩阵中的任一元素aij在只存下三角部分的情形下(图4-2(b))应存子一维数组的什么下标位置?给出计算公式。
A.齐次定理中所讲的激励是指独立源与受控源
B.齐次定理描述了线性电路的比例特性
C.当线性电路中只有一个激励时,电路中的任一响应都与激励成正比
D.在应用齐次定理分析梯形电路时,采用“倒推法”,即由远到近地推算到电源支路,最后用齐次定理予以修正
A.路径只有一个状态,即闭合状态
B.路径是矢量图像的基本元素
C.路径的长度、形状、颜色等属性都可以被修改
D.路径至少有两个点,起点和终点