Questões de Concurso
Filtrar
18 Questões de concurso encontradas
Página 3 de 4
Questões por página:
Questões por página:
Concurso:
MPE-PI
Disciplina:
Algoritmos e Estrutura de Dados
mostrar texto associado
O heapsort é um algoritmo de ordenação em que a quantidade de elementos armazenada fora do arranjo de entrada é constante durante toda a sua execução.
Concurso:
TJ-MG
Disciplina:
Algoritmos e Estrutura de Dados
Analise as seguintes afirmativas sobre métodos de ordenação.
I. Quicksort divide um conjunto de itens em conjuntos menores, que são ordenados de forma independe, e depois os resultados são combinados para produzir a solução de ordenação do conjunto maior.
II. Seleção é um método que consiste em selecionar o menor item de um vetor e substituí-lo pelo item que estiver na primeira posição. Essas duas operações são repetidas com os itens restantes até o último elemento.
III. Shellsort é uma extensão do algoritmo de ordenação por Inserção, contornando o problema que ocorre quando o menor item de um vetor está na posição mais à direita.
Assinale a alternativa CORRETA:
I. Quicksort divide um conjunto de itens em conjuntos menores, que são ordenados de forma independe, e depois os resultados são combinados para produzir a solução de ordenação do conjunto maior.
II. Seleção é um método que consiste em selecionar o menor item de um vetor e substituí-lo pelo item que estiver na primeira posição. Essas duas operações são repetidas com os itens restantes até o último elemento.
III. Shellsort é uma extensão do algoritmo de ordenação por Inserção, contornando o problema que ocorre quando o menor item de um vetor está na posição mais à direita.
Assinale a alternativa CORRETA:
Concurso:
Petrobras
Disciplina:
Algoritmos e Estrutura de Dados
Um heap (fila de prioridade) é uma estrutura de dados muito importante, que tem duas utilidades principais: organizar acesso a um recurso com base na prioridade dos requerentes (processos, impressões, etc.) ou servir como base a um algoritmo de ordenação muito eficiente denominado heapsort. Para poder servir a esses propósitos, um heap possui uma série de propriedades especiais que têm que ser mantidas por todas as operações nelas realizadas. Levando em consideração estas propriedades, analise as afirmativas abaixo.
É correto APENAS o que se afirma em
Concurso:
TRT - 21ª Região (RN)
Disciplina:
Algoritmos e Estrutura de Dados
mostrar texto associado
Na tabela hash apresentada, não haverá colisões em suas posições.
Concurso:
TRT - 16ª Região (MA)
Disciplina:
Algoritmos e Estrutura de Dados
São, respectivamente, um método de busca e um método de ordenação:
