More than 80 percent of respondents rated budget cuts “to management of national parks, forests and other public lands” as a “serious problem.”