Questões de Algoritmos e Estrutura de Dados - Árvores para Concurso - Página 7

Q1957088

Ano: 2022 Banca: UFMT Órgão: POLITEC-MT Prova: UFMT - 2022 - POLITEC-MT - Perito Oficial Criminal - Perfil: Ciência da Computação ou Informática |

Q1957088 Algoritmos e Estrutura de Dados

Qual estrutura apresenta complexidade de inserção, remoção e procura O(log(n)) independentemente se for o melhor ou o pior caso?

A

Pilha

B

Árvore Binária

C

Tabela Hash

D

Fila duplamente encadeada

E

Árvore AVL

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

Q1949115

Ano: 2022 Banca: FUNDATEC Órgão: AGERGS Prova: FUNDATEC - 2022 - AGERGS - Técnico Superior Engenheiro de Dados |

Q1949115 Algoritmos e Estrutura de Dados

Podemos afirmar que uma árvore de decisão sofreu overfitting, quando ocorrer:

A

erro validação (h) > erro treinamento (h)

B

erro validação (h) - erro treinamento (h) > limiar determinado

C

erro treinamento (h) = 0

D

erro validação (h)/erro treinamento (h) < 1

E

erro do treinamento (h) / erro de validação (h) / 100

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

Q1934512

Ano: 2022 Banca: MetroCapital Soluções Órgão: Prefeitura de Nova Odessa - SP Prova: MetroCapital Soluções - 2022 - Prefeitura de Nova Odessa - SP - Analista de Sistemas |

Q1934512 Algoritmos e Estrutura de Dados

A Estrutura de dados (ED) é um modo particular de armazenamento e organização de dados em um computador de modo que possam ser usados eficientemente. Analise a imagem a seguir:
Imagem associada para resolução da questão

Imagem associada para resolução da questão

Qual estrutura de dados representa a imagem:

A

Pilha.

B

Fila.

C

Grafo.

D

Vetor de vetores.

E

Árvore binária.

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

Q1930475

Ano: 2022 Banca: UFRPE Órgão: UFRPE Prova: UFRPE - 2022 - UFRPE - Técnico em Tecnologia da Informação - Webdesign - Edital nº 42 |

Q1930475 Algoritmos e Estrutura de Dados

Acerca de estruturas de dados, assinale a alternativa correta.

A

A estrutura denominada Pilha é considerada do tipo FIFO (first in, first out); o primeiro elemento inserido será o primeiro elemento a ser removido.

B

A estrutura denominada Fila é considerada do tipo FILO (first in, last out); o primeiro elemento a ser inserido será o último elemento a ser removido.

C

A estrutura denominada lista simplesmente encadeada não ordenada armazena um ou vários dados em cada elemento, e tem um ponteiro apontado para o último elemento que permite o encadeamento e a estrutura linear.

D

A estrutura denominada árvore é um conjunto finito de elementos, onde cada elemento é denominado nó, e o primeiro nó é conhecido como raiz da árvore.

E

A estrutura denominada árvore AVL é uma árvore binária não balanceada, em que cada nó representa uma diferença de altura entre as subárvores direita e esquerda de 1, 2 ou 3 nós.

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

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

Q1895658

Ano: 2022 Banca: CESPE / CEBRASPE Órgão: Petrobras Prova: CESPE / CEBRASPE - 2022 - Petrobras - Ciência de Dados |

Q1895658 Algoritmos e Estrutura de Dados

Uma árvore de decisão representa um determinado número de caminhos possíveis de decisão e os resultados de cada um deles, apresentando muitos pontos positivos, ou seja, são fáceis de entender e interpretar. Elas têm processo de previsão completamente transparente e lidam facilmente com diversos atributos numéricos, assim como atributos categóricos, podendo até mesmo classificar dados sem atributos definidos.
De acordo com os aspectos construtivos de uma árvore de decisão, julgue o item a seguir.

A entropia de uma árvore de decisão aborda o aspecto da quantidade de informações que está associada às respostas que podem ser obtidas às perguntas formuladas, representando o grau de incerteza associado aos dados.

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

Q1894201

Ano: 2022 Banca: CESPE / CEBRASPE Órgão: Petrobras Prova: CESPE / CEBRASPE - 2022 - Petrobras - Engenharia de Equipamentos – Terminais e Dutos |

Q1894201 Algoritmos e Estrutura de Dados

Acerca dos Algoritmos e Estrutura de Dados, julgue o item seguinte.

Considerando a árvore binária da figura abaixo, o resultado das consultas dos nós dessa árvore a em pré-ordem é: 18, 24, 6, 12, 48, 36.

Imagem associada para resolução da questão

Certo

Errado

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

Q1881605

Ano: 2022 Banca: CESPE / CEBRASPE Órgão: DPE-RO Prova: CESPE / CEBRASPE - 2022 - DPE-RO - Analista da Defensoria Pública - Programação |

Q1881605 Algoritmos e Estrutura de Dados

Uma árvore binária completa com 15 nós tem altura igual a

A

1.

B

2.

C

3.

D

4.

E

5.

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

Q1867376

Ano: 2022 Banca: FUNDATEC Órgão: IPE Saúde Prova: FUNDATEC - 2022 - IPE Saúde - Analista de Gestão em Saúde - Engenharia da Computação |

Q1867376 Algoritmos e Estrutura de Dados

Considere a árvore mostrada abaixo.

Imagem associada para resolução da questão

Qual alternativa indica a sequência correta de elementos visitados ao se realizar uma busca em profundidade pelo valor 11.

A

2, 7, 5, 2, 6, 9, 5, 11

B

2, 7, 2, 6, 5, 11

C

2, 5, 9, 4, 7, 6, 11

D

2, 7, 6, 11

E

4, 9, 5, 2, 7, 6, 11

Q1862548

Ano: 2021 Banca: Instituto Consulplan Órgão: TJM-MG Prova: Instituto Consulplan - 2021 - TJM-MG - Analista Judiciário - Tecnologia da Informação |

Q1862548 Algoritmos e Estrutura de Dados

“É um grafo acíclico não orientado conectado.” Trata-se do seguinte tipo de árvore:

A

Livre.

B

Ordenada.

C

Enraizada.

D

Posicional.

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

Q1850477

Ano: 2021 Banca: OBJETIVA Órgão: Prefeitura de Santa Maria - RS Prova: OBJETIVA - 2021 - Prefeitura de Santa Maria - RS - Analista de Sistemas |

Q1850477 Algoritmos e Estrutura de Dados

Em conformidade com CORMEN et al., considerar uma estrutura de dados ligada, na qual cada nó é um objeto. Além de uma chave e de dados satélites, cada nó contém atributos “esquerda”, “direita” e “p”, que apontam para os nós correspondentes ao seu filho à esquerda, ao seu filho à direita e ao seu pai, respectivamente. Essa estrutura refere-se à:

A

Árvores de busca binárias.

B

Pilhas.

C

Filas.

D

Listas ligadas.

E

Arrays.

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

Q1846123

Ano: 2021 Banca: FGV Órgão: IMBEL Prova: FGV - 2021 - IMBEL - Analista Especializado - Analista de Sistemas - Reaplicação |

Q1846123 Algoritmos e Estrutura de Dados

Considere uma árvore B+ com as seguintes características.

I. A raiz é uma folha ou um nó que contém, no mínimo, dois filhos.

II. Cada nó diferente do nó raiz e das folhas possui no mínimo d filhos.

III. Cada nó tem no máximo 2d filhos. Cada nó possui entre d-1 e 2d-1 chaves, exceto o raiz que possui entre 1 e 2d-1 chaves.

IV. Somente os nós folhas contêm dados associados às chaves.

Assinale o número máximo de acessos necessários para localizar uma chave, com d=10, num universo de 10 milhões de chaves.

A

5

B

7

C

10

D

100

E

1.000

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

Q1845297

Ano: 2021 Banca: CESGRANRIO Órgão: Caixa Prova: CESGRANRIO - 2021 - Caixa - Técnico Bancário Novo - Tecnologia da Informação |

Q1845297 Algoritmos e Estrutura de Dados

Qual árvore binária pode ser classificada como árvore binária de busca?

A

B

C

D

E

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

Q1836556

Ano: 2021 Banca: VUNESP Órgão: Semae de Piracicaba - SP Prova: VUNESP - 2021 - Semae de Piracicaba - SP - Programador Junior |

Q1836556 Algoritmos e Estrutura de Dados

Considere uma estrutura de dados T como sendo uma árvore binária do tipo AVL. Como característica, essa estrutura de dados é uma árvore binária

A

balanceada, em que, para qualquer nó de T, as alturas de suas duas subárvores (esquerda e direita) diferem de até uma unidade.

B

balanceada, em que, para qualquer nó de T, as alturas de suas duas subárvores (esquerda e direita) são sempre idênticas.

C

não balanceada, em que, para qualquer nó de T, as alturas de suas duas subárvores (esquerda e direita) diferem de até uma unidade.

D

não balanceada, em que, para qualquer nó de T, as alturas de suas duas subárvores (esquerda e direita) são sempre idênticas.

E

não balanceada, em que, para qualquer nó de T, as alturas de suas duas subárvores (esquerda e direita) diferem exatamente de uma unidade.

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

Q1824890

Ano: 2021 Banca: CESGRANRIO Órgão: Banco do Brasil Prova: CESGRANRIO - 2021 - Banco do Brasil - Agente de Tecnologia |

Q1824890 Algoritmos e Estrutura de Dados

Um programador escreveu uma função para percorrer, em pós-ordem, uma árvore binária e exibir, no console, os valores referentes aos nós dessa árvore.
Após essa função ter sido executada, foi exibido o seguinte resultado:
41 44 33 47 55 52 36 30
Que árvore essa função percorreu para exibir o resultado acima?

A

B

C

D

E

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

Q1790656

Ano: 2021 Banca: FADESP Órgão: Câmara de Marabá - PA Prova: FADESP - 2021 - Câmara de Marabá - PA - Técnico em Processamento de Dados |

Q1790656 Algoritmos e Estrutura de Dados

Seja T uma árvore balanceada do tipo AVL (Adelson-Velski e Landis) vazia. Supondo que os elementos 5, 10, 12, 8, 7, 11 e 13 sejam inseridos nessa ordem em T, a sequência que corresponde a um percurso de T em pré-ordem é

A

10, 8, 5, 7, 12, 11 e 13.

B

10, 7, 5, 8, 12, 11 e 13.

C

5, 7, 8, 10, 11, 12 e 13.

D

5, 8, 7, 11, 13, 12 e 10.

E

5, 10, 12, 8, 7, 11 e 13.

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

Q1785109

Ano: 2021 Banca: INSTITUTO AOCP Órgão: Câmara de Teresina - PI Prova: INSTITUTO AOCP - 2021 - Câmara de Teresina - PI - Analista de Informática |

Q1785109 Algoritmos e Estrutura de Dados

Dada a árvore a seguir, assinale a alternativa que apresenta o passeio em ordem para essa árvore.

Imagem associada para resolução da questão

A

1 2 4 3 5 6 7

B

1 2 3 4 5 6 7

C

4 2 1 7 5 6 3

D

4 2 1 5 3 7 6

E

7 4 5 6 2 3 1

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

Q1721417

Ano: 2021 Banca: VUNESP Órgão: TJM-SP Prova: VUNESP - 2021 - TJM-SP - Técnico em Comunicação e Processamento de Dados Judiciário (Desenvolvedor) |

Q1721417 Algoritmos e Estrutura de Dados

Em uma árvore binária de busca balanceada do tipo AVL, as alturas das duas sub-árvores de um nó qualquer diferem em no máximo 1. A construção de uma árvore desse tipo, inicialmente vazia, por meio da inserção sucessiva de nós, utiliza uma certa operação para manter o balanceamento desejado quando necessário. Essa operação é

A

empilhamento.

B

desempilhamento.

C

concatenação.

D

rotação.

E

poda.

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

🚀 Mais performance?

🚀 Mais performance?

Questões de Concurso Sobre árvores em algoritmos e estrutura de dados

Foram encontradas 378 questões