Скажите, а это сложное или простое или сложное предложение? Должно быть, это была гигантская щука.

В простом предложении присутствует только одна грамматическая основа, в сложном их должно быть несколько.

Определим количество грамматических основ в предложении:

(Что?) щука - подлежащее (имя существительное).

Щука (Что делала?) была сказуемое (глагол).

Щука (Какая?) гигантская - определение (имя прилагательное).

Должно быть - вводная конструкция, так как нельзя задать вопрос от остальных членов.

Таким образом, в предложении только одна грамматическая основа, следовательно, оно простое.