Seu próximo nível começa aqui
Com a Assinatura Ilimitada, você tem tudo que precisa para sua aprovação.
Com a Assinatura Ilimitada, você combina prática, teoria e método em uma única assinatura com tudo que você precisa para sua aprovação.
- Gran Questões
- Questões
Questões de Concurso sobre Estrutura de Dados
Disciplina
Assunto
1
Banca
Instituição
Cargo
Ano
Carreira
Área de formação
Escolaridade
Dificuldade
Comentários:
Professores
Alunos
Meus Comentários
Vídeo
Minhas questões:
Resolvidas
Não resolvidas
Certas
Erradas
Tipo de questão:
Certo e errado
Múltipla escolha
Incluir questões:
Anuladas
Desatualizadas
Questões:
Todas as questões
Filtro simplificado
Questões
Todas as questões
1.795
questões
encontradas
20
Mais recentes
Em termos de programação estruturada, dados hierárquicos são representados de forma adequada através da estrutura denominada árvore. As árvores binárias restringem o número máximo de filhos a dois, e o tipo AVL balanceia a altura através de rotações, garantindo que o tempo de acesso a qualquer informação seja o menor possível.
Considere a árvore apresentada a seguir, onde a regra define valores menores à esquerda e maiores à direita.
Com a inclusão do valor 7, a operação que ocorre é:
A
uma rotação dupla, iniciando pela esquerda do valor 5 e terminando pela direita do 8, o que transforma o valor 10 na nova raiz da árvore;
B
o simples acréscimo do valor 7 à esquerda do 8, sem causar rotações na árvore, já que não causa uma diferença de altura maior que 1;
C
uma rotação simples, com base no valor 8, colocando 7 à esquerda e 10 à direita;
D
a inserção do 7 na raiz, segundo a regra das árvores AVL, ficando o valor 5 como filho à esquerda e o valor 10 à direita;
E
o simples acréscimo do valor 7 à direita do 10, sem a necessidade de rotações, já que ainda existe espaço abaixo do nó.
Observe a seguinte figura.
A altura e o grau da árvore representada são, respectivamente:
A
2 e 2.
B
2 e 3.
C
4 e 3.
D
3 e 2.
E
4 e 2.
No contexto de estruturas de dados e algoritmos de busca, analise as afirmativas a respeito das diferenças entre árvores B e árvores binárias.
I. Numa árvore binária toda página folha possui a mesma profundidade.
II. Numa árvore B toda página folha possui a mesma profundidade.
III. Gerenciadores de bancos de dados utilizam preferencialmente árvores B na indexação de chaves primárias.
Está correto o que se afirma em:
A
somente II;
B
somente I e II;
C
somente I e III;
D
somente II e III;
E
I, II e III.
Dada a árvore de busca binária da imagem a seguir, insira os elementos 23, 12, 64, 93, 71 e 86 (nessa ordem).
Após a inserção, qual é a saída do percurso pós-ordem?
A
8, 12, 23, 35, 42, 56, 64, 71, 74, 77, 85, 86, 89, 91, 93, 96.
B
74, 56, 35, 8, 23, 12, 42, 64, 71, 85, 77, 89, 86, 96, 91, 93.
C
12, 23, 8, 42, 35, 71, 64, 56, 77, 86, 93, 91, 96, 89, 85, 74.
D
12, 23, 8, 42, 35, 64, 56, 71, 77, 86, 93, 91, 96, 89, 85, 74.
E
Nenhuma das alternativas.
O método de ordenação __________ faz a comparação de itens adjacentes e efetua a troca entre eles caso estejam fora de ordem.
Assinale a alternativa que preenche corretamente a lacuna do trecho acima.
A
radix sort
B
bubble sort
C
shell sort
D
heap sort
E
merge sort
Em uma árvore, cada nó deve ter, no mínimo, um nó filho, que está diretamente abaixo dele no nível hierárquico.
C
Certo
E
Errado
Em ciência da computação, uma árvore é um tipo de dado abstrato amplamente utilizado que representa uma estrutura com: nós e arestas. Assinale a alternativa correta com o tipo de estrutura que uma árvore representa.
A
Estrutura linear.
B
Estrutura hierárquica.
C
Estrutura ordenada.
D
Estrutura vetorial.
Considere uma estrutura de dados PILHA, que suporta três operações básicas, conforme definidas no quadro I.
Quadro I
OPERAÇÃO | SIGNIFICADO |
PUSH (P, x) | Insere um elemento x qualquer na pilha P. |
TOP (P) | Acessa sem remover, o elemento do topo da pilha P. |
POP (P) | Remove o elemento de topo na pilha P. |
Quadro II
SEQUÊNCIA DE OPERAÇÕES |
1 2 3 4 5 6 7 8 9 10 | Push (LRV. FLORESTA) Push (LRV, CÁCERES) Push (LRV, PONTES) Push (LRV, GARÇAS) Top (LRV) Push (LRV, pop (LRV)) Push (LRV, CUIABÁ) Push (LRV, Top (LRV)) Pop (LRV) Pop (LRV) |
.
No caso de uma pilha LRV inicialmente vazia e a sequência de operações indicadas no quadro II, ao final da execução, o elemento que se encontra no topo da pilha é:
A
CUIABÁ
B
GARÇAS
C
PONTES
D
CÁCERES
Os elementos de uma lista encadeada são armazenados em posições de memória não necessariamente contíguas.
C
Certo
E
Errado
Algoritmo de busca é um conjunto de instruções, ou procedimentos que são projetados para encontrar um elemento específico em uma estrutura de dados. A Busca Linear é o algoritmo que
A
percorre uma lista de elementos sequencialmente até encontrar o elemento desejado.
B
usa da estratégia de dividir e conquistar para fazer buscas em uma lista ordenada, dividindo-a ao meio a cada iteração.
C
permite buscar elementos em uma estrutura de árvore binária, comparando o valor buscado com os nós da árvore.
D
utiliza uma função hash para indexar e buscar elementos em uma tabela hash.
No que se refere às árvores binárias, observe a figura abaixo:
Os percursos “pré-ordem”, “em-ordem” e “pós-ordem” são, respectivamente,
A
ABDFEC, CBAEDF e ABCDEF.
B
ABDFEC, ABCDEF e CBAEDF.
C
ABCDEF, ABDFEC e CBAEDF.
D
CBAEDF, ABCDEF e ABDFEC.
E
CBAEDF, ABDFEC e ABCDEF.
Com relação aos modelos de processos de software e o seu ciclo de vida, assinale a alternativa que preenche corretamente as lacunas do texto abaixo:
O modelo ______ foi desenvolvido para abranger as melhores características tanto do modelo _____como da(o)________, acrescentando ao mesmo tempo, um novo elemento - a análise dos riscos - que falta nos modelos anteriores. O modelo define quatro importantes atividades representadas por quatro quadrantes.
A
espiral, clássico, prototipação
B
espiral, incremental, engenharia de software
C
incremental, waterfall, análise estruturada
D
interativo, espiral, clássico
E
waterfall, interativo, incremental
Considerando o funcionamento e as propriedades de uma árvore AVL (Adelson-Velsky e Landis), assinale a alternativa correta.
A
Árvores AVL são estruturas de dados não balanceadas, projetadas para otimizar operações de inserção.
B
O pior caso de desempenho em uma árvore AVL ocorre quando ela está perfeitamente balanceada.
C
Árvores AVL não requerem rotações para manter seu balanceamento após operações de inserção e remoção.
D
Em árvores AVL, a altura de qualquer subárvore à esquerda ou à direita de um nó difere no máximo em 2 níveis.
E
As árvores AVL são uma variação das árvores binárias de busca que priorizam a busca rápida em vez do balanceamento.
Uma lista encadeada simples possui travessia em apenas uma direção.
C
Certo
E
Errado
Segundo Szwarcfiter (2010), coloque V (verdadeiro) ou F (falso) nas afirmativas abaixo, em relação às árvores binárias de busca e árvores balanceadas, assinalando a seguir a opção correta.
( ) As subárvores de uma árvore binária de busca ótima também são ótimas.
( ) O uso de árvores balanceadas completas é aconselhável para aplicações dinâmicas.
( ) As alturas das subárvores esquerda e direita de uma árvore AVL diferem em módulo de até 2 unidades.
( ) As árvores do tipo B são largamente utilizadas em memória secundária.
( ) Uma árvore graduada é aquela cujos nós são todos equilibrados.
A
(V) (V) (F) (F) (V)
B
(F) (F) (V) (V) (F)
C
(V) (F) (F) (V) (V)
D
(F) (V) (V) (F) (F)
E
(V) (V) (V) (F) (V)
Qual das alternativas sobre árvores binárias de pesquisa é verdadeira?
A
A operação de inserção sempre insere o nodo na raiz da árvore.
B
A altura da árvore é mantida menor ou igual ao logaritmo na base 2 do número de nodos na árvore.
C
A operação de busca tem uma complexidade no pior caso de O(log(n)), onde n é o número de nodos na árvore, já que a árvore permite busca binária.
D
O maior nodo da árvore pode ter filhos, dependendo da ordem em que os outros nodos foram inseridos.
E
O menor nodo da árvore não pode ter filhos, já que será inserido como um nodo folha.
Considere uma situação em que você precisa implementar um algoritmo que deve processar uma grande quantidade de dados em um curto espaço de tempo, e a ordem em que esses dados são processados é importante para o resultado final. Qual estrutura você usaria para armazenar esses dados?
A
Vetor.
B
Lista.
C
Fila.
D
Pilha.
E
Árvore.
Sobre estruturas de dados, analise as assertivas abaixo:
I. Uma pilha é uma estrutura de dados que permite a inserção e a remoção de mais elementos em apenas uma das extremidades da estrutura.
II. Uma fila é uma estrutura de dados que permite a inserção e a remoção de mais elementos pelas duas extremidades da estrutura.
III. Uma lista ligada é uma estrutura de dados caracterizada pela utilização de um ponteiro que indica o próximo elemento da estrutura.
Quais estão corretas?
A
Apenas I.
B
Apenas II.
C
Apenas I e III.
D
Apenas II e III.
E
I, II e III.
Considere as afirmações abaixo sobre estruturas de dados.
I - Em uma árvore genérica, no caminhamento pré-fixado de uma árvore T, a raiz de T é visitada primeiro e, então, as subárvores, cujas raízes são seus filhos, são percorridas recursivamente. Se a árvore está ordenada, então as subárvores são percorridas de acordo com a ordem dos filhos.
II - Uma árvore binária é uma árvore ordenada com as seguintes propriedades: (a) todos os nodos têm no máximo dois filhos; (b) cada nodo-filho é rotulado como sendo um filho da direita ou um filho da esquerda; (c) o filho da esquerda precede o filho da direita na ordenação dos filhos de um nodo.
III - Dois nodos que são filhos de um mesmo pai são irmãos. Um nodo v é interno se v não tem filhos. Um nodo v é externo se tem um ou mais filhos. Nodos internos também são conhecidos como folhas.
Quais estão corretas?
A
Apenas I.
B
Apenas II.
C
Apenas III.
D
Apenas I e II.
E
I, II e III.
A estrutura de dados fila também é conhecida por um acrônimo que usa as iniciais de palavras na língua inglesa, refletindo o funcionamento dessa estrutura de dados. Esse acrônimo é:
A
LIFO
B
FIFO
C
BTREE
D
XTREE
Gerar simulado