C

墓中出土的陶罐破片上的图案，表现了一只小鸟，这只小鸟是法老时代国王的护身神荷鲁斯的形象。这说明在涅伽达文化Ⅰ时代，人们已经有了一定的信仰，并且这种信仰和国王有关，这可以视为国家权力的萌芽，故选C项；公元前3100年左右，埃及初步实现统一，与材料“约公元前4000—前3500年”不符，排除B项；虽然荷鲁斯是法老时代国王的保护神，但仅凭一个荷鲁斯的象征，并不能证明国王的权威至高无上，排除B项；奴隶制国家的建立，是人类进入阶级社会的标志，仅通过材料信息不能证明埃及已经迈入阶级社会，排除D项。