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

Q1924471

Ano: 2022 Banca: UFSC Órgão: UFSC Prova: UFSC - 2022 - UFSC - Técnico de Tecnologia da Informação |

Q1924471 Algoritmos e Estrutura de Dados

Considere o problema de ordenar em ordem crescente o vetor (array) de números inteiros [7, 30, 2, 45, 66, 13, 17, 23, 1, 15] utilizando o algoritmo de ordenação Bubble Sort em sua versão não recursiva. Analise as afirmativas abaixo e assinale a alternativa correta.

I. São feitas 23 trocas de elementos do vetor até que ele esteja totalmente ordenado.
II. A ordem dos elementos do vetor será [2, 7, 30, 13, 17, 23, 1, 15, 45, 66] após 10 trocas de elementos.
III. O número de trocas de elementos diminui à medida que a execução do algoritmo de ordenação avança.

A

Somente as afirmativas I e II estão corretas.

B

Somente as afirmativas II e III estão corretas.

C

Somente a afirmativa III está correta.

D

Somente a afirmativa I está correta.

E

Todas as afirmativas estão corretas.

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

Q1923961

Ano: 2022 Banca: FUNDATEC Órgão: IF-RS Prova: FUNDATEC - 2022 - IF-RS - Técnico em Tecnologia da Informação |

Q1923961 Algoritmos e Estrutura de Dados

Que tipo de estrutura de dados está representada na Figura 1 abaixo?

Imagem associada para resolução da questão

A

Árvore binária.

B

Fila.

C

Pilha.

D

Lista ligada.

E

Vetor.

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

Q1922255

Ano: 2022 Banca: UFAM Órgão: UFAM Prova: UFAM - 2022 - UFAM - Técnico em Tecnologia da Informação |

Q1922255 Algoritmos e Estrutura de Dados

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.

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

Q1922254

Ano: 2022 Banca: UFAM Órgão: UFAM Prova: UFAM - 2022 - UFAM - Técnico em Tecnologia da Informação |

Q1922254 Algoritmos e Estrutura de Dados

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

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

Q1922247

Ano: 2022 Banca: UFAM Órgão: UFAM Prova: UFAM - 2022 - UFAM - Técnico em Tecnologia da Informação |

Q1922247 Algoritmos e Estrutura de Dados

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

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

Q1919971

Ano: 2022 Banca: IBADE Órgão: SES-MG Prova: IBADE - 2022 - SES-MG - T01 - Área de TI - Tarde |

Q1919971 Algoritmos e Estrutura de Dados

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.

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

Q1919453

Ano: 2022 Banca: METRÓPOLE Órgão: Prefeitura de Pedra Branca do Amapari - AP Prova: METRÓPOLE - 2022 - Prefeitura de Pedra Branca do Amapari - AP - Analista de TI |

Q1919453 Algoritmos e Estrutura de Dados

É um algoritmo de busca em vetores que segue o paradigma de divisão e conquista.

Imagem associada para resolução da questão

I. Percorrer a lista comparando a chave com os valores dos elementos em cada uma das posições.

II. Se a chave for igual à algum dos elementos, retornar a posição correspondente na lista.

III. Se a lista toda for percorrida e a chave não for encontrada, retornar o valor −1.

Estão corretas as afirmativas.

A

I, apenas.

B

II, apenas.

C

III, apenas.

D

I e II, apenas.

E

I, II e III

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

Q1919452

Ano: 2022 Banca: METRÓPOLE Órgão: Prefeitura de Pedra Branca do Amapari - AP Prova: METRÓPOLE - 2022 - Prefeitura de Pedra Branca do Amapari - AP - Analista de TI |

Q1919452 Algoritmos e Estrutura de Dados

Sobre o algoritmo de busca binária, marque a alternativa INCORRETA.

A

É um algoritmo mais eficiente, entretanto, requer que a lista esteja ordenada pelos valores da chave de busca.

B

É um eficiente algoritmo para encontrar um item em uma lista ordenada de itens. Funciona dividindo repetidamente pela metade a porção da lista que deve conter o item, até reduzir as localizações possíveis à apenas um.

C

O funcionamento consiste em, a partir do primeiro registro, pesquisar sequencialmente até encontrar o valor procurado ou até chegar ao fim do vetor e então parar.

D

Um dos modos mais comuns de se usar a busca binária é para encontrar um item em um array.

E

É um algoritmo de busca em vetores que segue o 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

Q1919451

Ano: 2022 Banca: METRÓPOLE Órgão: Prefeitura de Pedra Branca do Amapari - AP Prova: METRÓPOLE - 2022 - Prefeitura de Pedra Branca do Amapari - AP - Analista de TI |

Q1919451 Algoritmos e Estrutura de Dados

Os algoritmos de busca e de ordenação compreendem um conjunto de algoritmos de elevada importância para a computação. Os dois principais algoritmos de buscas são: busca sequencial e busca binária. Sobre o algoritmo de busca sequencial, marque a alternativa INCORRETA.

A

É o método de pesquisa mais simples que existe, cuja a implementação não suporta mais de um registro com uma mesma chave, pois retorna o primeiro encontrado.

B

O seu funcionamento consiste em, a partir do primeiro registro, pesquisar sequencialmente até encontrar o valor procurado ou até chegar ao fim do vetor e então parar.

C

É o método de busca eficiente para um vetor ordenado. Esse método é semelhante ao que usávamos para procurar uma palavra no dicionário, por exemplo.

D

O algoritmo de busca sequencial percorre a lista comparando a chave com os valores dos elementos em cada uma das posições. Se a chave for igual à algum dos elementos, retorna a posição correspondente na lista. Se a lista toda for percorrida e a chave não for encontrada, retorna o valor −1.

E

A busca sequencial é a técnica mais simples de realizar uma busca em uma lista de dados desordenados. Ela visa procurar o valor através de comparações sucessivas a partir do primeiro elemento (ou último) até que se encontre o valor desejado ou até que os elementos da estrutura se esgotem. Pode-se utilizar vetor, lista encadeada ou arquivo binário como estrutura de dados.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q1919450

Ano: 2022 Banca: METRÓPOLE Órgão: Prefeitura de Pedra Branca do Amapari - AP Prova: METRÓPOLE - 2022 - Prefeitura de Pedra Branca do Amapari - AP - Analista de TI |

Q1919450 Algoritmos e Estrutura de Dados

Os algoritmos de busca e de ordenação compreendem um conjunto de algoritmos de elevada importância para a computação. O objetivo da busca (ou pesquisa) é encontrar uma ou mais ocorrências de registros com valores iguais ao valor procurado. Existem vários métodos de pesquisa e a escolha do método mais adequado depende, principalmente:

A

da possibilidade de um arquivo apresentar tokens e types.

B

da quantidade de dados envolvidos e da possibilidade de o arquivo sofrer inserções e/ou retiradas.

C

da quantidade de part-of-speech para cada token.

D

do programador.

E

do tipo de algortimo de aprendizado de máquina.

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

Q1919131

Ano: 2022 Banca: IBFC Órgão: DETRAN-AM Prova: IBFC - 2022 - DETRAN-AM - Analista de Sistema da Informação |

Q1919131 Algoritmos e Estrutura de Dados

Relacione as duas colunas quanto aos respectivos tipos de Estruturas de Dados:
(A) Vetores (1) Homogêneas (B) Registros (2) Heterogêneas (C) Matrizes

A

A2 - B1 - C2

B

A1 - B1 - C2

C

A2 - B2 - C1

D

A1 - B2 - C1

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

Q1919078

Ano: 2022 Banca: UFV Órgão: UFV-MG Prova: UFV - 2022 - UFV-MG - Analista de Tecnologia da Informação |

Q1919078 Algoritmos e Estrutura de Dados

Considere o algoritmo em pseudocódigo a seguir:

Imagem associada para resolução da questão

Assinale a alternativa que apresenta CORRETAMENTE a sequência de valores impressos pelo algoritmo:

A

91, 47, 61, 87, 29.

B

91, 61, 47, 87, 29.

C

51, 47, 87, 29, 91.

D

47, 61, 87, 29, 91.

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

Q1919077

Ano: 2022 Banca: UFV Órgão: UFV-MG Prova: UFV - 2022 - UFV-MG - Analista de Tecnologia da Informação |

Q1919077 Algoritmos e Estrutura de Dados

Considere o algoritmo em pseudocódigo a seguir:

Imagem associada para resolução da questão

Assinale a alternativa que apresenta CORRETAMENTE os valores impressos pelo algoritmo:

A

95, 276, 8.

B

95, 189, 8.

C

80, 189, 7.

D

110, 276, 6.

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

Q1919076

Ano: 2022 Banca: UFV Órgão: UFV-MG Prova: UFV - 2022 - UFV-MG - Analista de Tecnologia da Informação |

Q1919076 Algoritmos e Estrutura de Dados

Considere as afirmativas a seguir sobre estrutura de dados:
I. Uma estrutura de dados heterogênea envolve a utilização de mais de um tipo básico de dado.
II. Uma lista encadeada pode ser definida como uma sequência de células em que cada célula contém um elemento e o endereço da célula seguinte.
III. Uma pilha é uma estrutura de dados baseada no princípio “First In First Out” (FIFO).
IV. Filas e pilhas são estruturas de dados lineares; o organograma de uma empresa pode ser representado por uma estrutura de árvore.
Está CORRETO o que se afirma, apenas, em:

A

I e II.

B

I e III.

C

I, II e IV.

D

II, III e IV.

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

Q1919073

Ano: 2022 Banca: UFV Órgão: UFV-MG Prova: UFV - 2022 - UFV-MG - Analista de Tecnologia da Informação |

Q1919073 Algoritmos e Estrutura de Dados

Analise as expressões lógicas. O símbolo % representa resto de divisão inteira:
I. falso ou ( 10 % 5 * 2 <> 5 * 2 + 1 )
II. não falso e ( 3 * 3 / 3 < 15 − 5 % 7)
III. p e (q ou r) quando p é verdade, q é falso e r é falso
IV. ((34 < 9) e (5 + u = 34)) ou ((5 = 15/3) e (8 > 12)), onde u = 29
Assinale a alternativa que apresenta CORRETAMENTE os resultados de tais expressões lógicas:

A

falso, verdadeiro, falso, falso.

B

verdadeiro, verdadeiro, falso, falso.

C

verdadeiro, falso, falso, verdadeiro.

D

falso, falso, verdadeiro, verdadeiro.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q1912764

Ano: 2022 Banca: FGV Órgão: MPE-GO Prova: FGV - 2022 - MPE-GO - Analista em Informática |

Q1912764 Algoritmos e Estrutura de Dados

Árvores B são muito usadas na implementação de índices em bancos de dados.
Uma árvore desse tipo é dita balanceada quando

A

a complexidade do algoritmo de busca é logarítmica.

B

as chaves são armazenadas em ordem de classificação, crescente ou decrescente.

C

é possível localizar registros referenciados por um intervalo de chaves.

D

o número de ponteiros em cada nó intermediário é constante.

E

toda página folha tem o mesmo número de páginas intermediárias até a raiz.

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

Q1909614

Ano: 2022 Banca: Quadrix Órgão: CRMV-MS Prova: Quadrix - 2022 - CRMV-MS - Técnico em Informática |

Q1909614 Algoritmos e Estrutura de Dados

Julgue o item, relativos aos conceitos de programação e às estruturas de dados.

Em uma árvore, o conjunto de um ou mais nós é finito e hierarquicamente subordinado a outro.

Certo

Errado

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

Q1909613

Ano: 2022 Banca: Quadrix Órgão: CRMV-MS Prova: Quadrix - 2022 - CRMV-MS - Técnico em Informática |

Q1909613 Algoritmos e Estrutura de Dados

Julgue o item, relativos aos conceitos de programação e às estruturas de dados.

Na definição de árvore, não há relação entre o número de subárvores de um nó e o grau de um nó, uma vez que são conceitos distintos.

Certo

Errado

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

Q1909612

Ano: 2022 Banca: Quadrix Órgão: CRMV-MS Prova: Quadrix - 2022 - CRMV-MS - Técnico em Informática |

Q1909612 Algoritmos e Estrutura de Dados

Julgue o item, relativos aos conceitos de programação e às estruturas de dados.

A estrutura na qual cada elemento pode ter vários antecessores e vários sucessores recebe o nome de grafo.

Certo

Errado

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

Q1902424

Ano: 2022 Banca: FGV Órgão: PC-AM Prova: FGV - 2022 - PC-AM - Perito Criminal - 4ª Classe - Processamento de Dados |

Q1902424 Algoritmos e Estrutura de Dados

Assinale as operações características de uma estrutura de dados do tipo pilha (stack).

A

IMPORT, EXPORT.

B

INPUT, OUPUT.

C

INSERT, REMOVE.

D

PUSH, POP

E

READ, READLN.

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

Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.849 questões