Em estruturas de dados, o algoritmo Heap Sort é um dos algoritmos de ordenação com melhor desempenho.
O algoritmo utiliza o princípio de ordenação por seleção, utilizando uma fila de prioridades implementada com uma árvore heap. GOODRICH, Michael T.; TAMASSIA, Roberto; GOLDWASSER, Michael H. Data structures and algorithms in Java. John Wiley & Sons, 2014.Considerando o contexto, analise as afirmativas.
I. Considerando o melhor caso de execução, o tempo de ordenação é O(n * log n).
II. Como a árvore heap garante o balanceamento, no pior caso, o tempo de ordenação é O(n * log n).
III. Considerando poucas entradas para o processamento, o algoritmo Heap sort não é uma boa escolha em relação a outros algoritmos de ordenação, pois a construção da árvore heap demanda alto custo computacional.
Considerando o contexto, assinale a alternativa correta.
Escolha uma:
a.
Apenas as afirmativas I e II estão corretas.
b.
Apenas as afirmativas II e III estão corretas.
c.
Apenas a afirmativa III está correta.
d.
Apenas a afirmativa I está correta.
e.
As afirmativas I, II e III estão corretas.
1 Resposta
Clique aqui para adicionar a sua resposta.
Mais perguntas de Informática
Informática
A informática é uma área em constante evolução e desenvolvimento. Para aproveitar ao máximo os benefícios desta área, é importante manter-se...
vitoriaheleen - há 2 anos
Informática
A informática é uma área importante que está cada vez mais presente em nossas vidas. Se você deseja aprender mais sobre ela, aqui estão algumas...
Jsydhsjsksndbdhydehehehdhhdh - há 2 anos
Informática
A informática é uma área em constante evolução, com novas tecnologias surgindo a todo momento. Para se manter informado e atualizado, é...
Gabrielpereira Caio - há 2 anos
Informática
A informática é a ciência que estuda o armazenamento, a recuperação, a transmissão e a manipulação de informações. Ela se baseia na...
Jjjjkkkkk - há 2 anos
Informática
A Informática é uma área de conhecimento que se dedica ao estudo, aplicação e desenvolvimento de tecnologias de computação. Ela abrange diversas...
RafaelLima Tainaraie - há 2 anos
Informática
A informática é uma área de estudo que abrange a tecnologia da computação e seus usos na vida cotidiana. Ela está envolvida em quase todos os...
Gui Alisont Alison - há 2 anos
Informática
alves1250
A lei de conservação das massas, proposta pelo químico francês Antoine Lavoisier, é o fundamento por trás do balanceamento das equações químicas. Durante uma reação química, os átomos participantes não são criados nem destruídos, eles apenas sofrem um rearranjo quando passam de reagentes para produtos