Questões

Total de Questões Encontradas: 88

Ano: 2019 Banca: IADES Órgão: BRB Prova: Analista - Tecnologia da Informação
Texto Associado Texto Associado
Imagem Associada da Questão
Considere a árvore binária apresentada.
Percorrer essa árvore utilizando o algoritmo de pre-oder resultará na seguinte sequência:
A
11, 5, 48, 35, 8, 57, 16, 42.
B
11, 5, 8, 35, 16, 42, 48, 57.
C
5, 11, 8, 35, 16, 48, 57, 42.
D
42, 16, 8, 5, 11, 35, 57, 48.
E
5, 8, 11, 16, 35, 42, 48, 57.
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
Ano: 2018 Banca: CESGRANRIO Órgão: TRANSPETRO Prova: Analista de Sistemas - Infraestrutura
Uma árvore binária foi percorrida em ordem simétrica, e os valores de seus nós exibidos no console.

O resultado desse procedimento foi o seguinte: 15 12 10 19 20 13 34
Dentre as árvores apresentadas, a única capaz de produzir o resultado acima é
A
Imagem da Opção A
B
Imagem da Opção B
C
Imagem da Opção C
D
Imagem da Opção D
E
Imagem da Opção E
Ano: 2016 Banca: CESPE Órgão: TRE-PE Prova: Técnico Judiciário - Programação de Sistemas
Três aspectos são fundamentais no que se refere a estruturas de dados: a abstração, a distinção entre estruturas estáticas e dinâmicas e o conceito de ponteiro. A partir dessa informação, assinale a opção correta.
A
Na estrutura do tipo fila, as inserções e remoções são executadas por uma única extremidade da estrutura, de modo que o último elemento a entrar na estrutura é o primeiro a ser removido
B
As pilhas, conhecidas como estruturas FIFO (first-in, first-out), possuem duas principais operações, denominadas push e pop; a primeira insere um elemento na estrutura, a segunda remove um elemento da estrutura
C
Em uma estrutura do tipo árvore, cada elemento é chamado de nó, sendo o único nó do topo chamado nó-raiz e os nós nas extremidades chamados nós terminais
D
A estrutura do tipo matriz é conhecida como um arranjo retangular chamado arranjo homogêneo ou matriz, em que o termo homogêneo significa que todos os elementos do arranjo são de tipos diferentes
E
Listas, que podem ser classificadas como estrutura estática ou dinâmica, consistem em uma coleção de elementos que aparecem em ordem combinatória
Ano: 2015 Banca: CESPE Órgão: MEC Prova: Técnico de Nível Superior - DESENVOLVEDOR
Texto Associado Texto Associado
No que concerne aos aspectos de linguagens de programação, algoritmos, estrutura de dados e case, julgue os itens subsequentes.
Uma árvore implementada por meio de encadeamento deve apresentar, além do nó pai, um encadeamento entre os nodos por meio de um campo de elo (ponteiro) e uma indicação de final de árvore por meio de um ponteiro nulo
C
Certo
E
Errado
Ano: 2015 Banca: UERJ Órgão: UERJ Prova: Analista de Sistemas - Desenvolvimento
Considere uma árvore binária de busca que armazena números inteiros,  cuja configuração atual é a seguinte: 
Imagem da Questão
Sendo assim, é correto afirmar que, em um percurso dessa árvore, feito em ordem simétrica, teríamos a seguinte sequência de visitas: 
A
7, 11, 2, 4, 5, 13, 8, 4, 1
B
5, 4, 11, 7, 2, 8, 13, 4, 1
C
7, 2, 11, 4, 5, 13, 1, 4, 8 
D
5, 4, 11, 7, 2, 8, 13, 4, 1 
Ano: 2015 Banca: UERJ Órgão: UERJ Prova: Analista de Sistemas - Desenvolvimento
Considere a árvore B abaixo apresentada:
Imagem da Questão
Se removermos os registros de chaves 60, 8, 53, 15 e 77, as chaves dos registros remanescentes, nos nós raiz e no nó folha mais à esquerda, são, respectivamente: 
A
raiz: 31; nó folha esquerdo: 15
B
raiz: 31 e 49; nó folha esquerdo: 84
C
raiz: 31; nó folha esquerdo: 17 e 27
D
raiz: 31 e 49; nó folha esquerdo: 17 e 27 
Ano: 2015 Banca: COSEAC Órgão: UFF Prova: Analista - Tecnologia da Informação
Pesquisar um valor que corresponda a um  valor-chave em uma árvore de pesquisa binária empacotada (equilibrada) com 128 elementos requer no máximo:
A
oito comparações.
B
quatro comparações.
C
cinco comparações.
D
seis comparações.
E
sete comparações. 
Ano: 2015 Banca: COSEAC Órgão: UFF Prova: Analista - Tecnologia da Informação
Considere a seguinte estrutura de dados em árvore.
Imagem da Questão
Em uma pesquisa binária, o percurso na pré-ordem é:
A
11, 18, 19, 28, 32, 40, 44, 49, 69, 71, 72, 83, 92, 97, 99.
B
49, 28, 18, 11, 19, 40, 32, 44, 83, 71, 69, 72, 97, 92, 99.
C
11, 19, 18, 32, 44, 40, 28, 69, 72, 71, 92, 99, 97, 83, 49.
D
49, 28, 18, 11, 71, 32, 69, 92, 19, 83, 40, 44, 97, 72, 99.
E
99, 72, 44, 19, 83, 49, 28, 18, 11, 32, 40, 69, 71, 92, 97. 
Ano: 2015 Banca: IESES Órgão: IFC-SC Prova: Informática - Programação de Sistemas
Em determinado projeto de software para help desk, está especificado como requisito que os incidentes de TI devem ser resolvidos por ordem de chegada. Esta regra de negócio leva à necessidade de organizar os incidentes em uma estrutura de:
A
Árvore, pois, uma árvore permitirá organizar os incidentes tanto em forma de pilha quanto em forma de fila.
B
Pilha, pois, o empilhamento de incidentes permite que o primeiro incidente que chegar na pilha seja o primeiro a ser atendido.
C
Fila, pois, em uma estrutura de fila os incidentes são enfileirados de modo que o primeiro incidente que chegar será o primeiro a sair da fila para ser atendido.
D
Fila, pois, em uma estrutura de fila os incidentes serão empilhados de modo que o último incidente que entrar na fila será o primeiro a ser atendido. 
Página 1 de 9