1.若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是（）。解析：广度优先遍历：按层次进行（或者按照步骤来）步骤如下：1、先找一个顶点：e2、找能够走一步就可以到达你所认为的那个顶点（这里第一步就能够到达e的点有a,f,g(这三个点输出时没有顺序，但一定是在一起)）3、找到走两步能够e的点，b,h4、找第三步能够到e的点，c,d5、所以选项B是正确的，以此类推选项D不正确4.若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用( )存储方式最节
习题整理
2023-11-02
36 点赞
0 评论
54 浏览
