Questões de Algoritmos e Estrutura de Dados - Algoritmos de Ordenação para Concurso
Foram encontradas 226 questões
Ano: 2017
Banca:
CESPE / CEBRASPE
Órgão:
TRF - 1ª REGIÃO
Prova:
CESPE - 2017 - TRF - 1ª REGIÃO - Analista Judiciário - Informática |
Q855615
Algoritmos e Estrutura de Dados
A respeito dos algoritmos de classificação, julgue o item a seguir.
No pior caso, quando o vetor está inversamente ordenado, o
algoritmo booble sort executa n2
operações para a
ordenação de um vetor de n elementos.
Ano: 2017
Banca:
FCM
Órgão:
IF Baiano
Prova:
FCM - 2017 - IF Baiano - Analista de Tecnologia da Informação |
Q831576
Algoritmos e Estrutura de Dados
Qual algoritmo de ordenação interna possui as seguintes características:
não é estável, o tempo de execução é linear em relação
ao tamanho da entrada e o fato da entrada já estar ordenada não
melhora o custo?
Q149970
Algoritmos e Estrutura de Dados
Observe o trecho de pseudocódigo abaixo para ordenar 9 números, em ordem crescente.
algoritmo SORT;
tipo
VETOR = array[1..9] numérico;
variáveis
T : VETOR;
K, X, B : numérico;
Início {corpo principal do programa}
{instruções que realizam a leitura}
{dos 9 números desordenados}
{classificação dos 9 números}
{em ordem crescente}
BLOCO-INSTRUÇÕES
{impressão dos 9 números}
{em ordem crescente}
fim-do-algoritmo.
As instruções que devem substituir a referência BLOCO-INSTRUÇÕES estão indicadas na seguinte opção:
algoritmo SORT;
tipo
VETOR = array[1..9] numérico;
variáveis
T : VETOR;
K, X, B : numérico;
Início {corpo principal do programa}
{instruções que realizam a leitura}
{dos 9 números desordenados}
{classificação dos 9 números}
{em ordem crescente}
BLOCO-INSTRUÇÕES
{impressão dos 9 números}
{em ordem crescente}
fim-do-algoritmo.
As instruções que devem substituir a referência BLOCO-INSTRUÇÕES estão indicadas na seguinte opção:
Ano: 2011
Banca:
COPEVE-UFAL
Órgão:
UFAL
Prova:
COPEVE-UFAL - 2011 - UFAL - Analista de Tecnologia da Informação |
Q141707
Algoritmos e Estrutura de Dados
tempo de execução do pior caso do algoritmo de ordenação Quicksort é:
Ano: 2008
Banca:
CESPE / CEBRASPE
Órgão:
TRT - 5ª Região (BA)
Prova:
CESPE - 2008 - TRT - 5ª Região (BA) - Analista Judiciário - Tecnologia da Informação |
Q52313
Algoritmos e Estrutura de Dados
Caso a função percurso1 receba, como argumento, um ponteiro para o nó F da árvore binária apresentada, a sua execução imprimirá a seguinte seqüência: A B C D E F G H I. Esse tipo de percurso é denominado como inorder.
Conheça nossos planos