[主观题] 【解答题】已知邻接表如图所示分别写出从顶点V出发的深度优先遍历和广度优先遍历的顶点序列。

1、[单选题]假定一组关键字值为(43, 69, 52, 75, 36, 27, 81, 38),对其进行冒泡接序的第一一趟排
序结果是（）

• A、81,43, 69, 52, 75, 36, 38, 27
• B、43, 81, 69, 52, 75, 36, 27,38
• C、69, 52, 75, 36, 43, 81,38, 27
• D、43, 52, 69, 36, 27, 75, 38, 81

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

2、[单选题]具有n个顶点e条边的无向图，采用邻接矩阵存储，该矩阵中零元索的个数是（）

• A、e
• B、2e
• C、
• D、

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

3、[单选题]软件工程的三要索是（）

• A、方法、工具和过程
• B、定义、开发和维护
• C、程序、数据和文档
• D、资金、进度和质量

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

4、[填空题]已知一棵二叉树的后序遍历和中序遍历序列分别为DEBFCA和DBEACF,其前序
遍历序列为_______。

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

5、[主观题]【程序设计题】请编写函数fun将任意正整数从个位开始,每3位划为一组输出，各组间以逗号分隔。
要求在main函数中接收键盘输入,然后调用fun丽数按指定格式输出。
例如，输入12345678时,输出为:12,345 ,678

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