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
De acordo com a literatura clássica sobre estruturas de dados, qual das estruturas de dados abaixo NÃO é linear?
A
Lista.
B
Deque.
C
Fila.
D
Pilha.
E
Árvore.
Ano:
2023
Banca:
Instituto Consulplan
Observe a árvore binária de busca balanceada AVL a seguir:
Considerando a inserção dos seguintes elementos (na ordem): 129, 134 e 136, analise as afirmativas a seguir.
I. Provoca uma rotação dupla na árvore, direita/esquerda, o que adiciona um novo nó ao segundo nível da árvore.
II. Resulta em uma rotação simples e aumenta a altura da árvore.
III. Após a inserção, a complexidade computacional das operações se mantém em O(log n), no pior caso, onde n é o número de nós da árvore.
Está correto o que se afirma apenas em
A
II.
B
I e II.
C
I e III.
D
II e III.
No contexto das estruturas de índices do tipo árvores balanceadas (B-Trees), analise as afirmativas a seguir.
I. Qualquer operação de inserção de uma nova chave implica uma divisão (split) de algum nó.
II. Qualquer operação de remoção de uma chave implica uma divisão (split) de algum nó.
III. Qualquer operação de remoção de uma chave implica uma concatenação de dois ou mais nós em um.
Está correto o que se afirma em:
A
nenhuma;
B
somente I;
C
somente II;
D
somente III;
E
somente I e III.
A equipe responsável pela elaboração de projetos de tecnologia da informação de determinada instituição recebeu a seguinte demanda do setor administrativo: “no setor de atendimento ao usuário, frequentemente, há atendimentos que, hoje, são gerenciados de forma manual, causando inúmeros transtornos pela falta de controle, bem como acúmulo de pessoas próximas à entrada do setor. Pensamos na criação de um sistema web em que o usuário acessa o portal e, para o dia corrente, faz uma requisição para solicitar atendimento. O fluxo de atendimento deverá ser diário, ou seja, todos os dias, de 7 às 8 horas, o sistema possibilitará tal solicitação de atendimento, por ordem de requisição, sem marcar horário. Deve-se levar em consideração que os atendimentos do dia ocorrem de 13 às 18 horas, com uma hora de duração; portanto, serão possíveis cinco atendimentos diários”. Considerando que o responsável pelo projeto definiu que a implementação utilizando a estrutura de dados fila irá atender a tais exigências, assinale a afirmativa correta.
A
Suas duas operações básicas são empilhar (push) e desempilhar (pop).
B
Possui estrutura similar à de pilha por implementar o conceito de LIFO.
C
A única forma possível de manipulá-la é inserindo um elemento no início e removendo outro no final.
D
A variação que proporciona inserção e remoção de elementos tanto no início quanto no final denomina-se deque.
E
A variação que permite ao último elemento se conectar com o primeiro em formato contínuo denomina-se queue.
Uma lista ligada é uma estrutura de dados na qual os objetos estão organizados em ordem linear. Entretanto, diferentemente de um arranjo, no qual a ordem linear é determinada pelos índices do arranjo, a ordem em uma lista ligada é determinada por um ponteiro em cada objeto.
Em relação à tabela de espalhamento, segundo Cormen (2012), analise os itens a seguir:
I. Uma lista pode ter uma entre várias formas; ela pode ser simplesmente ligada ou duplamente ligada, pode ser ordenada ou não e pode ser circular ou não.
II. Se uma lista é simplesmente ligada, omitimos o ponteiro anterior em cada elemento.
III. Se a lista é não ordenada, os elementos podem aparecer em qualquer ordem.
Está CORRETO o que se afirma em:
Fonte: CORMEN, T. H. Algoritmos: teoria e prática. Rio de Janeiro: Elsevier, 2012.
A
Nenhum dos itens é verdadeiro.
B
I e II, apenas.
C
II e III, apenas.
D
I e III, apenas.
E
I, II e III.
Uma tabela de espalhamento ou hashing é uma estrutura de dados eficaz para implementar dicionários.
Em relação à tabela de espalhamento, segundo Cormen (2012), analise os itens a seguir:
I. O tempo médio para pesquisar um elemento em uma tabela de espalhamento é O(1).
II. Quando temos mais de uma chave mapeada para a mesma posição, temos uma situação de colisão.
III. A técnica mais simples para resolução de colisões é por endereçamento aberto.
Está CORRETO o que se afirma em:
Fonte: CORMEN, T. H. Algoritmos: teoria e prática. Rio de Janeiro: Elsevier, 2012.
A
Nenhum dos itens é verdadeiro.
B
I e II, apenas.
C
II e III, apenas.
D
I e III, apenas.
E
I, II e III.
Estruturas de dados são elementos essenciais no desenvolvimento de soluções, pois permitem dispor e manipular conjuntos de dados de modo específico, permitindo o processamento de dados adequado. Dentre as diversas estruturas de dados existentes, uma delas caracteriza-se por representar um conjunto de objetos e as relações existentes entre eles de modo abstrato, sendo definido por um conjunto de nós ou vértices, e pelas ligações ou arestas, que ligam pares de nós. Assinale a alternativa que apresenta o nome desta estrutura de dados.
A
Fila.
B
Lista.
C
Pilha.
D
Grafo.
Um programador utiliza dois ponteiros para manipular uma lista simplesmente encadeada: um ponteiro para o primeiro elemento e um ponteiro para o último elemento. Qual das seguintes operações é dependente do comprimento dessa lista?
A
Remover o último elemento.
B
Remover o primeiro elemento.
C
Adicionar um novo elemento ao final.
D
Adicionar um novo elemento como primeiro elemento.
E
Trocar o primeiro elemento com o último elemento.
Em uma pilha, o primeiro elemento a entrar é o primeiro a sair.
C
Certo
E
Errado
Analise as afirmativas referentes às estruturas de dados básicas:
I – Uma lista linear é uma sequência de zero ou mais itens x1, x2, ..., xn, em que xi é de um determinado tipo e n representa o tamanho da lista linear.
II – Uma pilha é uma lista linear em que todas as inserções, retiradas e geralmente todos os acessos, são feitos em apenas um extremo da lista.
III – Uma fila é uma lista linear em que todas as inserções são realizadas em um extremo da lista e todos os acessos e retiradas são realizados no mesmo extremo da lista.
Estão CORRETAS as afirmativas:
A
I e II, apenas.
B
I e III, apenas.
C
II e III, apenas.
D
I, II e III.
Ano:
2023
Banca:
Fundação Carlos Chagas - FCC
A estrutura de dados
A
pilha (ou queue) é do tipo FIFO (first-in, first-out), na qual o primeiro elemento a ser inserido será o primeiro a ser retirado.
B
árvore binária tem como endereço o valor contido em sua folha principal. Dessa forma, para diferenciar duas árvores binárias é comum dizer, por exemplo: considere as árvores binárias cujas folhas são F1 e F2.
C
fila (ou stack) é do tipo LIFO (last-in, first-out). Assim, uma fila permite acesso a apenas um item de dados: o último inserido. Para processar o penúltimo item inserido, deve-se remover o último.
D
lista encadeada circular simples possui um único link que aponta para o próximo nó, permitindo que a mesma seja percorrida do primeiro para o último e do último para o primeiro nó, ou seja, em ambas as direções.
E
árvore AVL é uma árvore binária na qual as alturas das subárvores esquerda e direita de cada nó diferem, no máximo, por uma unidade.
A estrutura de dados em que o primeiro elemento a ser inserido também será o primeiro a ser removido, o que é conhecido como FIFO (first in, first out), é chamada de:
A
Pilha.
B
Lista ligada.
C
Vetor.
D
Árvore binária.
E
Fila.
Um estudante de computação decidiu escrever um método Java para exibir, no console, em pré-ordem, os valores dos nós de uma árvore binária recebida como parâmetro. Ao executar esse método, os seguintes valores foram exibidos no console:
80 84 55 76 72
Considerando os valores exibidos, qual árvore foi recebida como parâmetro?
A
B
C
D
E
Suponha que queiramos inserir o dado de valor ‘13’ na fila. Considerando ULTIMO=4 e TOPO=8, após a inserção, teremos, com os dados listados na ordem padrão da fila (do mais antigo para o mais recente), a seguinte configuração:
A
Dados da fila: 13,0,1,21,5,7,9; índices dos elementos livres: 3,9,8.
B
Dados da fila: 0,1,21,5,7,9,13; índices dos elementos livres: 8,3,9.
C
Dados da fila: 9,5,-1,0,7,16,13; índices dos elementos livres: 8,3,9.
D
Dados da fila: 13,9,5,-1,0,7,16; índices dos elementos livres: 3,9,6.
E
Dados da fila: 9,7,5,21,1,0,13; índices dos elementos livres: 3,9,6.
Assinale a alternativa que apresenta corretamente quantas arestas há em um grafo completo com n vértices.
A
n*(n-1)
B
n*(n-1)/2
C
n*(n+1)
D
n*(n+1)/2
E
n²-1
Sobre as estruturas de dados/tipos Abstratos de Dados, qual a diferença de uma Fila em relação a Pilha no que tange ao acesso das informações?
A
Pilha e Fila fazem uso de FIFO no acesso aos dados.
B
A Pilha utiliza LIFA e fila FIFO na política de acesso aos dados.
C
Fila usa LIFO e pilha FIFO na manipulação de acesso aos dados.
D
Fila utiliza FIFO e pilha LIFO na política de acesso aos dados.
E
Fila e Pilha não têm diferenças no acesso aos dados.
Estruturas de dados definem a organização; métodos de acesso; e, opções de processamento para a informação manipulada pelo programa. Considerando os tipos de estruturas de dados do Python, relacione adequadamente as colunas a seguir.
1. Lista.
2. Tuplas.
3. Conjuntos.
4. Dicionários.
( ) numeros = set([1, 2, 2, 3, 3, 3])
( ) frutas = ['Laranja, 'Goiaba', 'Pera', 'Banana']
( ) pessoa = {'nome': 'Torvalds', 'altura': 1.65, 'idade': 21}
( ) numeros = (10, 20, 30)
A sequência está correta em
A
1, 2, 4, 3.
B
1, 3, 2, 4.
C
2, 4, 3, 1.
D
3, 1, 4, 2.
E
4, 3, 2, 1.
ElasticSearch, Kibana e Logstash são softwares Open Source que compõem a pilha ELK. Com esse conjunto de ferramentas, é possível centralizar e armazenar bilhões de registros; efetuar buscas instantâneas; importar dados de diferentes formatos; coletar métricas de desempenho; gerar relatórios combinando vários filtros; e, criar dashboards dinâmicos, que transformam dados em informação com apenas alguns cliques. Em relação aos softwares Elasticsearch e Kibana, assinale a afirmativa correta.
A
ElasticSearch: permite junção entre diferentes índices.
B
Kibana: é uma interface web para analisar dados mantidos pelo ElasticSearch.
C
Kibana: é internacionalizável, ou seja, os filtros aplicados estão sempre visíveis e as operações de interjeição são aplicadas a todos os tipos de visualizações.
D
ElasticSearch: é um servidor de pesquisa que armazena os dados em forma de documentos e os disponibiliza no formato PDF. Uma de suas desvantagens é que ele não permite ainda disponibilizar tais documentos no formato JSON.
Em uma estrutura de dados tipo lista, o elemento eliminado do conjunto é o mais recentemente inserido. A lista implementa uma política em que o último a entrar é o primeiro a sair.
C
Certo
E
Errado
Assinale a alternativa incorreta sobre estruturas de dados.
A
As operações básicas realizadas com uma pilha são: inserir no topo, retirar do topo e observar o topo.
B
Uma fila é uma estrutura em que o acesso é restrito ao elemento mais antigo.
C
Existem três tipos de notações para expressões numéricas: infixa, pós-fixa e pré-fixa.
D
Podemos definir estruturas de dados como objetos que armazenam dados de forma eficiente, oferecendo alguns serviços para o usuário, como ordenação eficiente de dados, busca por meio de palavras chave e outros.
E
Uma pilha é uma estrutura de dados em que o acesso é restrito ao elemento mais antigo na pilha.
Gerar simulado