[单选题] 关于链队列的运算说法正确的是

1、[单选题]下列关于树形结构的描述,正确的是（ ）

• A、树形结构是线性结构
• B、树中每个结点可以有多个直接前驱结点
• C、树可以用顺序存储
• D、树中每个结点只能有一个直接后继结点

• 点击查看答案
• 进入题库做题

2、[填空题]对称矩阵有近一半元素可以通过其对称元素获得,因此可将含有n2个元素的对称矩阵压
缩存储到含有_____个元素的一维数组中。

• 点击查看答案
• 进入题库做题

3、[主观题]【算法设计题】编制函数求1+2+…+n。

• 点击查看答案
• 进入题库做题

4、[主观题]【应用题】如题32图所示的图结构,请写出以10为源点的广度优先搜索得到的顶点访问序列,并画出搜索过程图。(同等情况下,值小的结点优先访问)

• 点击查看答案
• 进入题库做题

5、[主观题]【应用题】设有一个链栈的输入序列为A、B、C,当输出序列分别为ABC和BCA时,请写出对应的进栈和出栈过程。

• 点击查看答案
• 进入题库做题