数据结构试题库答案(1).pptx

数据结构试题及答案 一单项选择题 (1) 一个算法应该是 ;1;1;1;A) 空或只有一个结点 C) 任一结点无左孩子;1(74) 假设一个有 n 个顶点和 e 条弧的有向图用邻接表表示则删除预某个顶点 vi 相关的所有弧 的时间复杂度是 ;9;A) 1 3 2 B) 0 2 3 1 C) 0 3 2 1 D) 0 1 2 3 (96) 已知图的邻接表如下所示根据算法则从顶点 0 出发按广度优先遍