Questões sobre Algoritmos

#Questão 902373 - Algoritmos e Estrutura de Dados, Algoritmos, Avança SP, 2023, Câmara Municipal de Taboão da Serra - SP, Analista de Tecnologia da Informação

#Questão 898993 - Algoritmos e Estrutura de Dados, Algoritmos, FUNDATEC, 2023, IF Farroupilha - RS,

#Questão 899775 - Algoritmos e Estrutura de Dados, Algoritmos, FUNDATEC, 2023, CIGA-SC, Técnico em TI

Sobre projeto de algoritmos, é correto afirmar que:

A) Um procedimento que chama a si mesmo, direta ou indiretamente, é denominado de algoritmo guloso. O uso de um algoritmo guloso permite uma descrição mais clara e concisa dos algoritmos, especialmente quando o problema a ser resolvido utiliza estruturas de repetição.

B) Os algoritmos recursivos permitem definir o processo em um número finito de subtarefas parciais que devem ser exploradas recursivamente.

C) Algoritmos dinâmicos são tipicamente utilizados para resolver problemas de otimização. Um exemplo é o algoritmo para encontrar o caminho mais curto entre dois vértices de um grafo.

D) O paradigma de divisão e conquista consiste em dividir o problema em partes menores, encontrar soluções para as partes, e então combinar as soluções obtidas em uma solução global.

E) Quando um algoritmo recursivo tem complexidade exponencial, a técnica de balanceamento pode levar a um algoritmo mais eficiente.

#Questão 899755 - Algoritmos e Estrutura de Dados, Algoritmos, UFRRJ, 2023, UFRRJ, 2023 - UFRRJ - Analista de Tecnologia da Informação

Sobre os algoritmos para ordenação de dados, é correto afirmar que o

A) heapsort é considerado um algoritmo estável, fundamentado na estratégia de divisão e conquista.

B) mergesort é considerado um algoritmo instável, apresentando uma complexidade de O(n²) comparações no melhor caso.

C) bubblesort é considerado um algoritmo estável, apresentando uma complexidade de O(n²) comparações no pior caso.

D) insertion sort é considerado um algoritmo instável, apresentando uma complexidade de O(n) comparações no pior caso.

E) quicksort é considerado um algoritmo estável, fundamentado em uma estratégia de inserção de dados em lista.

#Questão 899902 - Algoritmos e Estrutura de Dados, Algoritmos, COSEAC, 2023, UFF, écnico de Laboratório: Área: Informática

Antônio é técnico em laboratório e precisa escolher um mecanismo de busca para trabalhar com controle de estoques. São algoritmos de busca possíveis para utilização no seu laboratório, EXCETO:

A) pesquisa sequencial.

B) pesquisa binária.

C) busca por interpolação.

D) hashing.

E) quicksort.

Questões sobre Algoritmos

Pesquise questões de concurso nos filtros abaixo