参考答案：C

解析：设另4个相异正数正整数从小到大分别为a、b、c、d，由题中五位数平均数是15，可推知a+b+c+d=75-18=57，令d取最大值，a、b、c取最小值，则a=1，b=2，又因为18为中位数，位于a、b、c、d的中间，所以c最小只能取19，d=57-(a+b+c)=57-(1+2+19)=35，故答案为C。