Questões de Algoritmos e Estrutura de Dados do ano 2022

#Questão 967544 - Algoritmos e Estrutura de Dados, Estrutura de Dados, FUNDATEC, 2022, IF-RS, Técnico em Tecnologia da informação

#Questão 967561 - Algoritmos e Estrutura de Dados, Algoritmos, UFAM, 2022, UFAM, 2022 - UFAM - Técnico em Tecnologia da Informação

Sobre o Método de Ordenação Merge Sort, é CORRETO afirmar que:

A) o Merge Sort, ou Ordenação por Mistura, é um algoritmo de ordenação por inserção.

B) o Merge Sort, ou Ordenação por Mistura, é um algoritmo de ordenação por seleção.

C) o Merge Sort, ou Ordenação por Mistura, é mais eficiente que o Método da Bolha (Bubble Sort) apenas nos casos em que há poucos dados a serem ordenados.

D) o Merge Sort é mais eficiente que o Método da Bolha (Bubble Sort) em todos os casos.

E) o Merge Sort, ou Ordenação por Mistura, é um algoritmo de ordenação que usa a estratégia dividir-para-conquistar.

#Questão 967562 - Algoritmos e Estrutura de Dados, Algoritmos, UFAM, 2022, UFAM, 2022 - UFAM - Técnico em Tecnologia da Informação

Considere um vetor de n posições, composto de números de matrículas de alunos de uma universidade. Ao executarmos uma busca sequencial para verificar se a matrícula de determinado aluno está contida, ou não, no vetor, o número de comparações realizadas na busca de uma matrícula dada no vetor, considerando o pior caso, é:

A) n ? 1

B) n + 1

C) n

D) n ? 2

E) n + 2

#Questão 967564 - Algoritmos e Estrutura de Dados, Algoritmos, UFAM, 2022, UFAM, 2022 - UFAM - Técnico em Tecnologia da Informação

A tabela-verdade a seguir corresponde a uma expressão de Álgebra Booleana, onde T significa True (Verdadeiro) e F significa False (Falso):
p q E F F F F T F T F T T T F
Assinale a expressão E que corresponde, CORRETAMENTE, à tabela-verdade:

A) p ? ~q

B) p ? q

C) ~p ? ~q

D) p ? ¬q

E) ~p ? ~q

#Questão 967623 - Algoritmos e Estrutura de Dados, Algoritmos, IBADE, 2022, SES-MG, T01 - Área de TI - Tarde

O algoritmo de ordenação decrescente onde cada entidade é comparada com o seu posterior e, se maior, invertidas as posições sucessivamente, até que a coleção esteja ordenada, é chamado :

A) selection sort.

B) digital sort.

C) bubble sort.

D) quick sort.

E) random sort.

Questões de Algoritmos e Estrutura de Dados do ano 2022

Pesquise questões de concurso nos filtros abaixo