Where is menu settings for node types stored in database
That data is in a number of different variables in the variable table.

Specifically for menu options, you'll find it in a var named menu_options_CONTENT_TYPE (e.g. menu_options_article for an "article" type). For the menu parent it's menu_parent_article, and so on.

Above assumes Drupal 7, it'll be different for 8.