初级程序员下午试题模拟.pdf

初级程序员下午试题模拟76 试题一 1、阅读下列算法说明和算法，将应填入______处的语句填写完整。 [说明] 实现连通图G的深度优先遍历 (从顶点v出发)的非递归过程。 [算法] 第一步：首先 连通图G的指定起始顶点v。 第二步：从v出发， 一个与v______p，再从顶点p出发， 与p______顶点q，然后从 q出发，重复上述过程，直到找不到存在______的邻接顶点为止。 第三步：回退到尚有______顶点，从该顶点出发，重复第二、三步，直到所有被