Questoes BB (9)

Prévia do material em texto

ped
ro
 lu
ca
s s
ilv
a b
ar
bosa
 to
rre
s -
 14
4.1
29
.14
4-
02
TE
CN
O
LO
G
IA
 D
A
 IN
FO
RM
A
ÇÃ
O
237
 Æ LISTA, FILA E PILHA
113. (CESGRANRIO – 2018) A seleção de uma estrutura de dados 
adequada muitas vezes acelera a solução de um problema. A 
Pilha é uma das estruturas de dados mais importantes. Que 
propriedade caracteriza uma Pilha?
a) Permite inserção em qualquer posição.
b) Suas folhas estão no mesmo nível.
c) Seus nós têm no máximo dois filhos.
d) O último elemento inserido será o primeiro a ser removido.
e) O primeiro elemento inserido será o primeiro a ser 
removido.
114. (CESGRANRIO – 2014) Uma lista duplamente encadeada 
tem como característica ser formada por elementos que
a) se concatenam de forma circular, de tal maneira que, ao 
chegar ao final da lista, o próximo elemento volta a ser o 
primeiro.
b) contêm, além de um ou mais campos chave, mais um cam-
po de ponteiro: o próximo, que permite o acesso ao elemen-
to que sucede o atual (o próximo) presente na mesma lista.
c) contêm, além de um campo chave, mais um campo de pon-
teiro: o próximo, que permite o acesso ao elemento que 
sucede o atual (o próximo) presente na mesma lista, de tal 
forma que os campos chave estão ordenados, ou seja, a 
chave do próximo é sempre maior ou igual à chave do atual 
elemento.
d) contêm, além de um ou mais campos chave, dois outros 
campos de ponteiros: próximo e anterior, que permitem o 
acesso aos elementos adjacentes (próximo e anterior) pre-
sentes na mesma lista.
e) estão em posições adjacentes da memória, permitindo o 
acesso sequencial ao próximo e ao anterior de cada ele-
mento pelo simples uso de um índice.
115. (CESGRANRIO – 2014) Considere uma estrutura de fila (dis-
ciplina FIFO) de números inteiros com duas operações: INSE-
RE (n) e RETIRA ( ). Considere, também, que a representação 
do estado da fila em um instante qualquer é realizada listando 
os elementos, de forma que o primeiro elemento, da esquerda 
para a direita, é o mais antigo presente na fila.
Se a fila começa vazia, a sequência
INSERE (2)
INSERE (3)
RETIRA ( )
INSERE (1)
RETIRA ( )
INSERE (4)
INSERE (5)
RETIRA ( )
RETIRA ( )
levará a uma fila no estado
a) 1 2 3 4 5.
b) 2 3 1 4 5.
c) 3 1 4.
d) 4 5.
e) 5
116. (CESGRANRIO – 2011) Uma lista linear ou uma tabela é um 
conjunto não vazio de nós, tais que suas propriedades estrutu-
rais decorrem unicamente da posição relativa dos nós dentro 
da sequência linear.
Considerando-se as diferentes listas lineares, tem-se que
a) a complexidade de pior caso do algoritmo de busca em uma 
lista sequencial ordenada é menor do que em uma lista 
sequencial não ordenada.
b) a alocação sequencial de listas é menos eficiente em tempo 
do que a alocação encadeada quando se deseja o acesso ao 
k-ésimo elemento da lista.
c) se os nós consecutivos da lista estão em posição relativa 
sempre contígua, a lista usa alocação encadeada.
d) na alocação dinâmica, os nós de uma lista estão aleatoria-
mente dispostos na memória.
e) numa busca binária em uma tabela ordenada, o número 
máximo de iterações é , onde n é o tamanho da lista.
117. (CESGRANRIO – 2011) As estruturas de dados permitem 
que problemas que exigem formas complexas de representa-
ção de dados possam ser implementados. 
É considerado um tipo de dado estruturado:
a) booleano.
b) caractere.
c) inteiro.
d) pilha.
e) real.
118. (CESGRANRIO – 2011) Numa rotina implementada atra-
vés de um serviço de interrupção por software, a passagem de 
parâmetros acontece via
a) arquivo.
b) registrador.
c) pilha.
d) semáforo.
e) variáveis globais.
119. (CESGRANRIO – 2012)
Dada a configuração inicial da pilha mostrada na Figura I, o 
valor do registrador ax, ao final da execução da sequência de 
instruções acima, será
a) 3000h.
b) 5000h.
c) B000h.
d) C000h.
e) D000h.
120. (CESGRANRIO – 2010) Uma lista ordenada de N números é 
inserida em uma pilha e depois retirada, sendo que, a cada POP, 
o elemento retirado é inserido em uma árvore de busca binária. 
Após a completa inserção de todos os elementos nesta árvore, 
são feitas buscas de números na mesma. O tempo médio de 
busca de um número nesta árvore é
O conteúdo deste livro eletrônico é licenciado para pedro lucas silva barbosa torres - 144.129.144-02, vedada, por quaisquer meios e a
qualquer título, a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.