Questões de Concurso
Sobre árvores em algoritmos e estrutura de dados
Foram encontradas 350 questões
Ano: 2010
Banca:
AOCP
Órgão:
Colégio Pedro II
Prova:
AOCP - 2010 - Colégio Pedro II - Técnico de Tecnologia da Informação |
Q334520
Algoritmos e Estrutura de Dados
Para a pesquisa em memória primária, a árvore de pesquisa é uma estrutura de dados muito eficiente para armazenar informação. Sobre árvores de pesquisa em memória primária, analise as assertivas e, em seguida, assinale a alternativa que apresenta as corretas.
I. Ela é particularmente adequada quando existe necessidade de considerar todos ou alguma combinação de requisitos tais como: acesso direto e sequencial eficientes, facilidade de inserção e retirada de registros, e boa taxa de utilização de memória.
II. Em uma árvore binária de pesquisa, existem apontadores para subárvores esquerda e direita em cada nó.
III. Apesar de sua estrutura relativamente simples, a pesquisa em uma árvore binária de pesquisa é bastante complexa.
IV. Atingir um apontador nulo em um processo de pesquisa significa uma pesquisa sem sucesso (o registro procurado não está na árvore).
I. Ela é particularmente adequada quando existe necessidade de considerar todos ou alguma combinação de requisitos tais como: acesso direto e sequencial eficientes, facilidade de inserção e retirada de registros, e boa taxa de utilização de memória.
II. Em uma árvore binária de pesquisa, existem apontadores para subárvores esquerda e direita em cada nó.
III. Apesar de sua estrutura relativamente simples, a pesquisa em uma árvore binária de pesquisa é bastante complexa.
IV. Atingir um apontador nulo em um processo de pesquisa significa uma pesquisa sem sucesso (o registro procurado não está na árvore).
Ano: 2010
Banca:
AOCP
Órgão:
Colégio Pedro II
Prova:
AOCP - 2010 - Colégio Pedro II - Técnico de Tecnologia da Informação |
Q334517
Algoritmos e Estrutura de Dados
Uma árvore é uma estrutura de dados bidimensional, não-linear, que possui propriedades especiais e admite muitas operações de conjuntos dinâmicos, tais como: pesquisa, inserção, remoção, entre outros. Sobre árvores, assinale a alternativa correta.
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
ANTT
Prova:
CESPE - 2013 - ANTT - Analista Administrativo - Infraestrutura de TI |
Q330601
Algoritmos e Estrutura de Dados
Texto associado
Com relação a estruturas da informação, julgue os itens a seguir.
Árvore é uma estrutura hierárquica formada por um conjunto infinito de nós.
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
ANTT
Prova:
CESPE - 2013 - ANTT - Analista Administrativo - Infraestrutura de TI |
Q330600
Algoritmos e Estrutura de Dados
Texto associado
Com relação a estruturas da informação, julgue os itens a seguir.
Em uma árvore, o nível de um nó é igual à quantidade de subárvores que esse nó apresenta.
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
CPRM
Prova:
CESPE - 2013 - CPRM - Analista em Geociências - Sistemas |
Q328376
Algoritmos e Estrutura de Dados
Com referência a tipos básicos de estrutura de dados, julgue os itens subsequentes.
A árvore representada na figura acima tem profundidade igual a 4.
A árvore representada na figura acima tem profundidade igual a 4.
Ano: 2013
Banca:
FUNCAB
Órgão:
CODATA
Prova:
FUNCAB - 2013 - CODATA - Analista de Informática - Banco de Dados |
Q307620
Algoritmos e Estrutura de Dados
Dado o programa abaixo, com a variável raiz apontando para a raiz da árvore, considerando que o procedimento CriaArvore cria a árvore mostrada na figura ao lado do programa e que a função maxval (m,k) retorna o maior valor entre m e k, sendo que o símbolo 
é para indicar um ponteiro e o símbolo 
para tratar atribuição de valor, o valor final de RET encontrado pelo programa é:
é para indicar um ponteiro e o símbolo para tratar atribuição de valor, o valor final de RET encontrado pelo programa é:
Ano: 2013
Banca:
FMP Concursos
Órgão:
MPE-AC
Prova:
FMP Concursos - 2013 - MPE-AC - Analista - Tecnologia da Informação |
Q304424
Algoritmos e Estrutura de Dados
A expressão aritmética 
é executada nas linguagens de programação seguindo a ordem de precedência dos operadores na matemática. A figura abaixo representa uma estrutura de dados que mostra a ordem das operações, que são realizadas dos elementos, desde os mais abaixo para os mais acima, em cinco níveis.
Esse tipo de estrutura pode ser definido como um(a)
é executada nas linguagens de programação seguindo a ordem de precedência dos operadores na matemática. A figura abaixo representa uma estrutura de dados que mostra a ordem das operações, que são realizadas dos elementos, desde os mais abaixo para os mais acima, em cinco níveis. Esse tipo de estrutura pode ser definido como um(a)
Ano: 2013
Banca:
FCC
Órgão:
DPE-SP
Prova:
FCC - 2013 - DPE-SP - Agente de Defensoria - Administrador de Banco de Dados |
Q303412
Algoritmos e Estrutura de Dados
A árvore binária de busca, formada pela sequência dos números 100, 80, 25, 72, 23, 42 e 5, terá como nós folha os números 
As lacunas I, II e III são preenchidas correta e, respectivamente, por:
As lacunas I, II e III são preenchidas correta e, respectivamente, por:
Ano: 2013
Banca:
FCC
Órgão:
TRT - 9ª REGIÃO (PR)
Prova:
FCC - 2013 - TRT - 9ª REGIÃO (PR) - Analista Judiciário - Tecnologia da Informação |
Q302093
Algoritmos e Estrutura de Dados
Considere o esquema de uma Árvore Binária de BUSCA (ABB). Se inserirmos os nós
50, 20, 15, 40, 5, 62, 55, 110, 80, 72, 75 e 76
os nós folha da ABB resultante são
50, 20, 15, 40, 5, 62, 55, 110, 80, 72, 75 e 76
os nós folha da ABB resultante são
Ano: 2013
Banca:
CESGRANRIO
Órgão:
BNDES
Prova:
CESGRANRIO - 2013 - BNDES - Profissional Básico - Análise de Sistemas - Desenvolvimento |
Q299360
Algoritmos e Estrutura de Dados
Uma árvore rubro-negra possui 18 valores inteiros distintos armazenados em seus 18 nós.
Uma função recursiva, cujo cabeçalho é boolean busca (int val), foi escrita com o objetivo de visitar os nós desse tipo de árvore à procura de um determinado valor (val). O algoritmo utilizado tira partido das características de uma árvore rubro-negra, com o objetivo de ser o mais eficiente possível.
Qual é o número máximo de chamadas à função busca( ) que será necessário para informar se um determinado valor está, ou não, armazenado na árvore?
Uma função recursiva, cujo cabeçalho é boolean busca (int val), foi escrita com o objetivo de visitar os nós desse tipo de árvore à procura de um determinado valor (val). O algoritmo utilizado tira partido das características de uma árvore rubro-negra, com o objetivo de ser o mais eficiente possível.
Qual é o número máximo de chamadas à função busca( ) que será necessário para informar se um determinado valor está, ou não, armazenado na árvore?
Ano: 2012
Banca:
CESPE / CEBRASPE
Órgão:
TJ-AC
Prova:
CESPE - 2012 - TJ-AC - Analista Judiciário - Análise de Sistemas |
Q290912
Algoritmos e Estrutura de Dados
Julgue os itens a seguir, relativos aos tipos básicos de estruturas.
A altura do nó de uma estrutura em árvore binária corresponde à distância entre esse nó e o seu descendente mais afastado, ou, em outras palavras, ao número de passos do caminho mais longo que leva o nó a uma folha.
A altura do nó de uma estrutura em árvore binária corresponde à distância entre esse nó e o seu descendente mais afastado, ou, em outras palavras, ao número de passos do caminho mais longo que leva o nó a uma folha.
Ano: 2012
Banca:
CESPE / CEBRASPE
Órgão:
TJ-RO
Prova:
CESPE - 2012 - TJ-RO - Analista Judiciário - Análise de Sistemas - Desenvolvimento |
Q275987
Algoritmos e Estrutura de Dados
Assinale a opção em que é apresentado exemplo de estrutura de informação do tipo abstrata, balanceada, não linear e com relacionamento hierárquico.
Ano: 2012
Banca:
COPESE - UFT
Órgão:
DPE-TO
Prova:
COPESE - UFT - 2012 - DPE-TO - Técnico em Informática |
Q270560
Algoritmos e Estrutura de Dados
Relativo à busca digital em árvores binárias de busca, tem-se que:
I. Existem dois tipos de árvores conhecidas para a busca digital: TRIE e PATRICIA;
II. Numa busca digital, as chaves são representadas como uma cadeia de caracteres ou dígitos;
III. Os métodos de busca digital permitem a localização de todas as ocorrências de uma determinada sequência de caracteres dentro de um texto, com o tempo de resposta logarítmico em relação ao tamanho do texto;
IV. Uma vantagem da busca digital é que as chaves são “grandes” e com tamanho muito variável;
Assinale a alternativa CORRETA de acordo com as afirmações acima, utilizando V (Verdadeiro) e F (Falso):
I. Existem dois tipos de árvores conhecidas para a busca digital: TRIE e PATRICIA;
II. Numa busca digital, as chaves são representadas como uma cadeia de caracteres ou dígitos;
III. Os métodos de busca digital permitem a localização de todas as ocorrências de uma determinada sequência de caracteres dentro de um texto, com o tempo de resposta logarítmico em relação ao tamanho do texto;
IV. Uma vantagem da busca digital é que as chaves são “grandes” e com tamanho muito variável;
Assinale a alternativa CORRETA de acordo com as afirmações acima, utilizando V (Verdadeiro) e F (Falso):
Ano: 2012
Banca:
COPESE - UFT
Órgão:
DPE-TO
Prova:
COPESE - UFT - 2012 - DPE-TO - Técnico em Informática |
Q270557
Algoritmos e Estrutura de Dados
Texto associado
Analise a árvore de busca binária abaixo e responda a questão.
Marque a alternativa CORRETA que representa o resultado do caminhamento pós-ordem na árvore acima.
Ano: 2012
Banca:
COPESE - UFT
Órgão:
DPE-TO
Prova:
COPESE - UFT - 2012 - DPE-TO - Técnico em Informática |
Q270556
Algoritmos e Estrutura de Dados
Texto associado
Analise a árvore de busca binária abaixo e responda a questão.
Considerando o conceito de árvore binária de busca marque a alternativa CORRETA que define a figura apresentada:
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
INMETRO
Prova:
CESPE - 2010 - INMETRO - Pesquisador Tecnologista - Metrologia em Informática |
Q267647
Algoritmos e Estrutura de Dados
Em relação às árvores de pesquisa, assinale a opção correta.
Q265045
Algoritmos e Estrutura de Dados
Considere a estrutura de dados Árvore Binária de Busca (ABB). Se inserirmos numa ABB os nós:
60, 10, 20, 80, 15, 75, 12 e 77,
nessa ordem, a altura da árvore e o nível do nó 15, respectivamente, serão
Dado: A raiz fica no nível 1 da árvore
60, 10, 20, 80, 15, 75, 12 e 77,
nessa ordem, a altura da árvore e o nível do nó 15, respectivamente, serão
Dado: A raiz fica no nível 1 da árvore
Q261232
Algoritmos e Estrutura de Dados
A respeito de algoritmos, estruturas de dados e objetos, julgue o item que se segue.
Árvore de dados é uma estrutura formada por uma coleção finita de dados, em que um deles é denominado raiz e os demais, folhas. Por serem estruturas disjuntas, não é possível que a árvore seja nula.
Árvore de dados é uma estrutura formada por uma coleção finita de dados, em que um deles é denominado raiz e os demais, folhas. Por serem estruturas disjuntas, não é possível que a árvore seja nula.
Ano: 2012
Banca:
CESPE / CEBRASPE
Órgão:
TRE-RJ
Prova:
CESPE / CEBRASPE - 2012 - TRE-RJ - Técnico Judiciário - Programação de Sistemas |
Q259713
Algoritmos e Estrutura de Dados
Texto associado
Julgue os itens a seguir, referentes a estrutura de dados e
organização de arquivos.
organização de arquivos.
Na raiz de uma árvore balanceada, o número de descendentes da esquerda e de descendentes da direita é igual.
Ano: 2010
Banca:
IF-PR
Órgão:
IF-PR
Prova:
IF-PR - 2010 - IF-PR - Técnico de Tecnologia da Informação |
Q258551
Algoritmos e Estrutura de Dados
Sobre árvores binárias balanceadas, considere as seguintes afirmativas:
1) São estruturas de dados onde cada nodo tem exatamente dois nodos filhos.
2) São estruturas de dados onde cada nodo tem no máximo dois nodos filhos.
3) São aquelas que equilibram a distância entre o nodo raiz e todos os nodos folha.
Assinale a alternativa correta.
1) São estruturas de dados onde cada nodo tem exatamente dois nodos filhos.
2) São estruturas de dados onde cada nodo tem no máximo dois nodos filhos.
3) São aquelas que equilibram a distância entre o nodo raiz e todos os nodos folha.
Assinale a alternativa correta.
Conheça nossos planos