2018上半年软件设计师考试真题及答案-上午卷

2018 上半年软件设计师考试真题及答案-上午卷对有 n 个结点、e 条边且采用数组表示法（即邻接矩阵存储）的无向图进行深度优先遍历,时间复杂度为（ 1 ） 。 （1）A.O（n2） B.O（e2） C.O（n+e） C.O（n*e）【答案】A【解析】在邻接表中，就是要依次访问每个顶点，然后在每个顶点中依次访问每条边，把这些边的终点的入度+1。也就是每个顶点和每条边依次要各访问一遍，所以时间复杂度是 O(n+e)。在邻接矩阵中，算法需要遍历邻接矩阵的每一个点，而邻接矩阵有 n*n 个点，所以时间复杂度是 O(n*n)。浮点数的表示分为阶和尾数两部分。两个浮点数相加时，需要先对阶，即（ 2 ） （n 为阶差的绝对值）。 （2）A.将大阶向小阶对齐，同时将尾数左移 n 位 B.将大阶向小阶对齐，同时将尾数右移 n 位...