Gerente é a superclasse de Funcionario e Funcionario é a subclasse de Gerente.

todo Funcionario é um Gerente, ou seja, Gerente é classe mãe de Funcionario e Funcionario é classe filha de Gerente.

binária de busca, tendo como chave de inserção a quantidade de votos nesta ordem, o candidato vencedor ficará na raiz.

perfeitamente balanceada, resultará em uma árvore de altura 4.

1 milhão de valores numéricos em ordem decrescente, por ser este o melhor caso do método.

quantidades pequenas de dados, por se tratar de um método O (n²) e que realiza muitas trocas.

qualquer quantidade de valores numéricos em ordem aleatória, por ser este o melhor caso do método.

grandes quantidades de dados, por se tratar de um método O (log₂n), portanto, muito eficiente.

1 milhão de valores numéricos em ordem aleatória, pois neste caso o método é O (n).

fila é a mais adequada para representar este diretório.

pilha é a mais adequada para representar este diretório.

árvore binária, ao armazenar este diretório, terá Dados na raiz e nós com grau 2, 3, 5 e folhas.

árvore, que consegue armazenar este diretório, é de ordem 5.

hashing, ao armazenar este diretório, não terá colisões na tabela de dispersão.