Lista_-_questões

Prévia do material em texto

1-(FCC - 2012 - TCE-AP - Analista de 
Controle Externo - Tecnologia da 
Informação) Um grafo consiste num 
conjunto de nós (ou vértices) e num 
conjunto de arcos (ou arestas). É correto 
afirmar que o grau de um nó é 
a) o número de arcos incidentes nesse 
nó. 
b) um número associado ao arco, 
também chamado de peso. 
c) a distância entre este nó e um outro 
nó qualquer do grafo. 
d) a posição deste nó em relação ao nó 
raiz do grafo 
e) o número de pares ordenados que 
formam o arco. 
2-(FCC - 2012 - TRT - 11ª Região 
(AM) - Analista Judiciário - Tecnologia 
da Informação) Um grafo é uma 
estrutura de dados consistida em um 
conjunto de nós (ou vértices) e um 
conjunto de arcos (ou arestas). O grafo 
em que os arcos possuem um número 
ou peso associados a eles, é chamado de 
grafo 
a) predecessor. b) adjacente. c) 
incidente. d) ponderado. e) orientado. 
3-(FCC - 2012 - TRT - 11ª Região 
(AM) - Técnico Judiciário - Tecnologia 
da Informação) A estrutura de dados 
chamada grafo consiste num conjunto 
de nós (ou vértices) e num conjunto de 
arcos (ou arestas). Cada arco em um 
grafo é especificado por um par de nós. 
Se os pares de nós que formam o arco 
forem pares ordenados, diz-se que o 
grafo é 
a) incidente. b) ponderado. c) adjacente. 
d) orientado. e) sucessor. 
4-(FCC - 2010 - METRÔ-SP - Analista 
- Tecnologia da Informação) É uma 
noção simples, abstrata e intuitiva, 
usada para representar a ideia de alguma 
espécie de relação entre os objetos. 
Graficamente, aparece representado por 
uma figura com nós ou vértices. Trata-
se dos 
a) objetos geométricos. b) triângulos. c) 
grafos. d) dados. e) registros. 
5-(CESPE - 2010 - BASA - Técnico 
Científico - Tecnologia da Informação - 
Administração de Dados) Um grafo em 
que todos os nós possuem o mesmo 
grau é denominado acíclico. Certo 
Errado 
 
6-(CESPE - 2010 - BASA - Técnico 
Científico - Tecnologia da Informação - 
Administração de Dados) Um grafo que 
não possui ciclos é chamado de conexo. 
Certo Errado 
 
7-(FCC - 2009 - TJ-SE - Analista 
Judiciário - Análise de Sistemas - 
Desenvolvimento) Um grafo cujo nó de 
partida de um caminho coincide com o 
nó de chegada caracteriza um grafo 
a) completo. b) cíclico. c) simétrico. d) 
conexo. e) regular. 
8-(FCC - 2009 - MPE-SE - Analista do 
Ministério Público – Especialidade 
Análise de Sistemas) Um algoritmo que 
pode ser usado para caminhar pela 
estrutura e retornar informações úteis 
para a resolução do problema. Uma 
estrutura de links do tipo "Wikipedia" é 
um modelo que pode ser representado 
por esta categoria de algoritmo, ou seja, 
os vértices são os artigos e "existe uma 
aresta do artigo X para o artigo Y se e 
somente se X contém um link para Y". 
As características elencadas 
representam um algoritmo 
a) genético. b) de programação 
dinâmica. c) de divisão e conquista. d) 
de programação linear. e) de exploração 
de grafo. 
9-(FCC - 2009 - TRE-PI - Analista 
Judiciário - Tecnologia da Informação - 
Análise de Sistemas) Grafo é um objeto 
formado por 
a) vértices, arestas e nós. b) vértices e 
arestas, apenas. c) vértices, apenas. d) 
arestas, apenas. e) nós, apenas. 
10-(FCC - 2012 - TRE-CE - Técnico 
Judiciário - Programação de Sistemas) 
Com relação a árvores binárias é 
INCORRETO afirmar: 
a) Uma árvore binária é uma coleção 
finita de n>0 nodos que não pode ser 
nula. 
b) Uma árvore binária, cuja raiz 
armazena o elemento R, é denominada 
árvore de busca binária se todo 
elemento armazenado na subárvore 
esquerda é menor que R, nenhum 
elemento armazenado na subárvore 
direita é menor que R e as subárvores 
esquerda e direita também são árvores 
de busca binária. 
c) É um caso especial de árvore em que 
nenhum nodo tem grau superior a 2, isto 
é, nenhum nodo tem mais que dois 
filhos. 
d) Existe um nodo especial denominado 
raiz e os demais nodos são 
particionados em T1 e T2 estruturas 
disjuntas de árvores binárias. T1 é 
denominado subárvore esquerda e T2 
subárvore direita da raiz. 
e) É uma árvore que pode ser nula. 
11-(CESGRANRIO - 2011 - FINEP - 
Analista - Desenvolvimento de 
Sistemas) 
Considere as definições a seguir. 
• O nível do nó raiz de uma árvore é 1. 
• O nível de qualquer nó subsequente é 
igual ao nível do seu nó pai mais 1. 
• A profundidade de uma árvore é igual 
ao maior nível encontrado dentre todos 
os seus nós. 
Partindo-se das premissas acima, a 
menor e a maior quantidade de nós, 
respectivamente, que poderiam existir 
em uma árvore binária de profundidade 
4 são 
a) 3 e 15 b) 4 e 15 c) 3 e 16 d) 4 e 16 e) 
5 e 16 
12-(CONSULPLAN - 2007 - Chesf - 
Programador de Computador) Analise 
as alternativas abaixo e assinale a 
INCORRETA: 
a) Árvore é uma estrutura não linear que 
representa relações de hierarquia e 
composição. 
b) Árvore é um conjunto finito de um 
ou mais nós. 
c) Existe um nó denominado raiz da 
árvore. 
d) O grau de um nó é o número de sub-
árvores desse nó. 
e) O nível diz qual é a quantidade de 
nós de uma árvore. 
14-(FCC - 2011 - TRT - 19ª Região 
(AL) - Técnico Judiciário - Tecnologia 
da Informação) Em uma árvore binária, 
todos os nós têm grau 
a) 2. b) 0, 1 ou 2. c) divisível por 2. d) 
maior ou igual a 2. e) 0 ou 1. 
15-(CESPE - 2010 - INMETRO - 
Pesquisador - Ciência da Computação) 
 
 
Considerando a figura acima, que ilustra 
uma árvore de busca binária, assinale a 
opção correta. 
a) O percurso a percorrer nessa árvore 
na pré-ordem é 4 10 15 12 8. 
b) Se a árvore em questão não for 
balanceada, então, com a remoção do nó 
8, o nó 12 deve assumir a raiz da árvore. 
c) Se a referida árvore for balanceada, a 
inserção de um nó 5 fará que ele tome o 
lugar do nó 4, passando a ser o nó 5 a 
raiz da subárvore. 
d) Se a árvore em tela for balanceada, 
depois da inserção de um nó 9, o nó 12 
assume a raiz da árvore. 
e) Transformando essa árvore em uma 
nova árvore de ordem 2, as folhas 
teriam de estar no nível 2. 
16-(COPEVE-UFAL - 2011 - UFAL - 
Analista de Tecnologia da Informação) 
Avaliando as sentenças seguintes a 
respeito de estrutura de dados, 
 
I. A diferença entre árvore binária 
simples e árvores AVL é o fato de que a 
segunda pode se reconfigurar 
dinamicamente, com o intuito de manter 
um bom nível de balanceamento. 
 
II. Uma pilha garante que o último 
elemento inserido seja localizado no seu 
topo. Porém, do ponto de vista 
conceitual, qualquer elemento da pilha 
pode ser removido, ainda que não esteja 
no seu topo. 
 
III. Do ponto de vista conceitual, não há 
diferença alguma entre uma estrutura de 
array e uma lista encadeada. 
 
IV. Tabelas hash são estruturas de 
dados indicadas para armazenar grande 
volume de dados. Apesar dessas 
estruturas permitirem acesso indexado, 
mais de um elemento pode ter o mesmo 
índice. Elementos com o mesmo índice 
podem ser armazenados em uma mesma 
lista encadeada. verifica-se que 
a) apenas I e IV são verdadeiras. 
b) apenas I é verdadeira. 
c) apenas III e IV são verdadeiras 
d) apenas II e III são verdadeiras. 
e) apenas I, II e IV são verdadeiras. 
17-(CESPE - 2011 - TJ-ES - Analista 
Judiciário - Análise de Banco de Dados 
- Específicos) Os algoritmos de 
percurso simples empregados para 
percorrer árvores binárias são eficientes 
quando aplicados para percorrer grafos. 
Certo Errado 
18-(FCC - 2011 - TRE-RN - Técnico 
Judiciário - Programação de Sistemas) 
Uma estrutura de dados onde cada nó 
mantém uma informação adicional, 
chamada fator de balanceamento, que 
indica a diferença de altura entre as 
subárvores esquerda e direita, é 
conhecida por árvore 
a) hiberbólica. b) de busca binária. c) 
ordenada. d) AVL. e) binária. 
19-(FCC - 2011 - TRT - 14ª Região 
(RO e AC) - Técnico Judiciário - 
Tecnologia da Informação) 
Considere: 
I. Estrutura de dados linear e estática, 
composta por um número finito de 
elementos de um determinado tipo de 
dados. 
 
II. É linear e dinâmica quando 
encadeada; apresenta um campo para 
conter o dadoa ser armazenado e outro 
campo para apontar para o próximo 
elemento. 
 
III. Os elementos associados a cada nó 
são habitual- mente chamados de filhos 
desses nós, podendo existir nós sem 
filhos. 
 
IV. É tipicamente uma representação de 
vértices ligados por arestas que 
eventualmente, podem ser direcionadas 
por meio de setas. 
Em relação às estruturas de dados, é 
correto afirmar que os itens I, II, III e 
IV estão associados, respectivamente, 
a 
a) lista, fila, pilha e vetor. 
b) fila, vetor, grafo e árvore. 
c) vetor, lista, árvore e grafo. 
d) lista, fila, grafos e tabela de hashing. 
e) fila, vetor, árvore e tabela de hashing. 
20-(CESPE - 2011 - FUB - Analista de 
Tecnologia da Informação – 
Específicos) O uso de árvores binárias 
visa tornar mais eficiente a busca em 
arranjos de dados ordenados. No 
entanto, a eficiência de uma árvore 
binária está diretamente relacionada ao 
seu balanceamento, ou seja, à diferença 
entre as alturas das subárvores à direita 
e à esquerda do nó raiz. O 
balanceamento estático é recomendado 
se a árvore encontra-se degenerada em 
uma lista encadeada. Certo Errado 
 
21-(CESPE - 2010 - DETRAN-ES - 
Analista de Sistemas) Denomina-se 
árvore binária a que possui apenas dois 
nós.Certo Errado 
 
22-(CESPE - 2010 - ABIN - OFICIAL 
TÉCNICO DE INTELIGÊNCIA - 
ÁREA DE SUPORTE A REDE DE 
DADOS) Árvore binária é uma 
estrutura de dados adequada à 
representação de hierarquia, sendo 
usada frequentemente em ordenação e 
pesquisa. Para a busca em um vetor 
ordenado, pode-se utilizar o algoritmo 
de busca binária, o qual não exige a 
implementação de uma árvore 
binária.Certo Errado 
 
23-(CETAP - 2010 - AL-RR - Analista 
de Sistemas) Sobre as estruturas de 
dados conhecidas como árvores, 
selecione a alternativa CORRETA. 
a) Uma árvore binária é aquela que tem 
como conteúdo somente valores 
binários. 
b) Uma árvore é composta por duas 
raízes, sendo uma principal e a outra 
secundária. 
c) As operações básicas sobre árvores 
são extrai-raiz e alterarfolha. 
d) O percurso de uma árvore binária, 
conhecido como subordem, visita a sub-
árvore direita, depois a raiz e depois a 
subárvore esquerda. 
e) O percurso de uma árvore binária, 
conhecido como préordem, visita a raiz, 
depois a sub-árvore esquerda e depois a 
sub-árvore direita. 
24-(FUNCAB - 2010 - PRODAM-AM - 
Analista de TI - Desenvolvimento de 
Sistemas) 
Uma árvore binária é dita cheia se todos 
os seus nós internos (excluindo-se as 
folhas) têm duas subárvores associadas. 
 
Qual das opções a seguir contém uma 
expressão que permite calcular o 
número de nós de uma árvore binária 
cheia em função da sua altura (h)? 
a) b) c) d) e) 
 
25-(CESGRANRIO - 2010 - EPE - 
Analista de Gestão Corporativa - 
Tecnologia da Informação) Um 
programador decidiu utilizar, em 
determinado sistema de análise 
estatística, uma árvore AVL como 
estrutura de dados. Considerando-se n a 
quantidade de elementos dessa árvore, o 
melhor algoritmo de pesquisa, com base 
em comparações, possui complexidade 
de tempo, no pior caso, igual a 
a) O(1) b) O(log n). c) d) 
e) 
26-(CESGRANRIO - 2010 - Petrobrás - 
Analista de Sistemas Júnior - 
Engenharia de Software) Considere uma 
árvore binária de busca cujos nós 
armazenam números inteiros variando 
de 1 a 100, na qual se quer buscar o 
número 54. Qual das seguintes 
sequências representa uma sequência de 
busca válida dentro desta árvore? 
a) 5, 18, 34, 60, 40, 52, 54 
b) 25, 27, 28, 26, 60, 50, 58, 54 
c) 37, 70, 32, 
d) 40, 70, 43, 44, 73, 57, 54 
e) 53, 45, 55, 
27-(CESGRANRIO - 2010 - Petrobrás - 
Analista de Sistemas Júnior - Processos 
de Negócios) 
 
 
As árvores usadas como estruturas de 
pesquisa têm características especiais 
que garantem sua utilidade e 
propriedades como facilidade de acesso 
aos elementos procurados em cada 
instante. A esse respeito, considere as 
afirmações abaixo. 
 
I - A árvore representada na figura (I) 
acima não é uma árvore AVL, pois as 
folhas não estão no mesmo nível. 
 
II - A sequência 20, 30, 35, 34, 32, 33 
representa um percurso sintaticamente 
correto de busca do elemento 33 em 
uma árvore binária de busca. 
 
III - A árvore representada na figura (II) 
acima é uma árvore binária, apesar da 
raiz não ter filhos. 
 
É(São) correta(s) APENAS a(s) 
afirmativa(s) 
a) I. b) II. c) III. d) I e II. e) II e III. 
28-(CESPE - 2008 - TRT - 5ª Região 
(BA) - Técnico Judiciário - Tecnologia 
da Informação)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. Certo Errado 
 
29-(FCC - 2010 - MPE-RN - Analista 
de Tecnologia da Informação - Banco 
de Dados) Uma árvore binária completa 
tem, no 5º nível, uma quantidade de nós 
igual a 
a) 31 b) 32 c) 64 d) 15 e) 16 
30-(CESPE - 2009 - ANAC - Técnico 
Administrativo – Informática) A 
travessia em pré-ordem em árvore 
binária inicialmente percorre a 
subárvore à esquerda (em pré-ordem), 
passa pela raiz e finaliza na subárvore à 
direita (também em pré-ordem). 
Certo Errado 
 
31-(CESPE - 2009 - ANAC - 
Especialista em Regulação – Economia) 
Uma árvore binária completa até o nível 
10 tem 2.047 nós. Certo Errado 
 
32-(CESPE - 2009 - ANAC - 
Especialista em Regulação - Economia) 
Considerando-se uma árvore binária 
completa até o nível 5, então a 
quantidade de folhas nesse nível será 24. 
Certo Errado 
 
33-(CESGRANRIO - 2009 - BNDES - 
Profissional Básico - Análise de 
Sistemas – Desenvolvimento) Observe a 
árvore binária a seguir. 
 
 
 
 
No percurso em pré-ordem dessa 
árvore, o quarto elemento a ser visitado 
é o 
a) 24. b) 39. c) 61. d) 85. e) 90. 
34-(FCC - 2008 - TRT - 18ª Região 
(GO) - Analista Judiciário - Tecnologia 
da Informação) Á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á 
a) menor ou igual a 2. b) igual a 0 ou -1. 
c) maior que 1. d) igual a 1. e) igual a -
1, 0 ou 1. 
35-(FCC - 2009 - TRE-PI - Analista 
Judiciário - Tecnologia da Informação - 
Análise de Sistemas) 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 
a) 63. b) 62. c) 32. d) 31. e) 30. 
36-(CESGRANRIO - 2006 - DECEA - 
Técnico de Defesa Aérea e Controle de 
Tráfego Aéreo - Especialidade - Análise 
de Sistema) Suponha a seguinte árvore 
AVL. 
 
A inserção do elemento 30 nessa árvore: 
a) aumenta a profundidade da árvore 
após uma rotação. b) provoca uma 
rotação à direita. c) deixa os nós 02 e 07 
no mesmo nível. d) altera a raiz da 
árvore (nó 41). e) torna o nó 33 pai do 
nó 27. 
37-(CESPE - 2004 - TRE-AL - Analista 
Judiciário - Especialidade - Análise de 
Sistemas – Desenvolvimento) É 
possível manter, em uma estrutura de 
árvore, além dos 
ponteiros normais de pais para filhos, 
ponteiros adicionais 
dos filhos para os pais e ponteiros entre 
os irmãos, de modo 
a se ter maior flexibilidade nos modos 
de percurso da árvore, 
embora isso geralmente resulte em 
sobrecarga de 
armazenamento e de processamento. 
Certo Errado 
 
38-(NCE-UFRJ - 2005 - BNDES - 
Profissional Básico - Especialidade - 
Análise de Sistemas – Suporte) 
Considere uma árvore binária de busca 
com n elementos e altura mínima. O 
tempo de acesso a qualquer elemento 
desta árvore é da ordem de: 
a) O(n) b) O(n2) c) O(log2 n) d) O(log10 
n) e) O(nn) 
39- (ESAF - 2004 - CGU - Analista de 
Finanças e Controle - Área - Tecnologia 
da Informação) Analise as seguintes 
afirmações relativas a estruturas de 
dados: 
I. Uma árvore binária qualquer de altura 
3 tem no máximo 8 folhas. 
II. Ao se transformar uma árvore 
genérica, formada apenas pela raiz e 
seus quatro filhos, em uma árvore 
binária, a árvore resultante terá apenas 
uma folha. 
III. A única condição para uma árvore 
bináriade pesquisa ser considerada 
balanceada é que, para cada nó, a altura 
da sub-árvore da esquerda seja igual à 
altura da sub-árvore da direita. 
IV. Uma árvore binária de pesquisa 
balanceada deve ter o número de folhas 
igual ao número de nós. 
Estão corretos os itens: 
a) I e II b) II e III c) III e IV d) I e III e) 
II e IV 
40-(CONSULPLAN - 2012 - TSE - 
Técnico Judiciário - Programação de 
Sistemas) 
As siglas e significados LIFO – “Last 
In, First Out” e FIFO – “First In, First 
Out” referem-se, respectivamente, às 
seguintes estruturas de dados 
a) Fila e Pilha. b) Pilha e Fila.