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
As listas encadeadas são mais eficientes do que arrays para buscas sequenciais, uma vez que armazenam os elementos de maneira contínua em blocos de memória adjacentes, garantindo acesso direto a qualquer elemento.
C
Certo
E
Errado
Considere uma estrutura de dados do tipo árvore conforme figura a seguir:
Ao se aplicar na árvore acima o algoritmo de travessia Pré-Ordem, a partir da raiz, a ordem de visita dos nós será o descrito na alternativa:
A
0 1 2 3 4 5 6 7
B
2 3 4 1 6 7 0 5
C
0 1 5 2 3 4 6 7
D
2 3 4 6 7 1 5 0
E
2 3 1 4 0 5 6 7
Uma variável d na linguagem Python está armazenando um dicionário. É correto afirmar que a chamada da função d.items() irá retornar, como informação,
A
a quantidade de itens armazenados no dicionário.
B
a quantidade de chaves armazenadas no dicionário.
C
todas as chaves armazenadas no dicionário.
D
todos os pares chave/valor armazenados no dicionário.
E
todos os valores armazenados no dicionário.
Matrizes esparsas visam economizar espaço de armazenamento. A estrutura de dados utilizada para implementar matriz esparsa é
A
a fila.
B
a árvore binária.
C
o vetor.
D
a lista de lista.
Qual das opções descreve, corretamente, o conceito de uma estrutura de dados em Ciência da Computação?
A
Um conjunto de ferramentas utilizado para a criação de interfaces de usuário em projetos de software.
B
Um método para organizar, armazenar e acessar dados de forma eficiente, permitindo o processamento otimizado por algoritmos.
C
Um método responsável por gerenciar os recursos de hardware, como memória, armazenamento e processador.
D
Um formato de arquivo projetado para armazenar dados multimídia, como imagens, áudios e vídeos.
Considere a seguinte definição de uma estrutura de dados: “sequência de células, sendo que cada uma das células contém um objeto e o endereço da célula seguinte”. Esta definição refere-se à estrutura de dados denominada
A
Pilha Circular.
B
Árvore Binária.
C
Grafo Orientado.
D
Lista Encadeada Simples.
E
Lista Duplamente Encadeada.
Em computação, a forma como os dados serão agregados e organizados depende muito de como serão utilizados e processados, levando-se em consideração, por exemplo, a eficiência para buscas, o volume dos dados trabalhados, a complexidade da implementação e a forma como os dados se relacionam. Estas diversas formas de organização são as chamadas estruturas de dados. Diante isso, avalie as afirmações abaixo:
I - A pilha é uma estrutura de dados que, assim como o array, é similar a uma lista. O paradigma principal por trás da pilha é o LIFO - Last In, First Out, ou “o último a entrar é o primeiro a sair”, em tradução livre.
II - A fila tem uma estrutura semelhante à pilha, porém com uma diferença conceitual importante: o paradigma por trás da fila é o FIFO - First In, First Out, ou “o primeiro a entrar é o primeiro a sair”, em tradução livre.
III - A árvore é uma estrutura sequencial, muito útil para armazenar dados de forma hierárquica e que podem ser acessados de forma rápida, definindo-a como uma coleção de dados representados por nós e arranjados em níveis hierárquicos.
Estão CORRETAS as afirmações:
A
I, apenas.
B
I e II, apenas.
C
I e III, apenas.
D
II e III, apenas.
E
I, II e II.
Em Estrutura de dados um conjunto ordenado de itens a partir do qual podem ser extinguidos itens em uma ponta e no qual podem ser inseridos itens na outra ponta, é denominado de:
A
Fila.
B
Pilha.
C
Lista simples.
D
Lista encadeada.
E
Árvore.
Em relação ao tipo de estrutura de dados conhecido como lista ligada ou lista encadeada, é correto afirmar que:
A
Um elemento deve entrar por uma extremidade e ser removido pela outra extremidade.
B
Não é uma estrutura flexível, pois há necessidade de definição de um tamanho máximo de elementos.
C
O primeiro elemento que entrar só poderá ser removido por último, após todos os outros elementos serem removidos.
D
É uma estrutura multidimensional e homogênea.
E
A sucessão dos elementos é determinada por um ponteiro que indica a posição do próximo elemento.
Pilhas são tipos de estruturas de dados que permitem a remoção direta de qualquer elemento de sua estrutura.
C
Certo
E
Errado
O dicionário de dados é uma ferramenta fundamental na administração de bancos de dados, responsável por documentar e armazenar informações sobre os elementos de dados que compõem o sistema. Ele facilita a padronização, integração e controle dos dados, fornecendo uma visão clara sobre suas características, definições e restrições. Com base nisso, complete as lacunas a seguir.
O dicionário de dados contém informações sobre os atributos dos dados, como seu nome, tipo de dado e tamanho. Ele também armazena as ________(1), que são as regras e condições que garantem a integridade dos dados no sistema, e as ________(2), que identificam as ligações e dependências entre os diferentes dados no modelo de banco de dados.
A
(1) restrições de integridade / (2) relações de dependência.
B
(1) especificações de segurança / (2) entidades relacionais.
C
(1) chaves estrangeiras / (2) cardinalidades.
D
(1) definições de índices / (2) associações de integridade.
E
(1) chaves primárias / (2) referências cruzadas.
Qual estrutura de dados representa relações entre elementos e pode ser direcionada ou não direcionada, sendo frequentemente utilizada para modelar problemas como redes sociais e rotas de navegação?
A
Tabelas de Hash.
B
Grafos.
C
Mapas.
D
Filas.
Sobre a estrutura de dados lista encadeada (linked list), a opção CORRETA é:
A
Em uma lista encadeada, cada célula contém um objeto e o endereço da célula seguinte.
B
A lista encadeada sempre ocupa uma quantidade fixa de memória, independentemente do número de elementos.
C
Em uma lista encadeada, a inserção de um elemento no meio da lista é menos eficiente que em um array dinâmico.
D
A lista encadeada é ideal para acesso aleatório rápido aos elementos.
E
Em uma lista encadeada, os elementos são armazenados em posições contíguas de memória.
Leia o caso a seguir.
Para aprimorar a gestão de um vasto conjunto de dados estruturais em uma empresa de tecnologia, o time de TI está avaliando diferentes recursos avançados de bancos de dados. Eles buscam uma solução que suporte manipulação eficiente de dados e que seja compatível com os fundamentos de bancos de dados não convencionais.
Elaborado pelo(a) autor(a).
A conduta que melhor atenderia às necessidades de eficiência, rapidez nas consultas e escalabilidade é
A
migrar todos os dados para um sistema de banco de dados hierárquico para facilitar o acesso aos dados.
B
implementar um banco de dados orientado a colunas para otimizar a leitura e escrita de grandes volumes de dados.
C
adotar um sistema de arquivos distribuídos para armazenar dados estruturais, visando melhorar a escalabilidade.
D
utilizar um banco de dados relacional com extensões XML para suportar dados semiestruturados.
Em teoria dos grafos, uma árvore binária é definida como um grafo acíclico, conexo, dirigido onde todos os nós têm grau:
A
1.
B
0, 1 ou 2.
C
Divisível por 2.
D
Maior do que 1 menor do que 0.
E
0 ou 1.
Árvores binárias em estruturas de dados é utilizada para armazenar e organizar dados de maneira eficiente.
Para a árvore binária da figura, qual a ordem correta de visitação dos nós em um percurso em em-ordem?
A
40, 90, 26, 13, 75, 43, 80, 1, 17, 5, 55, 34.
B
34, 80, 40, 43, 13, 26, 90, 75, 55, 5, 1, 17.
C
40, 80, 26, 90, 13, 43, 75, 34, 55, 1, 5, 17.
D
90, 26, 13, 75, 43, 40, 80, 17, 5, 1, 55, 34.
No contexto das estruturas de dados, diferentes tipos são fundamentais para organizar e manipular conjuntos de elementos em programas de computador. Sabendo disso, analise as assertivas a seguir, sobre as características de alguns desses tipos de estruturas, julgando-as V, se verdadeiras, ou F, se falsas.
( ) Uma pilha é uma lista linear na qual a inserção de elementos ocorre em uma extremidade, chamada de fim da pilha, e a remoção ocorre na outra extremidade, chamada de frente da pilha. Isso segue a abordagem First ln, First Out (FIFO), onde o primeiro elemento inserido é o primeiro a ser removido.
( ) Uma fila é uma lista linear na qual a inserção e a remoção de elementos ocorrem apenas em uma extremidade, chamada de topo da fila. Isso segue a abordagem Last ln, First Out (LIFO), onde o último elemento inserido é o primeiro a ser removido.
( ) Uma lista estática é uma estrutura de dados na qual cada elemento, além de armazenar seu valor, contém uma referência ao próximo elemento na lista. Isso permite a construção de listas de tamanho variável, onde os elementos não precisam estar necessariamente em posições contíguas de memória.
Qual alternativa preenche, CORRETAMENTE, os parênteses, na ordem em que aparecem?
A
V - V - F.
B
V - F - F.
C
V - F - V.
D
F - F - F.
E
F - F - V.
A estratégia de pesquisa mais adequada para uma estrutura do tipo pilha é a pesquisa binária.
C
Certo
E
Errado
Considere as afirmações abaixo sobre estruturas de dados.
I - Uma fila de prioridade armazena uma coleção de elementos priorizados que suporta a inserção de elementos arbitrários, mas suporta a exclusão de elementos em ordem de prioridade, ou seja, o elemento com prioridade mais alta pode ser removido a qualquer momento.
II - Uma fila é uma coleção de elementos que são inseridos e removidos com o princípio de que “o último que entra é o primeiro que sai”. É possível inserir elementos a qualquer momento, mas somente o elemento inserido mais recentemente pode ser removido a qualquer momento.
III - Uma pilha é uma coleção de elementos que são inseridos e removidos com o princípio de que “o primeiro que entra é o primeiro que sai”. Os elementos podem ser inseridos a qualquer momento, mas somente o elemento que está na fila há mais tempo pode ser removido em um dado momento.
Quais estão corretas?
A
Apenas I.
B
Apenas II.
C
Apenas III.
D
Apenas I e II.
E
I, II e III.
Em uma ABP (Árvore Binária de Pesquisa) inicialmente vazia, são inseridos os seguintes elementos de valor numérico em sequência: 9, 4, 5, 10, 6, 7, 3, 2, 1, 8. Assinale a alternativa que apresenta corretamente qual é o elemento que ocupará a raiz da ABP.
A
5
B
4
C
8
D
9
E
6
Gerar simulado