Exercicios Fael e Prova Estrutura de Dados

Prévia do material em texto

Respeitando as ordens de inserção e de retirada dos dados, uma estrutura de:
A -
fila é também denominada FIFO ou FILO
B -
fila é também denominada FIFO ou LIFO
C -
fila é também denominada LIFO ou LILO
cancelRespondida
D -
pilha é também denominada FIFO ou FILO
E -
pilha é também denominada LIFO ou FILO
check_circleResposta correta
As estruturas de dados árvores são de suma importância na computação e permitiram que algoritmos complexos de geração de conhecimento fossem criados. Em relação a estrutura árvore é possível dizer que:
I. O número de sub árvores de um nodo denomina-se grau.
II. Uma árvore binária não pode ser nula.
III. Toda árvore, inclusive as nulas, possui um nodo especial denominado raiz.
Está correto o que consta em:
A -
I e II, apenas
B -
I e III, apenas
C -
I, apenas
check_circleResposta correta
D -
I, II e III
E -
III, apenas
A fila é uma forma de manipulação de itens em listas, na qual um elemento sempre é retirado do início da fila. Considere a estrutura a seguir como sendo um TAD-fila, onde “f” é a fila, “e” é a lista de elementos da fila, “ini” é o controlador de início da fila, e “fim” é o controlador de fim da fila. Qual elemento da lista “e” deve ser removido?
struct fila
{
        int e[10];
        int  ini, fim;
};
struct fila f;
A -
f.e[Ø];
cancelRespondida
B -
f.e[f.fim];
C -
f.e;
D -
f.e[f.ini + 1];
E -
f.e[f.ini];
check_circleResposta correta
Fundação Carlos Chagas, 2012 – TCE-AP
Sobre pilhas é correto afirmar:
A - Cada vez que um novo elemento deve ser inserido na pilha, ele é colocado no seu topo e, em qualquer momento, apenas aquele posicionado no topo da pilha pode ser removido.check_circleResposta correta
B - Os elementos na pilha são sempre removidos na mesma ordem em que foram inseridos.
C - Sendo P uma pilha e x um elemento qualquer, a operação Push(P,x) diminui o tamanho da pilha P, removendo o elemento x do seu topo.
D - Uma lista LIFO (Last-In/First-Out) é uma estrutura estática, ou seja, é uma coleção que não pode aumentar e diminuir durante sua existência.cancelRespondida
E - Uma pilha suporta apenas duas operações básicas, tradicionalmente denominadas push (insere um novo elemento no topo da pilha) e pop (remove um elemento do topo da pilha).
Em programação, a alocação de memória pode acontecer de forma estática, através da declaração de uma variável, ou de forma dinâmica. A linguagem C é uma das linguagens que permite o uso de ponteiros e alocação dinâmica de memória. A função free() é utilizada para liberar um espaço de memória alocado. Sobre a função free() é correto afirmar?
I. É uma função que não possui retorno.
II. É uma função que não exige argumento por parâmetro.
III. Pode ser utilizada para liberar espaço de variáveis estáticas.
A - As alternativas I, II e III estão corretas.
B - Somente a alternativa I está correta.cancelRespondida
C - Somente a alternativa II está correta.
D - Somente as alternativas I e III estão corretas.check_circleResposta correta
E - Somente as alternativas II e III estão corretas.
Em programação, um ponteiro é um tipo de variável que faz referência a um conteúdo alocado em memória, através de seu endereço. A Linguagem C é uma das linguagens que permite o uso de ponteiros. Considerando o trecho de programa a seguir, o que será exibido pela função printf()?
int a, *p;
p = &a;
a = 5;
printf ("%d", *p);
A - nada, o programa gera erro de compilação.
B - o conteúdo de a, que é o número 5.check_circleResposta correta
C - o conteúdo de p, que é um endereço.
D - o endereço de a.cancelRespondida
E - o endereço de p.
Em programação, um ponteiro é um tipo de variável que faz referência a um conteúdo alocado em memória, através de seu endereço. A Linguagem C é uma das linguagens que permite o uso de ponteiros. Para se declarar um ponteiro em C, utiliza-se, além do tipo de dado ao qual ele faz referência, um símbolo. Qual é este símbolo?
A -
˜
B -
$
cancelRespondida
C -
%
D -
&
E -
*
check_circleResposta correta
As listas lineares são compostas por diversos itens de um mesmo tipo de dado, como por exemplo, a lista de preços de uma compra de supermercado. Tais listas podem ser manipuladas de diferentes maneiras, quanto a forma de inserção e retirada de seus elementos. A fila é uma forma de manipulação de itens em listas. Assinale (V) para as afirmativas verdadeiras e (F) para as afirmativas falsas, a respeito da forma de fila:
( ) em uma fila, um novo elemento deve ser inserido sempre ao final da lista.
 ( ) em uma fila, um elemento deve ser retirado sempre do início da lista.
 ( ) uma fila é também chamada de LIFO (last in first out).
  ( ) uma fila é também chamada de FIFO (first in first out).
A -
V, V, F, V
check_circleResposta correta
B -
V, V, V, F
C -
V, V, V, V
cancelRespondida
D -
F, F, V, V
E -
F, V, V, V
Em programação, a alocação de memória pode acontecer de forma estática, através da declaração de uma variável, ou de forma dinâmica. A linguagem C é uma das linguagens que permite o uso de ponteiros e alocação dinâmica de memória. Qual a função padrão utilizada para alocação dinâmica de memória em C?
A - dynamic().cancelRespondida
B - malloc().check_circleResposta correta
C - memory().
D - pointer().
E - reserve().
Em programação, a alocação de memória pode acontecer de forma estática, através da declaração de uma variável, ou de forma dinâmica. A Linguagem C é uma das linguagens que permite o uso de ponteiros e alocação dinâmica de memória, sendo que a função malloc() é utilizada para esta finalidade. Qual é a função utilizada para liberar o espaço de memória reservado pela função malloc()?
A - dislloc().
B - free().check_circleResposta correta
C - removealloc().
D - unlock().cancelRespondida
E - void().
Fundação Carlos Chagas, 2010 – DPE-SP - Agente de Defensoria - Programador
Em relação às estruturas de dados, considere:
I. Um tipo abstrato de dados está desvinculado de sua implementação, ou seja, a sua definição visa a preocupação com o que ele faz e não como ele faz.
II. A lista duplamente encadeada além de saber o próximo nó, cada elemento também conhece o nó anterior a ele na lista, o que facilita a remoção de um elemento e a exibição dos elementos na ordem inversa.
III. A implementação dinâmica de pilhas possui as mesmas vantagens que as listas dinâmicas, ou seja, não é necessário saber a quantidade máxima de elementos que serão armazenados.
IV. Lista, pilha, fila e array são casos típicos de estruturas lineares, enquanto árvore, grafo e heap são casos típicos de estruturas não lineares.
É correto o que se afirma em:
A - I e IV, apenas.
B - I, II e III, apenas.
C - I, II, III e IV.check_circleResposta correta
D - II e III, apenas.
E - II, III e IV, apenas.
A fila é uma forma de manipulação de itens em listas, na qual um elemento sempre é retirado do início da mesma. Considere a estrutura a seguir como sendo um TAD-fila, onde “f” é a fila, “e” é a lista de elementos da fila, “ini” é o controlador de início da fila, e “fim” é o controlador de fim da fila. Qual elemento da lista “e” deve ser removido?
Struct fila
{
                Int e[10];
                in tini, fim;
};
struct fila f;
A -
f.e [f.fim]
B -
f.e [f.ini + 1]
C -
f.e [f.ini]
check_circleResposta correta
D -
f.e [Ø]
E -
f.e
As estruturas homogêneas são o tipo mais básico de listas. Elas servem para permitir o armazenamento de mais de um valor de mesmo tipo de dado, sob uma única variável, na forma de arranjo indexado. Uma estrutura homogênea unidimensional também é chamada de:
A -
escalar
B -
matriz
C -
objeto
cancelRespondida
D -
segmento
E -
vetor
check_circleResposta correta
CESPE, 2010 – INMETRO
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 árvore em tela for balanceada, depois da inserção de um nó 9, o nó 12 assume a raiz da árvore.check_circleResposta correta
D - Se a referida árvore forbalanceada, 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.cancelRespondida
E - Transformando essa árvore em uma nova árvore de ordem 2, as folhas teriam de estar no nível 2.
Fundação Getúlio Vargas, 2010 – DETRAN-RN
Marque a alternativa que demonstra corretamente a estrutura representada pelo algoritmo a seguir:
pont : = pt
enquanto pont  ≠ λ faça
              imprimir (pont ↑.info)
              pont : = pont ↑.prox
A - Árvore binária.
B - Lista circular.
C - Lista duplamente encadeada.cancelRespondida
D - Lista simplesmente encadeada.check_circleResposta correta
E - Recursividade.
Fundação Carlos Chagas, 2010 – TER-AM
As coleções de dados podem ser classificadas em estruturas lineares e estruturas não lineares. Nesse contexto, é correto afirmar que:
A - a fila de prioridade é uma versão especial da fila, uma estrutura não linear. Quando se retira um elemento desta estrutura é selecionado aquele que tem maior prioridade, tendo portanto a ordenação do tipo FIFO.
B - a lista é uma estrutura linear cuja implementação pode ser feita por meio de lista ligada em que as estruturas são estáticas ou através de um array para permitir que as estruturas sejam ligadas dinamicamente.
C - na pilha, uma estrutura não linear, os elementos são colocados e retirados por um único lado da lista, ou seja, pelo topo, que é alterado sempre que um elemento é adicionado ou retirado da pilha. É um tipo de estrutura que tem a ordenação do tipo LILO.cancelRespondida
D - na tabela de Hash a chave é transformada num índice inteiro que é usado para acessar os dados. A chave pode ser um string, desde que haja uma função que transforme essa chave num inteiro. É uma estrutura linear.check_circleResposta correta
E - tendo uma estrutura não linear, um array dinâmico é criado usando técnicas de alocação e gestão dinâmica de memória. Pode ser redimensionado e é alocado durante o tempo de compilação.
CESGRANRIO, 2012 – Petrobrás Um programador recebeu a tarefa de elaborar um algoritmo para criar uma única lista encadeada, não necessariamente ordenada, a partir de duas listas encadeadas ordenadas já existentes. Cada uma das listas originais possui ponteiros para o primeiro e para o último elemento. Qual é a complexidade do algoritmo mais eficiente que esse programador pode produzir?
A - O(1).check_circleResposta correta
B - O(2n).
C - O(log n).
D - O(n log n).cancelRespondida
E - O(n).
CESGRANRIO, 2008 – BNDES
Se a complexidade de tempo de um algoritmo é da ordem de T (n log n), é correto afirmar que esse algoritmo também é:
A - O (log n).
B - O (n log n).check_circleResposta correta
C - O (n).
D - O (n2).cancelRespondida
E - T (n).
Fundação Carlos Chagas, 2009 – TRT - 16ª REGIÃO
O almoxarife de um órgão pediu ao técnico de informática que elaborasse um sistema de custeio que, para cada saída de material, considerasse o custo do mais recente que houvera dado entrada no almoxarifado. O técnico deve desenvolver um algoritmo para tratar com uma estrutura de dados do tipo.
A - ARRAY.
B - FIFO.
C - HEAP.
D - LIFO.check_circleResposta correta
E - TABLE.
Fundação Carlos Chagas, 2012 – MPE-AP
Nas estruturas de dados,
A - a fila é uma lista linear na qual as operações de inserção e retirada ocorrem apenas no início da lista.
B - a pilha é uma lista linear na qual as operações de inserção e retirada são efetuadas apenas no seu topo.check_circleResposta correta
C - as pilhas são utilizadas para controlar o acesso de arquivos que concorrem a uma única impressora.
D - devido às características das operações da fila, o primeiro elemento a ser inserido será o último a ser retirado. Estruturas desse tipo são conhecidas como LIFO.cancelRespondida
E - devido às características das operações da pilha, o último elemento a ser inserido será o último a ser retirado. Estruturas desse tipo são conhecidas como FIFO.
CESGRANRIO, 2011 – BNDES
Em uma reunião técnica sobre a estrutura de dados que será utilizada em um sistema de computação científica, apontou-se, corretamente, que a árvore B+.
A - é um tipo de árvore de busca binária.
B - grava, nas folhas, os registros em si.check_circleResposta correta
C - possui complexidade de tempo de inserção, no pior caso, igual a
D - possui número máximo de nós igual à sua altura.
E - tem ordem igual ao logaritmo (base 2) do número máximo de nós.
Fundação Carlos Chagas, 2008 - TRT - 18ª Região (GO)
Na execução de um programa, uma estrutura pode ser usada na chamada de procedimentos para armazenar o endereço de retorno (e os parâmetros reais). À medida que procedimentos chamam outros procedimentos, mais e mais endereços de retorno devem ser montados em determinada ordem para, posteriormente, serem recuperados corretamente à medida que os procedimentos chegam ao seu fim. Esta estrutura é adequadamente representada por.
A - array.
B - árvore binária.
C - espelhamento.cancelRespondida
D - fila.
E - pilha.check_circleResposta correta
Dentre as diversas aplicações práticas das estruturas de dados em árvore, encontramos a manipulação de índices em bancos de dados. Em uma árvore binária, todos os nós têm grau:
A - 0 ou 1.
B - 0, 1 ou 2.check_circleResposta correta
C - 2.
D - divisível por 2.cancelRespondida
E - maior ou igual a 2.
Dentre as diversas aplicações práticas das estruturas de dados em árvore, encontramos a manipulação de índices em bancos de dados. Considerando que: 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 apresentadas, 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 - 3 e 16.cancelRespondida
C - 4 e 15.check_circleResposta correta
D - 4 e 16.
E - 5 e 16.
Fundação Carlos Chagas, 2011 - TRT - 14ª Regiã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 dado a ser armazenado e outro campo para apontar para o próximo elemento.
III. Os elementos associados a cada nó são habitualmente 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 - fila, vetor, árvore e tabela de hashing.
B - fila, vetor, grafo e árvore.
C - lista, fila, grafos e tabela de hashing.cancelRespondida
D - lista, fila, pilha e vetor.
E - vetor, lista, árvore e grafo.check_circleResposta correta
CESGRANRIO, 2010 – Petrobrás
Uma lista simplesmente encadeada pode ser transformada em uma lista duplamente encadeada em tempo O(1) PORQUE Para transformar uma lista simplesmente encadeada em duplamente encadeada basta fazer uma cópia invertida de cada ponteiro (o destino do novo ponteiro passa a ser a origem do ponteiro original e vice-versa) e existe um número constante e limitado de cópias a fazer.
Analisando as afirmações acima, conclui-se que:
A - a primeira afirmação é falsa e a segunda é verdadeira.
B - a primeira afirmação é verdadeira e a segunda é falsa.cancelRespondida
C - as duas afirmações são falsas.check_circleResposta correta
D - as duas afirmações são verdadeiras e a segunda justifica a primeira.
E - as duas afirmações são verdadeiras e a segunda não justifica a primeira.
CESPE, 2012 – TJ-AL
Acerca de estruturas de informação, assinale a opção correta.
A - A ordem de execução das operações para percorrer as subárvores da esquerda e da direita e para visitar o nó independe do tipo de caminhamento, seja ele prefixado, central ou pós-fixado.
B - Em árvores parcialmente ordenadas, as chaves dos nós de nível N+1 são necessariamente maiores que as chaves de nível N.
C - Em uma árvore de expressão, os nodos terminaisarmazenam operadores aritméticos e os nodos não terminais armazenam valores.cancelRespondida
D - Um nó com grau maior que zero indica que o nó possui, pelo menos, um filho.check_circleResposta correta
E - Uma splay tree é uma estrutura de pesquisa balanceada que usa regras explícitas para forçar seu balanceamento. A operação de espalhamento é realizada no nodo mais alto encontrado durante uma inserção, uma deleção ou uma
Fundação Carlos Chagas, 2012 – TER-SP
No que se refere a estruturas de dados é INCORRETO afirmar:
 
A -
A implementação de uma fila dupla normalmente é mais eficiente com uma lista duplamente encadeada que com uma encadeada simples.
B -
Em qualquer situação é possível usar uma única fila dupla para representar duas filas simples.
check_circleResposta correta
C -
Numa fila dupla, os elementos podem ser inseridos e removidos de qualquer um dos extremos da fila.
D -
Numa lista singularmente encadeada, para acessar o último nodo é necessário partir do primeiro e ir seguindo os campos de ligação até chegar ao final da lista.
cancelRespondida
E -
Pela definição de fila, se os elementos são inseridos por um extremo da lista linear, eles só podem ser removidos pelo outro.
ESAF, 2008 – Prefeitura de Natal (RN)
Analise a descrição a seguir:
Na análise de um problema de estrutura de dados, utilizou-se uma árvore binária para representar uma árvore genérica (não-binário qualquer. Ao se transformar a árvore genérica na árvore binária, observou-se que esta ficou distribuída da seguinte forma:
No nível 0 ou raiz - um elemento; no nível 1 - um elemento;
no nível 2 - dois elementos; no nível 3 - quatro elementos;
e, finalmente, no nível 4 - oito elementos.
Quanto à sua composição, é correto afirmar que a árvore genérica possui no seu nível 0 ou raiz um elemento, e no seu nível 1.
A -
cinco elementos.
B -
dois elementos.
C -
quatro elementos.
check_circleResposta correta
D -
três elementos.
E -
um elemento.
CESGRANRIO, 2012 – Petrobrás
O algoritmo abaixo apresenta uma versão muito simples de uma estrutura de dados conhecida. Para isso, é utilizado um vetor e não há preocupações com possíveis erros de operação ou de limites ultrapassados.
VETOR(1..MÁXIMO) É UM VETOR DE NÚMEROS
TOPO É UM NÚMERO INTEIRO COM VALOR INICIAL 0
TEMP É UM NÚMERO INTEIRO COM VALOR INICIAL 0
FUNÇÃO COLOCA (ENTRADA : NÚMERO) NÃO RETORNA VALOR
       TOPO:=TOPO+1
       VETOR (TOPO) :=ENTRADA
FIM
FUNÇÃO RETIRA () RETORNA NÚMERO
       TEMP:= VETOR (TOPO)
     TOPO :=TOPO-1
REFORMA TEMP
FIM
Qual a denominação da estrutura de dados implementada?
A -
Árvore binária.
B -
Fila.
C -
Lista encadeada.
cancelRespondida
D -
Pilha.
check_circleResposta correta
E -
Registro.
CESGRANRIO, 2012 – Petrobrás
A figura a seguir apresenta uma árvore binária.
 
Uma função irá percorrê-la em ordem simétrica, inserindo seus nós em uma pilha (implementada sobre uma lista encadeada) à medida que eles forem sendo visitados. A pilha criada por essa função é:
A -
B -
C -
D -
check_circleResposta correta
E -
A árvore é uma estrutura de dados não linear e hierárquica, sendo que um tipo de estrutura de dados é a árvore binária de busca. 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(log10 n).
B -
O(log2 n).
check_circleResposta correta
C -
O(n).
cancelRespondida
D -
O(n2).
E -
O(nn).
Fundação Carlos Chagas, 2010 – TRF
I. O número de sub árvores de um nodo denomina-se grau.
II. Uma árvore binária não pode ser nula.
III. Toda árvore, inclusive as nulas, possui um nodo especial denominado raiz.
Está correto o que consta em:
A -
I e II, apenas.
B -
I e III, apenas.
C -
I, apenas.
check_circleResposta correta
D -
I, II e III.
E -
III, apenas.
ESAF, 2010 – MPOG
No contexto de estrutura de dados, uma pilha é:
A -
um tipo de lista linear em que as operações de inserção e remoção são realizadas aleatoriamente.
B -
um tipo de lista linear em que as operações de inserção e remoção são realizadas na extremidade denominada topo.
check_circleResposta correta
C -
um tipo de lista linear em que as operações de inserção são realizadas em uma extremidade e as operações de remoção são realizadas em outra extremidade.
cancelRespondida
D -
uma lista do tipo FIFO.
E -
uma lista do tipo LILO.
No desenvolvimento de um sistema de manipulação de dados estatísticos, um programador utilizou um algoritmo cuja complexidade de tempo, no pior caso, é igual a O(n). Outro programador aponta um algoritmo de melhor complexidade igual a:
A -
O(2n)
B -
O(log n).
check_circleResposta correta
C -
O(n log n).
cancelRespondida
D -
O(n!).
E -
O(n2)
CESGRANRIO, 2006 – DECEA
Observe o código abaixo, que implementa uma estrutura de dados do tipo pilha.
	1
	public class pilha{
	2
	         protected int head [ ];
	3
	         protected int pointer;
	4
	        
	5
	         public pilha (int tamanho) {
	6
	                 head = new  int [tamanho];
	7
	                 pointer = - 1;
	8
	         }
	9
	         public boolean isEmpty ( ) {
	10
	                 return pointer == -1;
	11
	         }
	12
	         public void push (int i) {
	13
	                 if (pointer + 1  <  head.length)    
	14
	                       ?????????????????
	15
	         }
	16
	         public int pop ( ) {
	17
	                 if (isEmpty ( ) )
	18
	                       return  0;
	19
	                 return head [pointer--];
	20
	         }
	21
	}
Assinale a opção que contém o código correto correspondente à linha 14.
A - head.indexOf[i] = pointer;
B - head[++pointer] = i;check_circleResposta correta
C - head[i] = pointer++;
D - head[pointer]=i;
E - return head[pointer++];
Fundação Carlos Chagas, 2009 – TJ-PI
Uma lista ligada é uma estrutura que corresponde a uma sequência lógica de entradas ou nós. Cada nó armazena a localização do próximo elemento na sequência, ou seja, de seu nó sucessor. Nessa estrutura,
A - a existência de um ponteiro apontando para o 1º elemento e outro para o fim da lista permite que a inserção ou deleção de dados de um nó que esteja no meio da lista seja rapidamente executada.
B - enquanto a entrada que determina o topo da lista é mantida em um nó descritor dessa lista, a entrada que marca o fim da lista é mantida fora do descritor.
C - o armazenamento de uma lista não requer uma área contígua de memória. Como listas são estruturas dinâmicas, normalmente são definidos procedimentos que permitem criar e remover nós na memória.check_circleResposta correta
D - o armazenamento de uma lista requer uma área contígua de memória para permitir a otimização no processamento de criação e remoção de nós da lista.
E - para estabelecer a ligação entre um nó já pertencente a uma lista e um novo nó, basta fazer com que o novo nó referencie no, campo next, o nó que anteriormente era referenciado pelo nó original, desde que esse campo não tenha o valor nulo.
Fundação Carlos Chagas, 2008 - METRÔ-SP Para responder à questão considere a figura abaixo, relacionada à Teoria dos Grafos.
No grafo exibido, o caminho v1, v2, v4, v3 tem comprimento igual a:
A -
2
B -
3
check_circleResposta correta
C -
4
cancelRespondida
D -
5
E -
6
Fundação Carlos Chagas, 2008 – MPE-RS Uma fila dupla que se trata de uma lista linear na qual os elementos podem ser inseridos ou removidos de qualquer extremo denomina-se.
A -
deque.
check_circleResposta correta
B -
grafo.
cancelRespondida
C -
hashing.
D -
lista aberta.
E -
lista fechada.
Fundação Carlos Chagas, 2010 – MPE-RN
As entradas de uma matriz de incidência que representa um grafo onde uma das dimensões são vértices e a outra são arestas, são representadas apenas por:
A - dois valores (0 e 1).
B - dois valores (números de vértices e de arestas).
C - três valores (0, 1 e 2).check_circleResposta correta
D - um valor (número de arestas).cancelRespondida
E - um valor (número de vértices).
A operação "percorre" tem como objetivo percorrer a árvore numa dada ordem, enumerando os seus nós. Quando um nó é enumerado, diz-se que ele foi "visitado".Existem três formas de se percorrer uma árvore binária:
Pré-ordem (ou profundidade): visita-se a raiz primeiro, depois se percorre a sub árvore esquerda em pré-ordem e depois se percorre a sub árvore direita em pré-ordem;
Ordem Simétrica ou in-ordem: percorre-se a sub árvore esquerda em ordem simétrica, depois visita-se a raiz e por último se percorre a sub árvore direita em ordem simétrica;
Pós-ordem: percorre-se a sub árvore esquerda em pós-ordem; depois se percorre a sub árvore direita em pós-ordem e por último visita-se a raiz.
Podemos implementar o percurso de árvores binárias em C por meio de rotinas recursivas que refletem as definições do percurso. Usamos a representação de nós dinâmicos para árvores binárias.
A partir do contexto apresentado, é correto afirmar que as funções A, B e C implementam, respectivamente:
A - os percursos in-ordem, pós-ordem e pré-ordem.
B - os percursos in-ordem, pré-ordem e pós-ordem.
C - os percursos pós-ordem, in-ordem e pré-ordem.check_circleResposta correta
D - os percursos pré-ordem, in-ordem e pós-ordem.
E - os percursos pré-ordem, pós-ordem e in-ordem.
“Seja X um vetor de inteiros, do qual os primeiros N elementos devem ser ordenados de modo que X[i] < X[j], para 0 <= i < j < N. A ideia básica por trás desta classificação é percorrer o vetor sequencialmente várias vezes. Cada passagem consiste em comparar cada elemento no vetor com seu sucessor (X[i] com X[i+1]) e trocar os dois elementos se eles não estiverem na ordem correta. Depois da primeira passagem, o maior elemento estará na sua posição correta dentro do vetor e é retirado do processo de ordenação. O processo é repetido diversas vezes até que reste apenas um elemento”.
TENENBUAM, A. M. Estruturas de dados usando C. São Paulo, 1995 (adaptado)
De acordo com o exposto, o método descrito denomina-se:
A - HeapSort.
B - Ordenação por Bolha.check_circleResposta correta
C - Ordenação por Inserção Direta.
D - Ordenação por Seleção Direta.
E - QuickSort.
Seja o seguinte trecho de código:
Analisando o código fonte apresentado, pode-se concluir que:
A - A estrutura de dados não é de uma Pilha, nem de uma Fila.
B - A estrutura de dados representa uma Fila e a função Mostra imprime a string da mesma forma que foi inserida.
C - A estrutura de dados representa uma Fila e a função Mostra imprime a string inserida de forma invertida.
D - A estrutura de dados representa uma Pilha e a função Mostra imprime a string da mesma forma que foi inserida.
E - A estrutura de dados representa uma Pilha e a função Mostra imprime a string inserida de forma invertida.
Uma função é denominada recursiva quando ela é chamada novamente dentro de seu corpo. Implementações recursivas tendem a serem menos eficientes, porém facilitam a codificação e seu entendimento.
CELES, W.; CERQUEIRA, R.; RANGEL, J. L. Introdução a estruturas de dados. Rio de Janeiro, 2004 (adaptado)
Considere a função recursiva f(), a qual foi escrita em linguagem C:
Suponha que a função f() é acionada com os seguintes parâmetros de entrada:
f( {2,-6,8,-2,0,4}, 6);
Neste caso, o valor de retorno da função f() será:
A -
0
B -
2
C -
-2
D -
-6
E -
8
check_circleResposta correta
Seja a seguinte árvore binária:
Tendo como base a árvore acima, analise as seguintes afirmações:
I- Percorrer essa árvore em pré-ordem gera a seguinte sequência de números: 27, 11, 33, 5, 15, 39, 1, 7, 21 e 78.
II- Percorrer essa árvore em pós-ordem gera a seguinte sequência de números: 1, 7, 5, 21, 15, 11, 78, 39, 33 e 27.
III- Percorrer essa árvore em in-ordem gera a seguinte sequência de números: 1, 5, 7, 11, 15, 21, 27, 33, 39, 78.
IV- Essa é uma árvore binária de busca, pois todo filho esquerdo é menor que o nó pai, e todo filho direito é maior.
V- As únicas folhas desta árvore são 1, 7, 21 e 78.
VI- O nó raiz desta árvore é o nó contendo o número 78.
É correto apenas o que se afirmar em:
A - I, III e V.
B - I, IV e VI.
C - I, IV, V e VI.
D - II, III, IV e V.check_circleResposta correta
E - II, III, IV e VI.
Fundação Carlos Chagas, 2008 - TRT - 18ª Região (GO)
Na execução de um programa, uma estrutura pode ser usada na chamada de procedimentos para armazenar o endereço de retorno (e os parâmetros reais). À medida que procedimentos chamam outros procedimentos, mais e mais endereços de retorno devem ser montados em determinada ordem para, posteriormente, serem recuperados corretamente à medida que os procedimentos chegam ao seu fim. Esta estrutura é adequadamente representada por.
A - array.
B - árvore binária.
C - espelhamento.
D - fila.
E - pilha.check_circleResposta correta
A pilha é uma forma de manipulação de itens em listas, na qual um elemento sempre é inserido no topo da pilha. Considere a estrutura a seguir como sendo um TAD-pilha, onde “p” é a pilha, “e” é a lista de elementos da pilha, e “t” é o controlador do topo da pilha. Qual a sequência de comados correta para inserção (push) do número “n” na pilha, partindo-se do princípio que ainda exista espaço disponível no vetor?
struct  pilha
{
       int  e [10];
       int  t;
};
struct  pilha  p;
A -
p. t++; p.e[t] = n;
B -
p.t--; p.e[p.t] = n;
C -
p.t++; p.e[p.t] = n;
check_circleResposta correta
D -
p.t++; p[t] = n;
VUNESP, 2011 – TJM-SP
Uma árvore binária .................... é uma árvore binária na qual as alturas das duas sub árvores de todo nó nunca diferem em mais de................... -.
Assinale a alternativa que completa correta e respectivamente, as lacunas do texto.
A - balanceada ... 1.check_circleResposta correta
B - entrelaçada ... 1.
C - entrelaçada ... 2.
D - randômica ... 1.
E - randômica ... 2.
Dentre as diversas aplicações práticas das estruturas de dados em árvore, encontramos a manipulação de índices em bancos de dados. Em uma árvore binária, todos os nós têm grau:
A - 0 ou 1.
B - 0, 1 ou 2.check_circleResposta correta
C - 2.
D - divisível por 2.
E - maior ou igual a 2.
undação Carlos Chagas, 2012 – MPE-AP
É um tipo de lista linear na qual as operações de inserção e retirada podem ser efetuadas tanto no início quanto no final da lista linear, ou seja, a inserção de um elemento X pode torná-lo ou o primeiro ou o último da lista linear.
O tipo de lista descrito no texto acima é conhecido como:
A - Deque.check_circleResposta correta
B - Dual Stack.
C - Fila.
D - Grafo.
E - Pilha.
CESGRANRIO, 2010 – Petrobrás
Uma árvore B é um tipo de árvore que se mantém balanceada com o decorrer do tempo, usando-se uma série de operações que garantem a manutenção de uma série de propriedades importantes. Ela possui uma propriedade denominada ordem, que consiste no número máximo de filhos que cada nó pode ter. Com base nesses conceitos,
considere as seguintes propriedades da árvore B:
I - em uma árvore B de ordem d, a raiz armazena um número de elementos n tal que d n 2d;
II - em um nó de uma árvore B que contenha n elementos, têm-se exatamente n+1 ponteiros que não apontam para vazio (nil ou null);
III - em uma árvore B de ordem maior do que 1, é possível que uma folha armazene apenas um elemento.
É(São) correta(s) APENAS a(s) propriedade(s):
A -
I e II
B -
I
C -
II e III
D -
II
E -
III
check_circleResposta correta
Em sistemas comerciais é muito comum situações onde existe a necessidade de armazenamento de vários elementos de um mesmo tipo de dado. Em computação, diversos itens de mesmo tipo, sob um mesmo identificador, denomina-se:
A - agrupamento
B - atributo
C - iteração
D - lista.check_circleResposta correta
E - sequência
VoltarQuestõeslist
As estruturas homogêneas são o tipo mais básico de listas. Elas servem para permitir o armazenamento de mais de um valor de mesmo tipo de dado, sob uma única variável, na forma de arranjo indexado. Um arranjo unidimensional é chamado de vetor. Assinale (V) para as afirmativas verdadeiras e (F) para as afirmativas falsas, a respeito de vetores na Linguagem C:
( ) sua dimensão é definida entre colchetes.
( ) são objetos, portanto para serem utilizados precisam ser instanciados.
( ) a primeira posição tem, obrigatoriamente, índice zero.
( ) ao acessar posições posterioresao tamanho original, o vetor é redimensionado.
A - F, F, V, V.
B - F, V, V, V.
C - V, F, V, F.check_circleResposta correta
D - V, V, V, F.
E - V, V, V, V.
Fundação Carlos Chagas, 2012 – TER-SP
No que se refere a estruturas de dados é INCORRETO afirmar:
 
A -
A implementação de uma fila dupla normalmente é mais eficiente com uma lista duplamente encadeada que com uma encadeada simples.
B -
Em qualquer situação é possível usar uma única fila dupla para representar duas filas simples.
check_circleResposta correta
C -
Numa fila dupla, os elementos podem ser inseridos e removidos de qualquer um dos extremos da fila.
D -
Numa lista singularmente encadeada, para acessar o último nodo é necessário partir do primeiro e ir seguindo os campos de ligação até chegar ao final da lista.
E -
Pela definição de fila, se os elementos são inseridos por um extremo da lista linear, eles só podem ser removidos pelo outro.
CESGRANRIO, 2012 – Petrobrás
O algoritmo abaixo apresenta uma versão muito simples de uma estrutura de dados conhecida. Para isso, é utilizado um vetor e não há preocupações com possíveis erros de operação ou de limites ultrapassados.
VETOR(1..MÁXIMO) É UM VETOR DE NÚMEROS
TOPO É UM NÚMERO INTEIRO COM VALOR INICIAL 0
TEMP É UM NÚMERO INTEIRO COM VALOR INICIAL 0
FUNÇÃO COLOCA (ENTRADA : NÚMERO) NÃO RETORNA VALOR
       TOPO:=TOPO+1
       VETOR (TOPO) :=ENTRADA
FIM
FUNÇÃO RETIRA () RETORNA NÚMERO
       TEMP:= VETOR (TOPO)
     TOPO :=TOPO-1
REFORMA TEMP
FIM
Qual a denominação da estrutura de dados implementada?
A -
Árvore binária.
B -
Fila.
C -
Lista encadeada.
D -
Pilha.
check_circleResposta correta
E -
Registro.