Questões sobre Algoritmos

#Questão 451959 - Ciência da Computação, Algoritmos, CESPE / CEBRASPE, 2013, MC, Atividades de Complexidade Intelectual

#Questão 560081 - Ciência da Computação, Algoritmos, FCC, 2013, TRT 5ª, Analista Judiciário

#Questão 657144 - Ciência da Computação, Algoritmos, CETRO, 2013, Ministério das Cidades, Analista Técnico Administrativo C2

Assinale a alternativa que apresenta o melhor algoritmo de ordenação para um arquivo quase ordenado.

A) Algoritmo de ordenação por inserção.

B) Algoritmo de ordenação por seleção.

C) Algoritmo de ordenação pelo método da bolha.

D) Shellsort.

E) Quicksort.

#Questão 657145 - Ciência da Computação, Algoritmos, CETRO, 2013, Ministério das Cidades, Analista Técnico Administrativo C2

Com relação aos paradigmas de projetos de algoritmos, leia o trecho abaixo e, em seguida, assinale a alternativa que preenche corretamente a lacuna. ___________________ são tipicamente usados(as) para resolver problemas de otimização.

A) Os algoritmos de ordenação

B) Os algoritmos de tentativa e erro

C) As técnicas de programação dinâmica

D) Os algoritmos aproximados

E) Os algoritmos gulosos

#Questão 657146 - Ciência da Computação, Algoritmos, CETRO, 2013, Ministério das Cidades, Analista Técnico Administrativo C2

Para ordenar os n elementos de um vetor A, em que n > 2, um algoritmo L segue os seguintes passos: 1) seleciona o menor elemento do vetor A; e 2) troca o menor elemento pelo primeiro elemento do vetor A. O algoritmo L repete as duas operações acima para o n 1 elementos restantes, e depois para os n 2 elementos, sucessivamente, até que reste apenas um elemento. Diante do exposto, assinale a alternativa que apresenta a função complexidade do algoritmo L.

A) f(n) = O(n²).

B) f(n) = O(1).

C) f(n)= O(log n).

D) f(n)= O(2ⁿ).

E) f(n)= O(n!).

Questões sobre Algoritmos

Pesquise questões de concurso nos filtros abaixo