软件设计师习题笔记-重点习题一

1.对有n个结点、e条边且采用数组表示法（即邻接矩阵存储）的无向图进行深度优先遍历，时间复杂度为（O(n^2)）。算法 解析：邻接矩阵有n*n个点，算法须要遍历邻接矩阵的每个点因此时间复杂度是O(n*n)编程 2.浮点数的表示分为阶和尾数两部分。两个浮点数相加时，须要先对阶，即（将小阶向大阶对齐，同时将尾数右移n位 ）（n为阶差的绝对值）。数组 解析：对阶时，小数向大数看齐；对阶是经过较小数的尾数

>>阅读原文<<