The trial of a man accused of killing Brevard County Sheriff's Deputy Barbara Pill is set to begin Monday.