A ordenação é um problema básico da computação, havendo uma série de algoritmos ...

Questão de Informática da banca CESGRANRIO aplicada no concurso TRANSPETRO (2011). Confira a resolução completa abaixo:

Q120360•
Informática •
Estrutura de dados•
CESGRANRIO•
TRANSPETRO•
Analista de Sistemas Júnior

A ordenação é um problema básico da computação, havendo uma série de algoritmos que já foram bastante analisados e testados pelos praticantes da área, e cujas características devem ser do conhecimento dos programadores que desejam desenvolver programas eficientes e eficazes.
Associe os algoritmos de ordenação à respectiva característica, dentre as indicadas a seguir.

Imagem 026.jpg
Estão corretas as associações:

I – P , II – R , III – Q

I – Q , II – P , III – S

I – R , II – S , III – P

I – S , II – R , III – Q

I – Q , II – R , III – S

Questões Relacionadas

Q113852•
Informática•
Estrutura de dados•
ZAMBINI•
PRODESP•
Analista de Informática

A respeito da estrutura de dados pilha, é incorreto afirmar que

os acessos são feitos aos itens de forma sequencial.

o último item que entra é o primeiro item que sai.

a função push insere um item no topo da pilha.

a função pull remove o item no topo da pilha.

o primeiro item inserido é o primeiro a ser retirado.

Q150371•
Informática•
Estrutura de dados•
FCC•
TJ PA•
Analista Judiciário Tecnologia da Informação

Considere uma estrutura de dados do tipo vetor. Com respeito a tal estrutura, é correto que seus componentes são, característicamente,

heterogêneos e com acesso FIFO.

heterogêneos e com acesso LIFO.

heterogêneos e com acesso indexado-sequencial.

homogêneos e acesso não indexado.

homogêneos e de acesso aleatório por intermédio de índices.

Q173007•
Informática•
Estrutura de dados•
FGV•
MEC•
Desenvolvedor

Acerca das estruturas de dados Árvores, analise as afirmativas a seguir.

I. A árvore AVL é uma árvore binária com uma condição de balanço, porém não completamente balanceada.

II. Árvores admitem tratamento computacional eficiente quando comparadas às estruturas mais genéricas como os grafos.

III. Em uma Árvore Binária de Busca, todas as chaves da subárvore esquerda são maiores que a chave da raiz.

Assinale:

se somente a afirmativa I estiver correta.

se somente as afirmativas I e II estiverem corretas.

se somente as afirmativas I e III estiverem corretas.

se somente as afirmativas II e III estiverem corretas.

se todas as afirmativas estiverem corretas.

Notificações

Nada por aqui