(1)设置变量degree用来存储当前顶点的度，初始化count=0用于记录度为奇数的顶点个数 1.初始化degree=0遍历邻接矩阵中每个顶点所在行，若邻接矩阵中元素为1，则degree自增，否则不变； 2.遍历完后判断degree是否为奇数，若是count自增，此时若count大于2，...

(1)设备1： 100BaseT交换机； 设备2：100BaseT集线器 (2) 210m (3) DHCP发现报文；能收到；FF-FF-FF-FF-FF-FF (4)00-11-11-11-11-E1 00-11-11-11-11-C1 00-11-11-11-11-D1

略，简单

（1） course 2 doc 10 (2)30 (3)2个,先读取索引节点所在磁盘块号，再读取course1所在磁盘块号； (4) 需要用到二级地址，直接地址和一级地址用完只有4MB + ...

(1)柱面号， 盘面号 ， 扇区号 柱面号占log2(20000) = 15; 盘面号log2(2 * 4) = 3 ;扇区号log2(500) = 9 (2)5ms + 25/6 ms + 1/120 ms  (3) 数据缓冲区8B, 则一个扇区发送了512/8 = 64次总线...

(1) A加B时：OF= !A15 && !B15 && F15 || A15 && B15 && !F15  A减B时：OF= A15 && !B15 && !F15 || !A15 ...

（1）建立容量为10的大根堆，先插入10个元素，之后若元素大于对顶元素，则删除堆顶元素再将元素插入大根堆中，否则继续遍历； （2）时间复杂度O(n)，空间复杂度O(1)

（1）中序遍历观察其是否有序，用一个引用变量（或指针变量）记录下排序中的最大数，遍历时若一个节点数字大于最大数则继续遍历，否则返回false，全部遍历完成则返回true