奇安信測試崗--筆試選擇題知識點掃盲

1.穩定的排序算法表達的意思是什麼？哪些是穩定的排序算法 能保證排序前2個相等的數其在序列的前後位置順序和排序後它們兩個的前後位置順序相同 堆排序，快速排序，希爾排序，快速選擇排序是不穩定的排序算法 冒泡排序，基數排序，直接插入排序，折半插入排序，歸併排序是穩定的排序算法 2.ARP協議作用 首先應該明白此協議是地址解析的作用，通過IP地址得知主機的MAC地址 RARP是逆地址解析，通過主機MAC

>>阅读原文<<