对有 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 位
C.将小阶向大阶对齐，同时将尾数左移 n 位
D.将小阶向大阶对齐，同时将尾数右移 n 位
【答案】D
【解析】
对阶时，小数向大数看齐；对阶是通过较小数的尾数右移实现的。
计算机运行过程中，遇到突发率件，要求 CPU 暂时停止正在运行的程序，转去为突发
事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为（3），其处理过程中保存
现场的目的是（4）。
（3）A.阻塞 B.中断 C.动态绑定 D.静态绑定
（4）A.防止丢失数据 B.防止对其他部件造成影响
C.返回去继续执行原程序 D.为中断处理程序提供数据
【答案】B C
【解析】
中断是指计算机运行过程中，出现某些意外情况需主机干预时，机器能自动停止正在运
评论1