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

Foram encontradas 378 questões

www.qconcursos.com
Q13888
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
Ano: 2009 Banca: FCC Órgão: TRE-PI Prova: FCC - 2009 - TRE-PI - Analista Judiciário - Tecnologia da Informação - Análise de Sistemas |
Q13888 Algoritmos e Estrutura de Dados
Uma árvore binária completa, estritamente binária, cuja raiz está no nível 0 e a altura da árvore é 5, possui uma quantidade de nós igual a
Alternativas
Q1227123
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
Ano: 2008 Banca: AOCP Órgão: PRODEB
Q1227123 Algoritmos e Estrutura de Dados
Uma árvore de expressão para representação não ambígua de expressões aritméticas utiliza a estrutura de uma árvore
Alternativas
Q152970
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
Ano: 2008 Banca: CESPE / CEBRASPE Órgão: HEMOBRÁS Prova: CESPE - 2008 - HEMOBRÁS - Analista de Gestão Corporativa - Administrador de Banco de Dados |
Q152970 Algoritmos e Estrutura de Dados
Com base nos conceitos de avaliação e otimização de
desempenho de bancos de dados (BD), julgue os itens a seguir.

A árvore B propicia rápido acesso aos dados, pesquisando um valor-chave no índice e, pelo fato de ser balanceada, localiza registros exigindo aproximadamente o mesmo volume de recursos computacionais.
Alternativas
Q52661
Algoritmos e Estrutura de Dados Algoritmos , Estrutura de Controle e Repetição , Estrutura de Dados , Árvores
Ano: 2008 Banca: FCC Órgão: METRÔ-SP Prova: FCC - 2008 - METRÔ-SP - Analista Treinee - Ciências da Computação |
Q52661 Algoritmos e Estrutura de Dados
Em relação à programação de computadores, considere:

I. No interior de uma estrutura de decisão podem ser executadas outras estruturas de decisão.
II. Uma árvore binária pode ser definida com uma árvore vazia ou um nó raiz, tendo duas sub-árvores, identificadas como sub-árvore direita e sub-árvore esquerda.
III. No interior de uma estrutura de repetição é adequado, do ponto de vista da boa formatação funcional, iniciar uma outra estrutura de repetição que termina fora da anterior.
IV. Uma árvore binária não pode ser vazia, tendo, no mínimo, dois nós com duas sub-árvores e cada uma de suas sub-árvores não podem ter raízes.

É correto o que consta APENAS em
Alternativas
Q52494
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
Ano: 2008 Banca: CESPE / CEBRASPE Órgão: TRT - 5ª Região (BA) Prova: CESPE - 2008 - TRT - 5ª Região (BA) - Técnico Judiciário - Tecnologia da Informação |
Q52494 Algoritmos e Estrutura de Dados
Com respeito a linguagens de programação e estrutura de dados, julgue os itens a seguir.

Uma estrutura do tipo árvore binária é caracterizada por não ter elemento algum (árvore vazia) ou ter um elemento denominado raiz, com dois ponteiros para duas estruturas diferentes.
Alternativas
Q50320
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
Ano: 2008 Banca: CESGRANRIO Órgão: Petrobras Provas: CESGRANRIO - 2008 - BR Distribuidora - Analista de Sistemas Júnior - Processos de Negócios | CESGRANRIO - 2008 - BR Distribuidora - Analista de Sistemas Júnior - Engenharia de Software |
Q50320 Algoritmos e Estrutura de Dados
Considere uma árvore B de grau mínimo igual a 2 (o que significa que cada nó pode ter, no máximo, 3 chaves) inicialmente vazia, na qual são inseridas as chaves N, D, T, B, Z, K, R, F, G, nesta ordem, as quais são comparadas com base na ordem do alfabeto. Considerando o algoritmo de inserção em uma única passagem, conclui-se que
Alternativas
Q26398
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
Ano: 2008 Banca: FCC Órgão: TRT - 18ª Região (GO) Prova: FCC - 2008 - TRT - 18ª Região (GO) - Analista Judiciário - Tecnologia da Informação |
Q26398 Algoritmos e Estrutura de Dados
Árvore AVL balanceada em altura significa que, para cada nó da árvore, a diferença entre as alturas das suas sub- árvores (direita e esquerda) sempre será
Alternativas
Q5970
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
Ano: 2008 Banca: CESGRANRIO Órgão: BNDES Prova: CESGRANRIO - 2008 - BNDES - Profissional Básico - Análise de Sistemas - Suporte - Janeiro |
Q5970 Algoritmos e Estrutura de Dados
É uma propriedade das árvores balanceadas (árvores B)
Alternativas
Q5937
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
Ano: 2008 Banca: CESGRANRIO Órgão: BNDES Prova: CESGRANRIO - 2008 - BNDES - Profissional Básico - Análise de Sistemas - Desenvolvimento |
Q5937 Algoritmos e Estrutura de Dados
Considere uma árvore B de ordem 2 inicialmente vazia.
Os números abaixo são inseridos na seguinte ordem:

10, 15, 8, 3, 4, 12, 20, 9.

Que número(s) compõe(m) o nó raiz?
Alternativas
Q225798
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
Ano: 2007 Banca: FEC Órgão: DETRAN-RO Prova: FEC - 2007 - DETRAN-RO - Analista de Sistemas |
Q225798 Algoritmos e Estrutura de Dados
Na criação de uma árvore de decisão são utilizados conceitos na utilização dessa ferramenta de apoio à decisão. Das alternativas seguintes, aquele que é um conceito utilizado nessa ferramenta é:
Alternativas
Q203398
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
Ano: 2007 Banca: CONSULPLAN Órgão: Chesf Prova: CONSULPLAN - 2007 - Chesf - Programador de computador |
Q203398 Algoritmos e Estrutura de Dados
Analise as alternativas abaixo e assinale a INCORRETA:
Alternativas
Q1369046
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
Ano: 2006 Banca: CESPE / CEBRASPE Órgão: DETRAN-PA Prova: CESPE / CEBRASPE - 2006 - DETRAN-PA - Analista de Sistemas |
Q1369046 Algoritmos e Estrutura de Dados
Imagem associada para resolução da questão

Considere que os números na tabela acima representem uma seqüência de nós percorridos em uma árvore binária para encontrar o valor 194. Sabendo que essa seqüência está incorreta, então, para se encontrar o valor 194, é suficiente trocar
Alternativas
Q203759
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
Ano: 2006 Banca: CONSULPLAN Órgão: Prefeitura de Natal - RN Prova: CONSULPLAN - 2006 - Prefeitura de Natal - RN - Técnico de Informática |
Q203759 Algoritmos e Estrutura de Dados
Sabe-se que a Árvore é uma das mais importantes classes de estruturas de dados em computação e que a linha que liga dois Nós ou Nodos de uma Árvore é denominada:
Alternativas
Q9515
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
Ano: 2006 Banca: CESGRANRIO Órgão: DECEA Prova: CESGRANRIO - 2006 - DECEA - Técnico de Defesa Aérea e Controle de Tráfego Aéreo - Análise de Sistemas |
Q9515 Algoritmos e Estrutura de Dados
Suponha a seguinte árvore AVL.
Imagem associada para resolução da questão
A inserção do elemento 30 nessa árvore:
Alternativas
Q1810
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
Ano: 2006 Banca: CESGRANRIO Órgão: Petrobras Provas: CESGRANRIO - 2006 - Petrobrás - Analista de Sistemas Pleno - Engenharia de Software | CESGRANRIO - 2006 - Petrobrás - Analista de Sistemas Pleno - Processos |
Q1810 Algoritmos e Estrutura de Dados

Insira as chaves {Lina, Ana, Lia, Ada, Lua, Sol, Cris, Bia, Rita, Mel, Rosa, Val} em uma árvore binária de busca (considere que a árvore está inicialmente vazia). Considere agora, a execução dos seguintes percursos sobre a estrutura após a inserção das chaves.

I - Um percurso em pré-ordem seria: { Ada, Bia, Cris, Lia, Ana, Mel, Rosa, Rita, Val, Sol, Lua, Lina}

II - Um percurso em ordem simétrica seria: {Val, Sol, Rosa, Rita, Mel, Lua, Lina, Lia, Cris, Bia, Ana, Ada}

III - Um percurso em nível seria: {Lina, Ana, Lua, Ada, Lia, Sol, Cris, Rita, Val, Bia, Mel, Rosa}

IV - Um percurso em pós-ordem seria: {Lina, Ana, Ada, Lia, Cris, Bia, Lua, Sol, Rita, Mel, Rosa, Val}

Estão corretos apenas os percursos indicados em:

Alternativas
Q2253554
Algoritmos e Estrutura de Dados Estrutura de Dados , Filas , Pilhas , Árvores
Ano: 2005 Banca: FCC Órgão: TRE-MG Prova: FCC - 2005 - TRE-MG - Analista Judiciário - Análise de Sistemas |
Q2253554 Algoritmos e Estrutura de Dados
...I... é um conjunto finito de elementos que ou está vazio ou está dividido em 3 subconjuntos:
− um elemento chamado ...II... ;
− dois subconjuntos, cada um dos quais é, por si mesmo, ...III...

No contexto das estruturas de dados, preenche correta e completamente as lacunas I, II e III acima:
Alternativas
Q1370958
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
Ano: 2004 Banca: CESPE / CEBRASPE Órgão: Prefeitura de Boa Vista - RR Prova: CESPE / CEBRASPE - 2004 - Prefeitura de Boa Vista - RR - Analista de Sistemas |
Q1370958 Algoritmos e Estrutura de Dados

A respeito de estrutura de dados, julgue o item que se segue.


Uma árvore binária é dita equilibrada se a diferença entre as alturas das subárvores de cada nó — valor absoluto da diferença entre as alturas da subárvore direita e da subárvore esquerda — é, no máximo, igual a 1.

Alternativas
Q401693
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
Ano: 2003 Banca: FCC Órgão: TRF - 5ª REGIÃO Prova: FCC - 2003 - TRF - 5ª REGIÃO - Técnico Judiciário - Tecnologia da Informação |
Q401693 Algoritmos e Estrutura de Dados
Uma árvore binária vazia que recebe os elementos 4, 1, 0, 5, 3 e 7 terá o elemento 7 na posição à
Alternativas
Respostas
325: A
326: A
327: C
328: A
329: C
330: E
331: E
332: A
333: D
334: B
335: E
336: C
337: A
338: B
339: B
340: C
341: C
342: E
www.qconcursos.com