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

Q2145118

Ano: 2023 Banca: COSEAC Órgão: UFF Prova: COSEAC - 2023 - UFF - Técnico de Laboratório: Área: Informática |

Q2145118 Algoritmos e Estrutura de Dados

Um técnico está pesquisando uma estrutura de dados para utilizar no controle de estoque dos materiais de consumo dos laboratórios e verificou algumas opções. Das opções seguintes, aquelas que o técnico pode utilizar apenas para estruturas de dados dinâmicas é:

A

vetores, pilhas e árvores.

B

strings, listas e filas.

C

filas, pilhas e árvores.

D

registros, vetores e listas.

E

listas, pilhas e strings.

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

Q2129262

Ano: 2023 Banca: SELECON Órgão: Prefeitura de Barra do Bugres - MT Prova: SELECON - 2023 - Prefeitura de Barra do Bugres - MT - Técnico em Informática |

Q2129262 Algoritmos e Estrutura de Dados

Considere a seguinte definição de um determinado tipo de estrutura de dados:
“tipo abstrato de dados que armazena elementos de maneira hierárquica. Com exceção do elemento do topo, cada elemento da estrutura tem um elemento pai e zero ou mais elementos filhos” (GOODRICH; TAMASSIA, 2007, p. 247). Tal definição se aplica a:

A

filas

B

listas

C

pilhas

D

árvores

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

Q2084744

Ano: 2023 Banca: IDECAN Órgão: SEFAZ-RR Prova: IDECAN - 2023 - SEFAZ-RR - Desenvolvedor de Software |

Q2084744 Algoritmos e Estrutura de Dados

A estrutura de dados em árvore é uma das mais importantes estruturas de dados não lineares utilizadas na programação. Selecione a alternativa que mostra as estratégias de ordenação de nós de uma árvore binária.

A

malloc()

B

Raiz; Nós; Folhas

C

FIFO; LIFO; FEFO

D

Pré-ordem; Pós-ordem

E

Pré-ordem; Intra-ordem; Pós-ordem

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

Q2070214

Ano: 2023 Banca: IBFC Órgão: UFPB Prova: IBFC - 2023 - UFPB - Técnico em Tecnologia da Informação |

Q2070214 Algoritmos e Estrutura de Dados

Leia a frase abaixo referente aos conceitos básicos sobre Estruturas de Dados.
"Existem diversas Estruturas de Dados utilizadas na programação, quatro exemplos principais são: ______"

Assinale a alternativa que preencha corretamente a lacuna.

A

Framework, Tipado, Full-Stack e Shell

B

Listas, Árvores, Grafos e Tabelas Hash

C

Plugin, BootStrap, Grafos e Tabelas Hash

D

Framework, Árvores, Grafos e Tipado

E

Listas, Árvores, Full-Stack e Shell

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

Q2069902

Ano: 2023 Banca: Avança SP Órgão: Câmara Municipal de Taboão da Serra - SP Prova: Avança SP - 2023 - Câmara Municipal de Taboão da Serra - SP - Analista de Tecnologia da Informação |

Q2069902 Algoritmos e Estrutura de Dados

As árvores cujos nós têm dois filhos (possivelmente vazios) e cada filho é designado como filho à esquerda ou filho à direita é chamada de:

A

Árvore de grafos.

B

Floresta de árvores.

C

Arvore de paginação.

D

Arvore neutra.

E

Árvore Binária.

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

Q2040766

Ano: 2023 Banca: CESPE / CEBRASPE Órgão: SEPLAN-RR Prova: CESPE / CEBRASPE - 2023 - SEPLAN-RR - Analista de Planejamento e Orçamento - Especialidade: Tecnologia da Informação |

Q2040766 Algoritmos e Estrutura de Dados

Julgue o item a seguir acerca dos conceitos de estrutura de dados.

Uma árvore binária deve ter, no mínimo, 3 nós.

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

Q4263506

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

Q4263506 Algoritmos e Estrutura de Dados

Seja uma arvore binária balanceada, qual o número máximo de operações que serão executadas para encontrar um elemento que está em um nó da árvore, no pior caso? Suponha que a árvore tenha 16 elementos.

A

1.

B

2.

C

4.

D

6

E

8.

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

Q4216811

Ano: 2022 Banca: IDECAN Órgão: UNILAB Prova: IDECAN - 2022 - UNILAB - Analista de Tecnologia da Informação - Arquitetura e Desenvolvimento de Software |

Q4216811 Algoritmos e Estrutura de Dados

“Estruturas de dados como essa são muito empregadas em banco de dados e sistemas de arquivos como o NTFS para o Microsoft Windows, o sistema de ficheiros ReiserFS para Unix, o XFS para IRIX e Linux, e o JFS2 para AIX, OS/2 e Linux, usam este tipo de estrutura de dados. Visam reduzir as operações de leitura e escrita em memória secundária, uma vez que, essas operações são demoradas para um sistema computacional e devem ser minimizadas sempre que possível.”

O texto acima refere-se a qual tipo de estrutura de dados:

A

Fila.

B

Pilha.

C

Árvore.

D

Á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

Q4172577

Ano: 2022 Banca: CEPS-UFPA Órgão: UFPA Prova: CEPS-UFPA - 2022 - UFPA - Analista de Tecnologia da Informação / Área: Desenvolvimento |

Q4172577 Algoritmos e Estrutura de Dados

Seja T uma árvore AVL (Adelson-Velski e Landis) vazia. Supondo que os elementos 19, 18, 16, 15, 17, 2, 6 sejam inseridos nessa ordem em T, a sequência que corresponde a um percurso de T em pré-ordem é

A

18, 16, 15, 2, 6, 17, 19.

B

2, 6, 15, 16, 17, 18, 19.

C

2, 15, 6, 17, 19, 18, 16.

D

16, 15, 2, 6, 18, 17, 19.

E

16, 6, 2, 15, 18, 17, 19.

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

Q4105474

Ano: 2022 Banca: FGV Órgão: Prefeitura de Manaus - AM Prova: FGV - 2022 - Prefeitura de Manaus - AM - Programador de Computador |

Q4105474 Algoritmos e Estrutura de Dados

Numa estrutura de dados do tipo Árvore B, onde cada nó não raiz pode conter entre d e 2.d chaves, a complexidade do algoritmo de busca é da ordem

A

log de N na base 2.

B

log de N na base d.

C

N vezes log de N na base 2.

D

N.

E

N² .

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

Q3976946

Ano: 2022 Banca: IF-SP Órgão: IF-SP Prova: IF-SP - 2022 - IF-SP - Analista de Tecnologia da Informação - Ciência de Dados |

Q3976946 Algoritmos e Estrutura de Dados

A árvore de decisão é um tipo de algoritmo de aprendizagem de máquina supervisionado, que se baseia na ideia de divisão dos dados em grupos homogêneos, e é utilizado para classificação ou regressão. O objetivo da árvore de decisão é encontrar o atributo que gera a melhor divisão dos dados, isto é, para gerar subconjuntos com maior “pureza”. Selecione a alternativa que NÃO apresenta métrica empregada para a definição do melhor atributo para dividir os dados.

A

Coeficiente de Gini.

B

Entropia.

C

Redução de variância.

D

Poda de 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

Q2115342

Ano: 2022 Banca: Instituto Consulplan Órgão: SEED-PR Prova: Instituto Consulplan - 2022 - SEED-PR - Área de Conhecimento: Programação |

Q2115342 Algoritmos e Estrutura de Dados

Uma das operações mais realizadas em sistemas é a operação de busca. Árvores binárias de busca são uma implementação que visa otimizar tal operação pela disposição dos dados no armazenamento. A complexidade da busca em uma árvore é representada por O(n). Podemos afirmar que a complexidade de uma árvore é igual à(ao):

A

Sua altura.

B

Valor do elemento alocado em sua raiz.

C

Número de elementos armazenados nela.

D

Metade do número de elementos armazenados nela.

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

Q2093422

Ano: 2022 Banca: CONSULPLAN Órgão: MPE-PA Prova: CONSULPLAN - 2022 - MPE-PA - Técnico – Analista de Sistemas – Suporte a Banco de Dados |

Q2093422 Algoritmos e Estrutura de Dados

Em relação à estrutura de dados do tipo árvore, analise a afirmativa a seguir.

I. Todos os nós de uma árvore possuem um nó pai e zero ou mais nós filhos.

II. Um nó que não possui um filho é denominado folha.

III. Uma subárvore de um nó consiste nesse nó e todos os seus nós descendentes.

Está correto o que se afirma em

A

I, II e III.

B

I, apenas.

C

I e II, apenas.

D

II e III, apenas.

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

Q2091413

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

Q2091413 Algoritmos e Estrutura de Dados

Sobre as estruturas de dados, considere as afirmativas a seguir.

I - Uma Pilha pode ser implementada com uma Fila FIFO (first-in, first-out).

II - Uma Pilha pode ser implementada com uma estrutura de dados Lista.

III - Uma Lista permite inserção ou remoção no início ou fim da estrutura de dados.

IV - O topo de uma Pilha é o elemento mais antigo inserido.

Estão corretas

A

apenas I.

B

apenas I e IV.

C

apenas II e III.

D

apenas III e IV.

E

I, II, III e IV.

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

Q2019084

Ano: 2022 Banca: FGV Órgão: SEAD-AP Prova: FGV - 2022 - SEAD-AP - Perito Criminal - Ciência da Computação - Analista de Sistema |

Q2019084 Algoritmos e Estrutura de Dados

Árvores B são frequentemente utilizadas para indexação de bancos de dados. Nesse contexto, analise as afirmativas a seguir sobre esse tipo de estrutura de dados.
I. São balanceadas. II. Os nós podem ter mais de dois filhos. III. A altura da árvore é O(lg(N)).
Está correto o que se afirma em

A

I, apenas.

B

I e II, apenas.

C

I e III, apenas.

D

II e III, 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

Q1992300

Ano: 2022 Banca: FEPESE Órgão: UDESC Prova: FEPESE - 2022 - UDESC - Analista de Sistemas |

Q1992300 Algoritmos e Estrutura de Dados

Assinale a alternativa correta com relação à estrutura de arquivos.

A

Uma árvore é considerada balanceada se, e somente se, para qualquer nó, a altura de suas duas sub-árvores difere de no máximo uma unidade. Exemplos de árvores balanceadas são as árvores AVL.

B

Uma árvore é considerada desbalanceada se, e somente se, para qualquer nó, a altura de suas duas sub-árvores difere de, no máximo, uma unidade. Exemplos de árvores balanceadas são as árvores AVL.

C

Uma árvore é considerada degenerarda se, e somente se, para qualquer nó, a altura de suas duas sub-árvores difere de, no máximo, uma unidade. Exemplos de árvores balanceadas são as árvores AVL.

D

Uma árvore AVL é uma árvore na qual as alturas das sub-árvores esquerda e direita de cada nó diferem no mínimo por uma unidade.

E

Na inserção em uma árvore AVL utiliza-se um processo de balanceamento que pode ser de 2 tipos gerais: Rotação simples ou Rotação complexa.

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

Q1992299

Ano: 2022 Banca: FEPESE Órgão: UDESC Prova: FEPESE - 2022 - UDESC - Analista de Sistemas |

Q1992299 Algoritmos e Estrutura de Dados

Analise as afirmativas abaixo com relação ao assunto Árvore-B.

1. Uma Árvore-B de ordem m é uma árvore m-direcional tal que todas as folhas estão no mesmo nível. 2. Uma Árvore-B de ordem m é uma árvore m-direcional tal que todos os nós internos, com exceção da raiz, estão restritos a terem no máximo 2 filhos não vazios. 3. Uma Árvore-B de ordem m é uma árvore m-direcional tal que a raiz deve ter pelo menos m filhos não vazios.

Assinale a alternativa que indica todas as afirmativas corretas.

A

É correta apenas a afirmativa 1.

B

É correta apenas a afirmativa 2.

C

São corretas apenas as afirmativas 1 e 2.

D

São corretas apenas as afirmativas 1 e 3.

E

São corretas apenas as afirmativas 2 e 3.

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

Q1981851

Ano: 2022 Banca: Quadrix Órgão: PRODAM-AM Provas: Quadrix - 2022 - PRODAM-AM - Programador - Desenvolvedor | Quadrix - 2022 - PRODAM-AM - Programador - Desenvolvedor Web | Quadrix - 2022 - PRODAM-AM - Programador - Programador de Suporte |

Q1981851 Algoritmos e Estrutura de Dados

Quanto aos conceitos de árvore binária, assinale a alternativa correta.

A

Operações que utilizam recursão não podem ser realizadas sobre árvores binárias.

B

A árvore pode ser vazia, isto é, não ter nenhum elemento.

C

Uma árvore estritamente binária com n folhas tem 2n² - 1 nós.

D

A altura de um nó é o comprimento do menor caminho do nó até o seu primeiro descendente.

E

Uma árvore binária completa possui, no máximo, oito nós.

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

Q1981850

Ano: 2022 Banca: Quadrix Órgão: PRODAM-AM Provas: Quadrix - 2022 - PRODAM-AM - Programador - Desenvolvedor | Quadrix - 2022 - PRODAM-AM - Programador - Desenvolvedor Web | Quadrix - 2022 - PRODAM-AM - Programador - Programador de Suporte |

Q1981850 Algoritmos e Estrutura de Dados

Nas estruturas conhecidas como árvores, o nó do topo da árvore, do qual descendem os demais nós, denomina-se nó

A

interior.

B

terminal.

C

raiz.

D

exterior.

E

filho.

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

Q1976037

Ano: 2022 Banca: Quadrix Órgão: PRODAM-AM Prova: Quadrix - 2022 - PRODAM-AM - Analista de TI - Analista de Desenvolvimento de Sistemas |

Q1976037 Algoritmos e Estrutura de Dados

Assinale a alternativa que apresenta a estrutura que é muito útil para a implementação de algoritmos que necessitam de estruturas hierárquicas, sendo caracterizada como uma estrutura de dados bidimensional, não linear, com propriedades especiais.

A

lista

B

fila

C

pilha

D

árvore

E

lista encadeada

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

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

Foram encontradas 265 questões