∵四边形ABCD是平行四边形，
∴AB=CD=5，
∵△OCD的周长为23，
∴OD+OC=23-5=18，
∵BD=2DO，AC=2OC，
∴平行四边形ABCD的两条对角线的和=BD+AC=2（DO+OC）=36，
故选C．