D
分析：據各選項中所給角的關系和平行線的判斷定理，判斷直線是否平行．
解答：A、∵58°的對頂角與117°角是同旁內角，兩角之和=175°≠180°，∴直線a與直線b不平行；
B、∵135°的對頂角與35°角是同旁內角，兩角之和=170°≠180°，∴直線a與直線b不平行；
C、∵85°的對頂角與75°角是同位角，兩角不相等75°≠85°，∴直線a與直線b不平行；
D、∵58°的對頂角與112°的對頂角是同旁內角，兩角之和=58°+122°=180°，∴直線a與直線b平行．
故選D．
點評：本題主要考查了平行線的判定，涉及到對頂角的性質，找到相應關系的角是解題的關鍵．
與直線
平行的是（ ）