邓小平在领导改革开放和社会主义现代化建设时，认为建设中国特色社会主义的首要基本理论问题是什么？

在建设中国特色社会主义的过程中，邓小平认为首要的基本理论问题是“什么是社会主义、如何建设社会主义”。这是因为在社会主义初级阶段，我们需要明确社会主义的本质和目标，以及如何有效地推进社会主义建设。其他选项如“建设什么样的党、如何建设党”，“实现什么样的发展、怎样发展”，虽然也是重要的理论问题，但不是首要的基本理论问题。而“什么是实事求是、如何实现实事求是”，则是关于马克思主义中国化理论的精髓，不是直接关于中国特色社会主义建设的理论问题。因此，正确答案是C。