Questões sobre Algoritmos

#Questão 968402 - Algoritmos e Estrutura de Dados, Algoritmos, CESPE / CEBRASPE, 2022, DPE-RO, Analista da Defensoria Pública - Programação

O algoritmo de ordenação que requer uma quantidade constante de O(1) espaço de memória adicional é o algoritmo de

A) ordenação por seleção.

B) ordenação por mistura.

C) ordenação por inserção.

D) ordenação por flutuação.

E) ordenação heapsort.

#Questão 968405 - Algoritmos e Estrutura de Dados, Algoritmos, CESPE / CEBRASPE, 2022, DPE-RO, Analista da Defensoria Pública - Programação

#Questão 968455 - Algoritmos e Estrutura de Dados, Algoritmos, CESPE / CEBRASPE, 2022, DPE-RO, Analista da Defensoria Pública - Redes e Comunicação de Dados

#Questão 966900 - Algoritmos e Estrutura de Dados, Algoritmos, FUNDATEC, 2022, AGERGS, Técnico Superior Engenheiro de Dados

Para minimizar o erro de estimação de um valor contínuo baseado em um conjunto de atributos, o algoritmo mais adequado para o problema é:

A) AGNES – Aglomerative Nesting.

B) Naïve Bayes.

C) Árvore de sinergia.

D) Regressão linear.

E) K-means.

#Questão 965036 - Algoritmos e Estrutura de Dados, Algoritmos, FCC, 2022, TRT - 19ª Região (AL), Técnico Judiciário - Área Apoio Especializado Especialidade: Tecnologia da Informação

Considere um vetor com n elementos. O método de ordenação

A) é chamado de estável (stable) se não altera a posição relativa de elementos com mesmo valor depois da ordenação. Por exemplo, o vetor v[ 77, 55, 22, 33, 44, 22] tem dois elementos iguais a 22; um método de ordenação estável mantém o 22 da posição 3 antes do 22 da posição 6.

B) por Seleção (Selection Sort) é de ordem de complexidade cúbica ou O (n³) e sua estratégia é ir comparando e trocando os elementos de posição, colocando os maiores nas posições finais do vetor.

C) da Bolha (Bubble Sort) é de ordem de complexidade cúbica ou O (n³) e sua estratégia é ir comparando e trocando os elementos de posição, colocando os menores nas posições iniciais do vetor.

D) Quicksort, que é sempre O (log n), utiliza um pivô para dividir o vetor em uma sublista da direita e uma da esquerda, de modo que todo elemento da sublista da esquerda seja maior que os da direita. Em seguida, ordenam-se, pelo mesmo processo, as duas sublistas de forma recursiva.

E) Quicksort, devido ao loop interno complexo (que o torna duas vezes mais lento que o Heapsort) não necessita de memória adicional e é sempre O (log n) qualquer que seja a ordem inicial dos elementos. Este é o método a ser usado para aplicações que não podem tolerar variações no tempo esperado de ordenação.

Questões sobre Algoritmos

Pesquise questões de concurso nos filtros abaixo