We keep getting people claim that Jesus "believed" this or that. Remember, the Gospels are 90% Fiction, nobody can know for sure what he said, and certainly not what was in his mind if he did utter the words. He may have been referring to the various Stories, Adam and Eve, The Flood etc in an Allegorical sort of way, but probably it was more like Midrash, a common way of using Scripture in later times than his, but not unheard of. With Midrash, the stories are brought up to the time of the people listening, often changed in many ways, to suit the situation of their time.
I would hardly think they viewed the stories as 100% literal truth, or they would not have used them in the way they did. We need to get in to the contemporary minds of the time when the Books are written, and know how they would have viewed, and used, what they heard, not read back far later ideas from our time in to what was written.
100% Bible Literalism has a short History, from the late 19th Century to the present, started as an opposing view to the Textual Scholars who were by then showing more about what the Texts really said, and what the Writers meant.