ODEX file: Does every app has one and if yes where are they stored?
When your ROM is booted up for the first time, Android's Dalvik goes through every apk and extracts the dex file from it.  It places the dex files in the cache folder - located at /data/dalvik-cache.  This is the directory that gets cleared when you clear the dalvik cache in your recovery tool