Apex Batch - Is execute method called if start returns 0 results?

No. Execute will not be called unless at least one non-null item is available for processing. "scope" will never be empty or null, because execute won't be called if there's nothing to do.