[单选题] 树中叶子的度是

1、[单选题]设含有n个顶点,e条弧的有向图G采用邻接表存储,则拓扑排序算法的时间复杂度为（ ）

• A、O(n)
• B、O(n+e)
• C、O(n²)
• D、O(n×e)

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

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

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

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

3、[单选题]在一个具有n个单元的顺序栈中,假定以地址低端(即0单元)作为栈底,以top为栈顶指
针,当栈未满时进行进栈操作,此时（ ）

• A、top不变
• B、top--
• C、top++
• D、top=0

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

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

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

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

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