It appears to be a problem of stockton, I commented the line out and the result had a smaller gap between caption and table.
– rtzllJan 20 '13 at 9:11

4

In beamer presentations you don't need floats. Hence, you don't need to put your tabular inside a table environment because it's not a float. You don't even need to caption them because it's not a float. Subfig is not related to caption but caption offers a \captionof command for captioning objects that are not a float. And lastly you just have too much text on a slide.
– percusseJan 20 '13 at 9:31

Using caption package and setting skip=0pt seem to do the work. It only looks like there is a big space between the caption and the table because the table text is smaller compared to the default font size. And, afaik, specifying !htbp does not work in beamer. And as percusse has mentioned, instead of the table environment, you might want to use the \captionof command instead.
– hpesoj626Jan 20 '13 at 9:37

1

Since figure and table are no floating environments in beamer I don't see the point why not using them.
– user2574Jan 20 '13 at 9:40