Questões de Algoritmos e Estrutura de Dados - Algoritmos para Concurso - Página 14

Q3333901

Ano: 2024 Banca: IF-MG Órgão: IF-MG Prova: IF-MG - 2024 - IF-MG - PROFESSOR EBTT - Informática - Itabirito |

Q3333901 Algoritmos e Estrutura de Dados

Um pesquisador está analisando um conjunto de dados sobre pacientes que se submeteram a um tratamento específico para diabetes. Os dados incluem variáveis como idade, índice de massa corporal (IMC), níveis de glicose no sangue, histórico de doenças e se o tratamento ocorreu com sucesso ou não. O pesquisador deseja identificar padrões nos dados para entender melhor quais características dos pacientes estão associadas ao sucesso ou não do tratamento.

Considerando esse cenário, avalie as seguintes afirmações sobre o uso de métodos supervisionados e não supervisionados para analisar esses dados:

A

O pesquisador deve aplicar um algoritmo de regressão linear para prever a resposta ao tratamento, uma vez que não possui rótulos nos dados e, portanto, não pode utilizar métodos supervisionados.

B

Um algoritmo de agrupamento, como DBSCAN, pode ser utilizado para identificar grupos de pacientes com características similares usando apenas o status de se houve ou não sucesso no tratamento, permitindo ao pesquisador descobrir padrões ocultos nos dados.

C

O pesquisador pode usar um modelo de aprendizado supervisionado, como uma árvore de decisão, para prever os resultados do tratamento em novos pacientes uma vez que os dados possuem rótulos de se o paciente teve ou não sucesso em seu tratamento.

D

Para explorar a estrutura dos dados e reduzir a dimensionalidade antes de aplicar qualquer técnica de aprendizado supervisionado, o pesquisador deve rotular todos os dados manualmente, pois algoritmos não supervisionados não podem operar em dados sem rótulos.

E

O uso de um algoritmo de aprendizado não supervisionado permitirá ao pesquisador identificar características que não têm relação com o resultado do tratamento, mas que podem ser úteis para prever a eficácia do tratamento em novos pacientes.

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q3333900

Ano: 2024 Banca: IF-MG Órgão: IF-MG Prova: IF-MG - 2024 - IF-MG - PROFESSOR EBTT - Informática - Itabirito |

Q3333900 Algoritmos e Estrutura de Dados

Um pesquisador está usando um algoritmo genético para encontrar o melhor conjunto de features possíveis para um problema. No entanto, durante a execução do algoritmo o pesquisador percebe que as soluções geradas sempre divergem para a mesma solução subótima.

Tendo em vista o cenário apresentado, assinale a alternativa que apresenta a ação que irá melhorar a exploração do espaço de respostas a fim de evitar a rápida convergência.

A

Aumentar o número de indivíduos da população.

B

Aumentar o número de alelos por indivíduo.

C

Criar um novo parâmetro heurístico.

D

Modificar a codificação dos genes.

E

Aumentar a taxa de mutação.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q3333896

Ano: 2024 Banca: IF-MG Órgão: IF-MG Prova: IF-MG - 2024 - IF-MG - PROFESSOR EBTT - Informática - Itabirito |

Q3333896 Algoritmos e Estrutura de Dados

No processamento digital de imagens, a técnica de filtragem espacial é utilizada para modificar uma imagem aplicando operações diretamente sobre seus pixels. Neste contexto, analise as alternativas a seguir e marque a opção CORRETA.

A

A filtragem espacial é aplicada no domínio da frequência da imagem, utilizando transformadas como a de Fourier para alterar as propriedades da imagem.

B

A filtragem espacial depende exclusivamente do valor de cada pixel individual, sem considerar a vizinhança ao redor desse pixel.

C

A filtragem espacial é usada apenas para melhorar o contraste da imagem, sendo ineficaz para remover ruídos ou detectar bordas.

D

O principal objetivo da filtragem espacial é converter uma imagem colorida em uma imagem em escala de cinza, sem modificar suas outras características.

E

A filtragem espacial pode ser aplicada para suavização (blur) ou para detecção de bordas, dependendo do tipo de máscara ou kernel utilizado.

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q3331320

Ano: 2024 Banca: FIOCRUZ Órgão: FIOCRUZ Prova: FIOCRUZ - 2024 - FIOCRUZ - Tecnologista em Saúde Pública - Ciência de dados em saúde |

Q3331320 Algoritmos e Estrutura de Dados

Sobre o algoritmo KNN (K-Vizinhos mais próximos) tradicional, podemos afirmar que:

A

k é um hiperparâmetro e, portanto, definido ao longo da realização do treinamento.

B

o KNN é um algoritmo que tem o mesmo propósito que o K-médias e o K-medóides.

C

é um algoritmo simples e o treinamento é extremamente rápido.

D

ele cria K agrupamentos das instâncias de entrada.

E

é um algoritmo que aloca pouca memória, pois não carrega as instâncias todas de uma vez.

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q3331311

Ano: 2024 Banca: FIOCRUZ Órgão: FIOCRUZ Prova: FIOCRUZ - 2024 - FIOCRUZ - Tecnologista em Saúde Pública - Ciência de dados em saúde |

Q3331311 Algoritmos e Estrutura de Dados

Sobre o algoritmo Apriori para mineração de regras de associação, é correto afirmar que:

A

é eficiente na redução do espaço possíveis padrões, eliminando os pouco frequentes, reduzindo o volume de computação realizado.

B

é adequado para conjuntos de dados muito grandes, pois a complexidade do algoritmo é exponencial.

C

é eficaz na identificação de padrões em conjuntos de dados com itens raros ou transações pouco frequentes.

D

é insensível ao suporte mínimo e aos limites mínimos de confiança.

E

pode gerar um grande número de regras de associação, dificultando a análise dos resultados.

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q3331206

Ano: 2024 Banca: FIOCRUZ Órgão: FIOCRUZ Prova: FIOCRUZ - 2024 - FIOCRUZ - Tecnologista em Saúde Pública - Bioinformática |

Q3331206 Algoritmos e Estrutura de Dados

Os algoritmos de alinhamento de sequências são essenciais para a análise de sequências biológicas. Esses algoritmos são utilizados em diversas tarefas na Bioinformática, tais como montagem de genomas, análise filogenética e busca por similaridade. Com relação aos algoritmos de alinhamentos, analise as assertivas abaixo.

I. O algoritmo de alinhamento global Needleman-Wunsch consome tempo O(nm), onde n e m são os comprimentos das sequências que serão alinhadas.

II. A matriz de programação dinâmica que o algoritmo Smith-Waterman calcula tem entradas negativas ao alinhar duas sequências de nucleotídeos no sistema de escore que fornece uma penalidade de -5 de abertura de lacuna.

III. O e-value é o valor de probabilidade de encontrar, ao acaso, um hit com um escore maior que o escore calculado do alinhamento.

IV. Dependendo do sistema de pontuação utilizado, o problema de alinhamento múltiplo é NP-hard.

V. O algoritmo de alinhamento semi-global pode ser utilizado para ajudar na montagem de genomas.

Das assertivas acima, apenas:

A

I, IV e V são verdadeiras.

B

II é verdadeira.

C

III é verdadeira.

D

IV é verdadeira.

E

III e IV são verdadeiras.

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q3331194

Ano: 2024 Banca: FIOCRUZ Órgão: FIOCRUZ Prova: FIOCRUZ - 2024 - FIOCRUZ - Tecnologista em Saúde Pública - Bioinformática |

Q3331194 Algoritmos e Estrutura de Dados

Algoritmos de alinhamento heurísticos como o BLAST visam:

A

reduzir o espaço de busca e acelerar o processo de alinhamento.

B

garantir que os alinhamentos ótimos serão sempre encontrados.

C

eliminar a necessidade do cálculo das matrizes de pontuação.

D

aumentar a sensibilidade do algoritmo para recuperar homólogos distantes.

E

permitir o alinhamento de múltiplas sequências.

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q3330092

Ano: 2024 Banca: IDCAP Órgão: Prefeitura de Ibirataia - BA Prova: IDCAP - 2024 - Prefeitura de Ibirataia - BA - Analista de Sistemas |

Q3330092 Algoritmos e Estrutura de Dados

Considere as afirmativas abaixo sobre estruturas de dados homogêneas e heterogêneas, incluindo vetores e matrizes, registros, listas, filas, pilhas e árvores, métodos de busca e ordenação, e recursividade. Sobre o assunto, julgue as seguintes afirmações como verdadeiras (V) ou falsas (F):

(__)A complexidade de tempo do algoritmo de ordenação Bubble Sort no pior caso é O(n²).
(__)As listas ligadas permitem inserções e remoções eficientes em qualquer posição, mas ocupam mais memória devido ao armazenamento de ponteiros.
(__)A recursividade é uma técnica de programação onde uma função faz chamadas a si mesma, podendo ser substituída por uma estrutura de repetição em qualquer situação.

Assinale a alternativa cuja respectiva ordem de julgamento esteja correta:

A

V − V − V.

B

F − V − V.

C

V − F − F.

D

V − V − F.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q3328451

Ano: 2024 Banca: IF-MG Órgão: IF-MG Prova: IF-MG - 2024 - IF-MG - PROFESSOR EBTT - Ciência da Computação e Sistemas de Informação. - Ribeirão das Neves |

Q3328451 Algoritmos e Estrutura de Dados

Analise as afirmativas abaixo sobre Máquina de Turing e linguagens:

I. Toda linguagem recursivamente enumerável é também uma linguagem regular, pois pode ser aceita por uma máquina de Turing não-determinística.

II. A união de duas linguagens recursivas é uma linguagem recursiva.

III. III O problema da parada pode ser resolvido por uma máquina de Turing determinística, desde que tenha uma quantidade de fita infinita disponível.

IV. Toda linguagem recursiva também é recursivamente enumerável.

Está(ão) correta(s) a(s) afirmação(ões):

A

I, e II, apenas

B

III, IV, apenas.

C

II e IV, apenas.

D

I, II e IV, apenas

E

I, II, III e IV.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q3328450

Ano: 2024 Banca: IF-MG Órgão: IF-MG Prova: IF-MG - 2024 - IF-MG - PROFESSOR EBTT - Ciência da Computação e Sistemas de Informação. - Ribeirão das Neves |

Q3328450 Algoritmos e Estrutura de Dados

Considere a linguagem L com alfabeto {0,1} definida como a linguagem das palavras binárias que possuem um número par de 1s. Considere essas informações e julgue as afirmativas abaixo:

I. L é uma linguagem regular.
II. É possível construir um autômato finito determinístico (DFA) que reconhece a linguagem L.
III. A linguagem L não pode ser denotada por uma expressão regular.
IV. A linguagem L pertence à classe de linguagens livres de contexto, mas não à classe de linguagens regulares.

Está(ão) correta(s) a(s) afirmação(ões):

A

I, e II, apenas

B

I, III, IV, apenas.

C

II e III, apenas.

D

I, II e IV, apenas

E

I, II, III e IV.

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q3328449

Ano: 2024 Banca: IF-MG Órgão: IF-MG Prova: IF-MG - 2024 - IF-MG - PROFESSOR EBTT - Ciência da Computação e Sistemas de Informação. - Ribeirão das Neves |

Q3328449 Algoritmos e Estrutura de Dados

Considere um autômato finito determinístico (AFD) A=(Q,Σ,δ,q0,F), onde:

• Q={q0,q1,q2} é o conjunto de estados.

• Σ={a,b} é o alfabeto.

• A função de transição δ é definida da seguinte maneira:

• δ(q0,a)=q1

• δ(q0,b)=q0

• δ(q1,a)=q1

• δ(q1,b)=q2

• δ(q2,a)=q1

• δ(q2,b)=q0

• O estado inicial é q0.

• O conjunto de estados de aceitação é F={q1}.

Qual das seguintes expressões descreve corretamente a linguagem reconhecida pelo autômato A?

A

A linguagem L(A) contém todas as cadeias que terminam com um número ímpar de letras a.

B

A linguagem L(A) contém todas as cadeias que terminam com uma letra b.

C

A linguagem L(A) contém todas as cadeias que têm um número par de letras a.

D

A linguagem L(A) contém todas as cadeias que têm pelo menos uma letra a.

E

e) A linguagem L(A) contém todas as cadeias que não contêm a letra b.

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q3328442

Ano: 2024 Banca: IF-MG Órgão: IF-MG Prova: IF-MG - 2024 - IF-MG - PROFESSOR EBTT - Ciência da Computação e Sistemas de Informação. - Ribeirão das Neves |

Q3328442 Algoritmos e Estrutura de Dados

Considere um grafo não direcionado e ponderado, representado por G = (V,E), onde V é o conjunto de vértices e E é o conjunto de arestas com pesos positivos. Você precisa encontrar o caminho mais curto de um vértice s para todos os outros vértices do grafo. Qual dos seguintes algoritmos é mais eficiente para resolver esse problema, considerando que o grafo pode conter ciclos e as arestas possuem apenas pesos positivos?

A

O algoritmo de Floyd-Warshall, que tem complexidade O(n³), é o mais eficiente, pois calcula os caminhos mínimos entre todos os pares de vértices.

B

O algoritmo de Kruskal, que é ideal para encontrar a árvore geradora mínima, resolve eficientemente o problema dos caminhos mais curtos com complexidade O(E lg V).

C

O algoritmo de Bellman-Ford, com complexidade O(V E), é mais eficiente para resolver o problema de caminhos mínimos em grafos com pesos positivos, pois permite a presença de ciclos.

D

O algoritmo de Dijkstra, com complexidade O(E + V lg V), é o mais eficiente para grafos com pesos positivos, garantindo a solução dos caminhos mínimos a partir de um vértice s.

E

O algoritmo de Prim, com complexidade O(E lg V), é ideal para encontrar caminhos mínimos em grafos ponderados, garantindo a menor soma dos pesos das arestas.

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q3328441

Ano: 2024 Banca: IF-MG Órgão: IF-MG Prova: IF-MG - 2024 - IF-MG - PROFESSOR EBTT - Ciência da Computação e Sistemas de Informação. - Ribeirão das Neves |

Q3328441 Algoritmos e Estrutura de Dados

Considere um arranjo (vetor) de inteiros com n elementos que está quase ordenado (isto é, apenas alguns elementos estão fora de ordem). Sabendo disso, você deseja escolher o algoritmo de ordenação que seja mais eficiente neste cenário. Qual das seguintes alternativas apresenta o melhor algoritmo de ordenação a ser escolhido para ordenar um arranjo (vetor) quase ordenado, em termos de desempenho esperado?

A

Utilizar o Quick Sort, pois, em média, tem complexidade O(n lg n). e funciona bem em dados quase ordenados, minimizando as trocas.

B

Utilizar o Heap Sort, pois garante complexidade O(n lg n). no pior caso e reorganiza eficientemente os elementos fora de ordem.

C

Utilizar o Insertion Sort, pois tem complexidade O(n) em um arranjo (vetor) quase ordenado e é eficiente em dados com pequenas desordens.

D

Utilizar o Merge Sort, pois é um algoritmo estável com complexidade O(n lg n) no pior caso e faz a ordenação em dois subarranjos (subvetor) para garantir uma ordenação eficiente.

E

Utilizar o Selection Sort, pois, apesar de sua complexidade O(n²), ele realiza o menor número de trocas possível, o que é ideal para arranjos (vetores) quase ordenados.

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q3328440

Ano: 2024 Banca: IF-MG Órgão: IF-MG Prova: IF-MG - 2024 - IF-MG - PROFESSOR EBTT - Ciência da Computação e Sistemas de Informação. - Ribeirão das Neves |

Q3328440 Algoritmos e Estrutura de Dados

Os algoritmos QuickSort e MergeSort são conhecidos algoritmos de ordenação e que apresentam um bom desempenho. Em relação as diferenças entre os dois algoritmos é correto afirmar:

A

O algoritmo QuickSort apresenta complexidade de tempo de O(n lg n). no pior caso, enquanto o algoritmo MergeSort apresenta complexidade de tempo de O(n²).

B

O algoritmo QuickSort utiliza uma estratégia de particionar o arranjo (vetor) a ser ordenado utilizando uma função chamada partition que divide todo arranjo (vetor) e depois junta as partes divididas de forma ordenada. Enquanto o algoritmo MergeSort utiliza uma estratégia criando um pivot que separa o arranjo (vetor) em partes menores que o pivot a esquerda e maiores que o pivot a direita.

C

O algoritmo QuickSort apresenta complexidade de tempo de O(n²) no pior caso, enquanto o algoritmo MergeSort apresenta complexidade de tempo de O(n lg n).

D

O algoritmo MergeSort utiliza uma estratégia de particionar o arranjo (vetor) a ser ordenado utilizando uma função chamada partition que divide todo arranjo (vetor) e depois junta as partes divididas de forma ordenada. Enquanto o algoritmo QuickSort utiliza uma estratégia criando um pivot que separa o arranjo (vetor) em partes menores que o pivot a esquerda e maiores que o pivot a direita.

E

Os algoritmos QuickSort e MergeSort divergem somente sobre o seu paradigma de programação em que o primeiro utiliza um paradigma de programação dinâmica e o segundo um paradigma de divisão e conquista.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q3322953

Ano: 2024 Banca: Instituto Ágata Órgão: Prefeitura de Anajás - PA Prova: Instituto Ágata - 2024 - Prefeitura de Anajás - PA - Técnico em Informática |

Q3322953 Algoritmos e Estrutura de Dados

Ao processar uma função recursiva, por padrão, as chamadas recursivas são armazenadas na estrutura de dados:

A

Fila.

B

Pilha.

C

Lista encadeada.

D

Árvore binária.

E

Árvore B.

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q3321319

Ano: 2024 Banca: COTEC Órgão: Prefeitura de Montes Claros - MG Prova: COTEC - 2024 - Prefeitura de Montes Claros - MG - Técnico em Informática |

Q3321319 Algoritmos e Estrutura de Dados

Em programação, trabalha-se constantemente com grandes quantidades de dados armazenados em arrays e, nesse contexto, pode ser necessário determinar se um array contém um valor que combina com um certo valor de chave. O processo de encontrar determinado elemento de um array é chamado pesquisa.
Fonte: DEITEL, Paul; DEITEL, Harvey. C: como programar. 6. ed. São Paulo: Pearson Prentice Hall, 2011, p.184.

Considerando o contexto da pesquisa em arrays, relacione a segunda coluna à primeira.

1. Pesquisa sequencial
2. Pequisa binária
3. Hashing

( ) Tem como principal vantagem a simplicidade e, como principal desvantagem, o custo elevado.
( ) Tem como principal vantagem a eficiência e, como principal desvantagem, o fato de não recuperar em ordem alfabética.
( ) Tem como principal vantagem a eficiência e, como principal desvantagem, a necessidade de o array estar ordenado.

Assinale a alternativa que apresenta a sequência CORRETA, considerando a relação estabelecida de cima para baixo.

A

1, 2, 3

B

1, 3, 2.

C

2, 1, 3.

D

2, 3, 1.

E

3, 1, 2.

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q3268804

Ano: 2024 Banca: Quadrix Órgão: CREF - 9ª Região (PR) Prova: Quadrix - 2024 - CREF - 9ª Região (PR) - Técnico de Ensino Superior em Informática |

Q3268804 Algoritmos e Estrutura de Dados

Assinale a alternativa que apresenta a situação em que a recursividade pode ser menos eficiente que a iteração.

A

Quando o problema pode ser dividido em subproblemas menores.

B

Quando o problema tem múltiplos casos base.

C

Quando a profundidade da recursão é muito grande, podendo causar um estouro de pilha.

D

Quando a recursão não requer parâmetros.

E

Quando o problema é de natureza matemática.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q3258995

Ano: 2024 Banca: FUNDATEC Órgão: UERGS Prova: FUNDATEC - 2024 - UERGS - Agente Técnico: Técnico em Informática |

Q3258995 Algoritmos e Estrutura de Dados

Considerando a escrita de algoritmos no software VisuAlg 3.0, qual das alternativas abaixo corresponde à declaração de uma variável de 20 posições?

A

mat: vetor [0-5..0-4] de real

B

vet: vetor [5:4] de inteiro

C

tab: vetor [1..5,1..4] de inteiro

D

var: vetor [2][0] de inteiro

E

est: vetor [1 a 4,1 a 5] de real

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q3237770

Ano: 2024 Banca: COMPERVE - UFRN Órgão: UFRN Prova: COMPERVE - UFRN - 2024 - UFRN - Técnico em Tecnologia da Informação (Sistemas) |

Q3237770 Algoritmos e Estrutura de Dados

O Bubble Sort, também conhecido como método bolha, é um algoritmo utilizado para organizar uma sequência de números ou outros elementos em ordem crescente ou decrescente. A implementação percorre a sequência de itens ordenáveis e faz a troca, quando necessária. Nesse sentido, para ordenar, de modo crescente, o array {11, 5, 7, 3, 2, 1}, utilizando o método bolha, serão necessárias

A

14 trocas.

B

3 trocas.

C

9 trocas.

D

12 trocas.

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q3172922

Ano: 2024 Banca: IBFC Órgão: TRF - 5ª REGIÃO Prova: IBFC - 2024 - TRF - 5ª REGIÃO - Analista Judiciário - Área Apoio Especializado - Especialidade: Análise de Sistemas de Informação |

Q3172922 Algoritmos e Estrutura de Dados

Considere as definições de algoritmos determinísticos e não determinísticos e as classes de problemas P e NP. De acordo com Ziviani (2007), um problema pode ser classificado como pertencente à classe NP caso ______. Assinale a alternativa que preencha corretamente a lacuna.

A

o problema seja resolvido por um algoritmo não determinístico que opera em tempo exponencial

B

a verificação de uma solução válida possa ser realizada em tempo polinomial

C

um algoritmo determinístico gere uma solução válida em tempo constante

D

o comportamento do algoritmo seja sempre o mesmo, independente das execuções

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Questões de Concurso Comentadas sobre algoritmos em algoritmos e estrutura de dados

Foram encontradas 1.518 questões