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
Considere uma árvore AVL inicialmente vazia. São inseridos na árvore os elementos 20, 18, 25, 10, 5, 30 e 22, exatamente nessa ordem. Qual das sequências abaixo corresponde ao percurso dessa árvore em pré-ordem?
A
5, 10, 18, 20, 22, 25, 30
B
20, 10, 5, 18, 25, 22, 30
C
20, 18, 10, 5, 25, 22, 30
D
20, 10, 25, 5, 18, 22, 30
Ainda sobre a árvore binária da questão anterior. Seu percurso In-ordem é:
A
10, 12, 25, 29, 31, 20 ,2, 10
B
12, 14, 16, 18, 31, 29, 1, 52
C
2, 10, 13, 20, 25, 31, 29, 12
D
10, 12, 20, 31, 29, 25, 13, 2
E
2, 10, 12, 13, 20, 25 ,29, 31
Analise as afirmativas abaixo com relação ao assunto Árvore-B.
1. Uma Árvore-B de ordem m é uma árvore m-direcional tal que todas as folhas estão no mesmo nível.
2. Uma Árvore-B de ordem m é uma árvore m-direcional tal que todos os nós internos, com exceção da raiz, estão restritos a terem no máximo 2 filhos não vazios.
3. Uma Árvore-B de ordem m é uma árvore m-direcional tal que a raiz deve ter pelo menos m filhos não vazios.
Assinale a alternativa que indica todas as afirmativas corretas.
A
É correta apenas a afirmativa 1.
B
É correta apenas a afirmativa 2.
C
São corretas apenas as afirmativas 1 e 2.
D
São corretas apenas as afirmativas 1 e 3.
E
São corretas apenas as afirmativas 2 e 3.
Com relação aos conceitos de pilha e fila, assinale a alternativa correta.
A
A estrutura denominada pilha é considerada do tipo FIFO.
B
A estrutura denominada fila é considerada do tipo FILO.
C
Tanto na pilha quanto na fila, a inserção e a remoção ocorrem da mesma forma.
D
Na fila, o primeiro elemento inserido será o último a ser removido.
E
Na fila, o primeiro elemento inserido será o primeiro a ser removido.
Você está projetando um sistema que processa arquivos e que os devolve formatados para o usuário. Porém, o processamento é relativamente demorado, e a demanda é constante. Como há reclamações sobre a prioridade no atendimento, foi decidido que a ordem de chegada deve ser também a ordem de saída, isto é, quem chega primeiro sempre deve ter seu arquivo devolvido primeiro. Quanto à ordem de entrada e saída, assinale a organização correta.
A
LIFO.
B
FIFO.
C
FIPE.
D
FIPO.
E
XIFO.
Observe a configuração de uma árvore B, onde uma página pode ter no máximo 4 filhas, contendo as chaves 7, 10, 15, 18, 20, 22, 26, 30, 35, 40.
Após a inserção da chave 5, a configuração das chaves do nó raiz da árvore seria
A
5, 20, 30
B
10, 20, 30
C
5, 30
D
10, 30
E
20, 30
Considere as funções busca1 e busca2 descritas a seguir, que apresentam a busca de um nó na lista linear L com n elementos, conhecendo-se a sua chave. A variável x corresponde à chave do nó procurado. As funções informam, ao final, o índice do nó que se deseja buscar. Se este não for encontrado, o índice é nulo.
função busca1(x)
1. i := 1
2. busca1 := 0
3. enquanto i ≤ n faça
4. _ se L[i].chave = x então
5. ___ busca1 := i
6. ___ i := n + 1
7. _ senão i := i + 1
função busca2(x)
1. i := 1
2. L[n + 1].chave := x
3. enquanto L[i].chave ≠ x faça
4. __ i := i + 1
5. se i ≠ n + 1 então busca2 := i
6. senão busca2 := 0
Com base nas informações dadas, é correto afirmar:
A
A complexidade temporal no pior caso de ambas as funções é O(n).
B
A complexidade temporal no pior caso da função busca1 é quadrática em função de n.
C
Para que a função busca1 entregue corretamente o índice do nó procurado, a lista linear L precisa estar ordenada.
D
Por empregar a estratégia conhecida como busca binária, a complexidade temporal no pior caso da função busca2 é O(log n).
E
Diferentemente da função busca2, a função busca1 sempre encontra um nó da lista linear L com as características desejadas, evitando o teste de fim de lista.
Sobre árvores AVL e suas rotações, preencha a lacuna e assinale a alternativa correta.
A ________________ deve ser efetuada quando a diferença das alturas h dos filhos de P (nó Pai) é igual a 2 e a diferença das alturas h dos filhos de FE (nó Filho à Esquerda) é igual a 1. O nó FE deve-se tornar o novo pai e o nó P deve-se tornar o filho da direita de FE.
A
rotação à esquerda
B
rotação à direita
C
rotação dupla à direita
D
rotação dupla à esquerda
E
rotação total
As estruturas de dados são implementadas buscando maior eficiência computacional quanto ao menor consumo no processamento dos dados não só no problema mas também no tempo de resposta aos usuários. Para isso, conjuntos dinâmicos de dados são requeridos e especificados em dicionários de dados como, por exemplo, pilhas e filas que estão entre as estruturas de dados mais básicas. Considerando o esquemático da pilha P a seguir, assinale a alternativa incorreta.
Fonte: Adaptador de CORMEN, Thomas H. et al. Introduction to algorithms. MIT press, 2009.
A
Considerando a estrutura da pilha P, se três operações sucessivas de retiradas de dados da pilha forem realizadas, o número 9 alocado na oitava posição será o último valor retirado dessa pilha.
B
O cabeçalho é um ponteiro indicando a posição do primeiro elemento inserido na pilha.
C
Se um novo dado for inserido na pilha P, ele será armazenado na posição de número 5, ou seja, sexto elemento da estrutura de dados.
D
Na pilha P há apenas 5 elementos alocados.
A entropia de uma árvore de decisão aborda o aspecto da quantidade de informações que está associada às respostas que podem ser obtidas às perguntas formuladas, representando o grau de incerteza associado aos dados.
C
Certo
E
Errado
Em relação às estruturas de dados, analise as assertivas abaixo, assinalando V, se verdadeiras, ou F, se falsas.
( ) Pilhas e filas são tipos especiais de listas lineares.
( ) Pilhas podem possuir uma estrutura não linear.
( ) Filas devem retirar primeiro o nodo que foi inserido primeiro.
( ) Uma pilha dupla também é conhecida como "deque".
A ordem correta de preenchimento dos parênteses, de cima para baixo, é:
A
V – V – V – F.
B
V – F – F – V.
C
V – F – V – F.
D
F – F – V – V.
E
F – V – F – V.
As estruturas de dados são usadas para armazenar dados de uma forma organizada. Sobre elas, é correto afirmar que
A
as filas usam a lógica FIFO, um acrônimo para “First Information, First Operation”.
B
uma operação append (enfileirar) insere um elemento ao final da fila.
C
uma operação enqueue (empilhar) insere um elemento no topo da pilha.
D
as pilhas usam a lógica LIFO, um acrônimo para “Last In, First Out”.
E
em uma linked list, há um ponteiro head, que aponta para o último elemento da lista.
Com relação às estruturas de dados elementares: pilhas, filas e listas ligadas, analise as afirmativas abaixo e assinale a opção correta.
-
I- Em uma pilha, o elemento eliminado é sempre o que estava no conjunto há mais tempo: a pilha implementa uma polltica de primeiro a entrar, primeiro a sair ou FIFO (first-in, first-out).
lI- Em uma fila, o elemento eliminado do conjunto é o mais recentemente inserido: a fila implementa uma polltica de último a entrar, primeiro a sair ou LIFO (last-in, first-out).
IlI- Em uma lista circular, o ponteiro anterior do início da lista aponta para o fim, e o ponteiro próximo do fim da lista aponta para o início.
A
Apenas a afirmativa lI está correta.
B
Apenas a afirmativa IlI está correta.
C
Apenas as afirmativas I e lI estão corretas.
D
Apenas as afirmativas lI e IlI estão corretas.
E
As afirmativas I, lI e IlI estão corretas.
Os índices de hash são estruturas de dados que, tal como os índices B-trees, são criados por meio de estruturas de árvores em que hashing são ponteiros que apontam para o nó que contém a chave.
C
Certo
E
Errado
Ano:
2022
Banca:
Instituto Quadrix - Quadrix
Assinale a alternativa que apresenta o nome do tipo de estrutura em que cada elemento armazena um ou vários dados e um ponteiro para o próximo elemento, que permite o encadeamento e mantém a estrutura linear, sendo que, nesse tipo de estrutura, são abordadas as seguintes operações: inserir no início da lista; inserir no fim; consultar toda a lista; remover um elemento qualquer dela; e esvaziá-la.
A
lista simplesmente encadeada e não ordenada
B
lista simplesmente encadeada e ordenada
C
lista duplamente encadeada e não ordenada
D
lista duplamente encadeada e não ordenada
E
lista triplamente encadeada
Árvores B são frequentemente utilizadas para indexação de bancos de dados. Nesse contexto, analise as afirmativas a seguir sobre esse tipo de estrutura de dados.
I. São balanceadas.
II. Os nós podem ter mais de dois filhos.
III. A altura da árvore é O(lg(N)).
Está correto o que se afirma em
A
I, apenas.
B
I e II, apenas.
C
I e III, apenas.
D
II e III, apenas.
E
I, II e III.
Listas encadeadas constituem estruturas de dados muito úteis na concepção de algoritmos e simulações. O atendimento de um caixa de banco, por exemplo, é simulado por uma lista do tipo
A
Circular.
B
FIFO.
C
FILO.
D
LIFO.
E
PILHA.
Analise a árvore abaixo:
O grau do nodo 1 e o grau da árvore são, respectivamente:
A
1 e 2.
B
2 e 3.
C
2 e 2.
D
0 e 4.
E
1 e 5.
Considere duas estruturas de dados vazias:
- uma fila f (política FIFO) contemplando operações de:
o enfileirar ENQUEUE(x), que insere um elemento x na fila;
o desenfileirar DEQUEUE(), que retorna um elemento e o remove da fila;
- uma pilha p (política LIFO) contemplando operações de:
o empilhar PUSH(x), que insere um elemento x na pilha;
o desempilhar POP(), que retorna um elemento e o remove da pilha.
É dada esta sequência de operações:
f.ENQUEUE (2) f.ENQUEUE (3) f.ENQUEUE (5) p.PUSH(4) p.PUSH(6) f.ENQUEUE (p.POP()) f.DEQUEUE () f.DEQUEUE () f.ENQUEUE (p.POP()) f.DEQUEUE () f DEQUEUE () |
O estado final da fila f contém o elemento
A
2.
B
4.
C
5.
D
6.
Analise as afirmativas correlatas e a relação proposta ente elas.
I. “A árvore de pesquisa é um tipo especial de árvore.”
PORQUE
II. “É utilizada para orientar a pesquisa por uma tupla, dado o valor de um dos índices do registro.”
Assinale a afirmativa correta.
A
Ambas as afirmativas são falsas.
B
A primeira afirmativa é falsa, e a segunda é verdadeira.
C
A primeira afirmativa é verdadeira, e a segunda é falsa.
D
Ambas as afirmativas são verdadeiras, e a primeira justifica a segunda.
Gerar simulado