[填空题] 在估算算法空间复杂度时,一般只需要分析__________所占用的空间。

1、[单选题]设有10个顶点的无向图,若它为连通图,则它具有的边数最少为（ ）

• A、9
• B、10
• C、11
• D、12

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

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

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

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

3、[填空题]设有一个带头结点的链栈,其头指针为head,现有一个新结点入栈,指向该结点的指针为
p,则入栈操作为_____和head next=p。

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

4、[填空题]若在查找过程中,向表中插入不存在的数据元素,或者从表中删除某个数据元素,则称此类
表为_____查找表。

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

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

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