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

Q880242

Ano: 2018 Banca: IADES Órgão: CFM Prova: IADES - 2018 - CFM - Assistente de Tecnologia da Informação |

Q880242 Algoritmos e Estrutura de Dados

A sigla FIFO refere-se a estruturas de dados do tipo fila. Como é o funcionamento em uma FIFO?

A

O primeiro objeto inserido na fila é o último a ser removido.

B

O primeiro objeto inserido na fila é também o primeiro a ser removido.

C

O último objeto inserido na fila é o primeiro a ser removido.

D

O programador irá definir a ordem de entrada e de saída dos objetos em uma FIFO.

E

Uma FIFO e uma LIFO possuem as mesmas características de entrada e de saída dos objetos.

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

Q878392

Ano: 2018 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2018 - Petrobras - Analista de Sistemas Júnior - Processos de Negócio |

Q878392 Algoritmos e Estrutura de Dados

A sequência de chaves 20 – 30 – 25 – 31 – 12 – 15 – 8 – 6 – 9 – 14 – 18 é organizada em uma árvore binária de busca. Em seguida, a árvore é percorrida em pré-ordem.

Qual é a sequência de nós visitados?

A

6 – 9 – 8 – 14 – 18 – 15 – 12 – 25 – 31 – 30 – 20

B

20 – 12 – 8 – 6 – 9 – 15 – 14 – 18 – 30 – 25 – 31

C

6 – 8 – 9 – 12 – 14 – 15 – 18 – 20 – 25 – 30 – 31

D

20 – 30 – 31 – 25 – 12 – 15 – 18 – 14 – 8 – 9 – 6

E

6 – 8 – 9 – 14 – 15 – 18 – 12 – 25 – 30 – 31 – 20

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

Q878061

Ano: 2018 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2018 - Petrobras - Estatístico Júnior |

Q878061 Algoritmos e Estrutura de Dados

A seleção de uma estrutura de dados adequada muitas vezes acelera a solução de um problema. A Pilha é uma das estruturas de dados mais importantes.

Que propriedade caracteriza uma Pilha?

A

Permite inserção em qualquer posição.

B

Suas folhas estão no mesmo nível.

C

Seus nós têm no máximo dois filhos.

D

O último elemento inserido será o primeiro a ser removido.

E

O primeiro elemento inserido será o primeiro a ser removido.

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

Q876606

Ano: 2018 Banca: CESPE / CEBRASPE Órgão: ABIN Prova: CESPE - 2018 - ABIN - Oficial Técnico de Inteligência - Área 9 |

Q876606 Algoritmos e Estrutura de Dados

Julgue o item seguinte, quanto aos conceitos da programação estruturada e da programação orientada a objetos e aos métodos de ordenação, pesquisa e hashing.

Os elementos-chave nas funções de hashing são sempre números naturais.

Certo

Errado

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

Q875536

Ano: 2018 Banca: CESPE / CEBRASPE Órgão: ABIN Prova: CESPE - 2018 - ABIN - Oficial Técnico de Inteligência - Área 8 |

Q875536 Algoritmos e Estrutura de Dados

Julgue o item subsequente, relativo à lógica de programação.

Pilha é uma estrutura de dados em que o último elemento a ser inserido será o primeiro a ser retirado.

Certo

Errado

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

Q871475

Ano: 2018 Banca: COPERVE - UFSC Órgão: UFSC Prova: COPERVE - UFSC - 2018 - UFSC - Analista de Tecnologia da Informação |

Q871475 Algoritmos e Estrutura de Dados

Considere o problema de pesquisar por um número em um array ordenado contendo dez números. Se for utilizado o método da pesquisa binária, qual é o menor número de comparações que permite concluir que um número não está presente no array?

A

4

B

5

C

2

D

3

E

6

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

Q869144

Ano: 2018 Banca: FCC Órgão: DPE-AM Prova: FCC - 2018 - DPE-AM - Assistente Técnico de Defensoria - Programador |

Q869144 Algoritmos e Estrutura de Dados

Certo documento possui 1 milhão de palavras não repetidas e foi editado em um editor de textos. Considerando que o editor de textos utiliza uma Árvore Binária de Busca − ABB de altura mínima para armazenar as palavras digitadas de forma a facilitar sua localização, para se localizar qualquer palavra nesta estrutura de dados serão necessárias, no máximo,

A

1 milhão de comparações.

B

20 comparações.

C

32 comparações.

D

log₁₀1000000 comparações.

E

2 milhões de comparações.

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

Q869143

Ano: 2018 Banca: FCC Órgão: DPE-AM Prova: FCC - 2018 - DPE-AM - Assistente Técnico de Defensoria - Programador |

Q869143 Algoritmos e Estrutura de Dados

Considere que um Técnico Programador escreveu um programa para ler um número inteiro de 6 dígitos. Após ler o número e se certificar que o mesmo possuía 6 dígitos, os dígitos foram separados. Em seguida, cada um dos dígitos d1, d2, d3, d4, d5 e d6 foram inseridos em uma estrutura de dados. Depois foram retirados um a um da estrutura, multiplicados pelo valor posicional correto e somados, obtendo-se o número invertido. Caso o número de entrada fosse 123456 o resultado seria 654321. A estrutura de dados utilizada foi

A

fila circular.

B

fila não circular.

C

pilha.

D

lista linear do tipo FIFO.

E

árvore binária de altura (log₂6 − 1).

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

Q2050187

Ano: 2017 Banca: COVEST-COPSET Órgão: UFPE Prova: COVEST-COPSET - 2017 - UFPE - Analista de Tecnologia da Informação/Área Sistemas |

Q2050187 Algoritmos e Estrutura de Dados

Qual alternativa abaixo representa um mecanismo de tratamento de colisões em tabelas hash?

A

Pré-ordem

B

Pós-ordem

C

Semáforo

D

Encadeamento

E

Bubblesort

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

Q1022609

Ano: 2017 Banca: IV - UFG Órgão: Fundação Unirg Prova: CS-UFG - 2017 - Fundação Unirg - Analista de Sistemas |

Q1022609 Algoritmos e Estrutura de Dados

Seja S o grafo de fluxo de controle de um programa P. Se o teste que aplica um conjunto de dados de teste satisfaz o critério todos os ramos de S, então pode-se concluir que esse conjunto também irá satisfazer o critério

A

todos os caminhos de P.

B

todas as respostas de P.

C

todos os comandos de P.

D

todas as classes de P.

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

Q1022600

Ano: 2017 Banca: IV - UFG Órgão: Fundação Unirg Prova: CS-UFG - 2017 - Fundação Unirg - Analista de Sistemas |

Q1022600 Algoritmos e Estrutura de Dados

A árvore de pesquisa que busca melhorar a eficiência das operações, tal que os nós mais frequentemente acessados são mantidos na parte superior da árvore, é denominada árvore

A

ordenada

B

C

rubro-negra

D

splay.

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

Q1022599

Ano: 2017 Banca: IV - UFG Órgão: Fundação Unirg Prova: CS-UFG - 2017 - Fundação Unirg - Analista de Sistemas |

Q1022599 Algoritmos e Estrutura de Dados

O caminhamento em árvores binárias envolve percorrer a árvore de forma a visitar cada nó somente uma vez. No caminhamento pré-fixado à esquerda, a sequência considerada é:

A

visitar a raiz, percorrer a subárvore esquerda, percorrer a subárvore direita.

B

percorrer a subárvore esquerda, visitar a raiz, percorrer a subárvore direita.

C

visitar a raiz, percorrer a subárvore direita, percorrer a subárvore esquerda.

D

percorrer a subárvore direita, visitar a raiz, percorrer a subárvore esquerda.

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

Q1022598

Ano: 2017 Banca: IV - UFG Órgão: Fundação Unirg Prova: CS-UFG - 2017 - Fundação Unirg - Analista de Sistemas |

Q1022598 Algoritmos e Estrutura de Dados

A altura de um nó em uma árvore binária é a distância entre o nó e o seu descendente mais afastado. A altura de uma árvore binária é a altura da raiz da árvore. Se a árvore possui somente o nó raiz, então sua altura é 0 (zero). Dentre as árvores binárias que possuem sete nós, a maior altura de árvore possível é:

A

5

B

6

C

7

D

8

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

Q1022597

Ano: 2017 Banca: IV - UFG Órgão: Fundação Unirg Prova: CS-UFG - 2017 - Fundação Unirg - Analista de Sistemas |

Q1022597 Algoritmos e Estrutura de Dados

Árvores de pesquisa são estruturas de dados que podem ser usadas para a busca de elementos presentes em seus nós. Um exemplo de árvore binária de pesquisa é a árvore

A

AVL

B

2-3-4

C

B

D

B+

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

Q926872

Ano: 2017 Banca: Colégio Pedro II Órgão: Colégio Pedro II Prova: Colégio Pedro II - 2017 - Colégio Pedro II - Analista de Tecnologia da Informação |

Q926872 Algoritmos e Estrutura de Dados

Um array contém os 64 primeiros números primos (2, 3, 5, ..., 307, 311).
Assinale a alternativa que indica corretamente quantos itens do array a busca binária teria que examinar antes de concluir que 51 não está contido no array e, portanto, não é primo.

A

7.

B

8.

C

19.

D

64.

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

Q892181

Ano: 2017 Banca: VUNESP Órgão: TJM-SP Prova: VUNESP - 2017 - TJM-SP - Técnico de Comunicação e Processamento de Dados |

Q892181 Algoritmos e Estrutura de Dados

Uma estrutura de dados do tipo LIFO (Last-In, First-Out) é conhecida como

A

Árvore.

B

Fila.

C

Grafo.

D

Pilha.

E

Lista.

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

Q870892

Ano: 2017 Banca: UPENET/IAUPE Órgão: UPE Prova: UPENET/IAUPE - 2017 - UPE - Analista de Sistemas - Desenvolvimento de Web |

Q870892 Algoritmos e Estrutura de Dados

Considere o seguinte algoritmo:

Para i de 7 até 4 Faça

aux <- v[i]

v[i] <- v[7 - i]

v[7 - i] <- aux

i <- i - 1

Fim_Para

max = maior v

v[2] <- v[0]

v[max - v[2]] <- v[max - v[1]]

Assinale a alternativa que possui o estado final do vetor v inicialmente definido com os elementos de 32 a 39.

A

37, 38, 39, 36, 35, 34, 33, 32

B

38, 38, 39, 36, 35, 34, 33, 32

C

39, 38, 39, 36, 35, 34, 33, 32

D

39, 39, 39, 36, 35, 34, 33, 32

E

39, 38, 37, 36, 35, 34, 33, 32

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

Q865986

Ano: 2017 Banca: IV - UFG Órgão: DEMAE - GO Prova: CS-UFG - 2017 - DEMAE - GO - Técnico em Informática |

Q865986 Algoritmos e Estrutura de Dados

Considere que os itens W, X, Y e Z foram inseridos nessa ordem em uma pilha. Necessariamente, o último elemento a ser removido dessa pilha é o elemento

A

W

B

X

C

Y

D

Z

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

Q855619

Ano: 2017 Banca: CESPE / CEBRASPE Órgão: TRF - 1ª REGIÃO Prova: CESPE - 2017 - TRF - 1ª REGIÃO - Analista Judiciário - Informática |

Q855619 Algoritmos e Estrutura de Dados

Acerca dos conceitos de árvores e grafos, julgue o item que se segue.

A soma dos graus de todos os vértices de um grafo é sempre par.

Certo

Errado

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

Q855614

Ano: 2017 Banca: CESPE / CEBRASPE Órgão: TRF - 1ª REGIÃO Prova: CESPE - 2017 - TRF - 1ª REGIÃO - Analista Judiciário - Informática |

Q855614 Algoritmos e Estrutura de Dados

Acerca de estrutura de dados, julgue o próximo item.

A fila é uma lista de elementos em que os itens são sempre inseridos em uma das extremidades e excluídos da outra.

Certo

Errado

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

🚀 Mais performance?

🚀 Mais performance?

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

Foram encontradas 1.227 questões