Filtrar
39 Questões de concurso encontradas
Página 1 de 8
Questões por página:
Questões por página:
Concurso:
UFC - CE
Disciplina:
Algoritmos e Estrutura de Dados
Acerca dos algoritmos de ordenação, assinale
a afirmativa verdadeira.
Concurso:
UFC - CE
Disciplina:
Algoritmos e Estrutura de Dados
O algoritmo quicksort é um método de
ordenação comumente utilizado e que adota a
estratégia de divisão e conquista. Qual a
complexidade de tempo de pior caso do
algoritmo?
Concurso:
IBGE
Disciplina:
Algoritmos e Estrutura de Dados
Os algoritmos de ordenação são
essenciais para ordenar dados em
busca de um custo de armazenamento
e recuperação mínimo desses dados.
Nesse sentido, assinale a alternativa
que apresenta o nome do algoritmo de
ordenação que combina o melhor do
algoritmo de ordenação de intercalação
com o melhor do algoritmo de ordenação
de inserção.
Concurso:
Prefeitura de São Francisco - MG
Disciplina:
Algoritmos e Estrutura de Dados
Considere a estratégia de ordenação apresentada em linguagem Java:
Analise as seguintes afirmações:
I - A estratégia apresentada em Java é o método de ordenação Bubblesort. II - A estratégia apresentada em Java é o método de ordenação Quicksort. III - A estratégia apresentada é baseada em dividir para conquistar. IV - A estratégia apresentada leva o maior elemento para a última posição a cada passada. V - A estratégia apresentada leva o menor elemento para a primeira posição a cada passada.
Estão CORRETAS as afirmativas
Analise as seguintes afirmações:
I - A estratégia apresentada em Java é o método de ordenação Bubblesort. II - A estratégia apresentada em Java é o método de ordenação Quicksort. III - A estratégia apresentada é baseada em dividir para conquistar. IV - A estratégia apresentada leva o maior elemento para a última posição a cada passada. V - A estratégia apresentada leva o menor elemento para a primeira posição a cada passada.
Estão CORRETAS as afirmativas
Concurso:
Quadro Complementar
Disciplina:
Algoritmos e Estrutura de Dados
Assinale a opção que apresenta o algoritmo de ordenação cujo tempo de execução do pior caso é ?(n2) sobre um arranjo de entrada de n números, porém é normalmente o mais eficiente para ordenação, devido a sua ótima complexidade de tempo na média e no melhor caso: ?(n.lgn), e também apresenta a vantagem da ordenação local e que funciona bem para ambientes de memória virtual.
