COBOL programs are hierarchically structured with multiple organizational levels. A Program contains Divisions, Divisions contain Sections, Sections contain Paragraphs, Paragraphs contain Sentences, Sentences contain Statements, and Statements contain Clauses. All these components (Division, Paragraph, Clause, Character, Program) are valid parts of COBOL structure.