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 fundamentos da computação, diferentes estruturas de dados permitem organizar e manipular informações de maneiras específicas. Sabendo disso, assinale a alternativa que descreve CORRETAMENTE o que é um registro.
A
Estrutura que armazena apenas valores numéricos em sequência.
B
Agrupa vários tipos de dados sob um único nome, representando uma entidade mais complexa, como um aluno, funcionário ou produto.
C
Conjunto de dados organizados em linhas e colunas, utilizado principalmente para cálculos matemáticos.
D
Estrutura de dados que segue o princípio LIFO (Last In, First Out), em que o último elemento inserido é o primeiro a ser removido.
E
Estrutura hierárquica composta por nós, em que cada no pode ter filhos, utilizada para representar relações de pai e filho, como em diretórios de arquivos.
Você deve implementar duas pilhas em um único array A[1…n] de modo que nenhuma das pilhas transborde, a menos que o número total de elementos nas duas pilhas juntas seja n. Considerando que as operações PUSH e POP sejam executadas em tempo O(1), assinale a opção cuja estratégia descrita permite essa implementação de forma eficiente.
A
Usando-se dois ponteiros, um começando no início do array para a primeira pilha e um começando no final do array para a segunda pilha, movendo-se em direção um ao outro à medida que os elementos são inseridos.
B
Usando-se um ponteiro no início do array para ambas as pilhas, inserindo elementos na primeira pilha e removendo da segunda pilha sempre que necessário.
C
Dividindo-se o array em duas partes iguais e atribuindo a primeira pilha à metade esquerda e a segunda pilha à metade direita. Os elementos entre as duas metades devem ser movidos conforme necessário.
D
Usando-se um array circular com ambas as pilhas crescendo em direções opostas e garantindo-se que os elementos sejam sempre inseridos na pilha com mais espaço disponível.
E
Implementando-se a primeira pilha utilizando a metade esquerda do array e a segunda pilha usando a metade direita, mas os tamanhos das pilhas podem mudar dinamicamente.
As estruturas de dados em algoritmos permitem organizar, armazenar e gerenciar dados de forma eficiente, de modo a otimizar o desempenho de um programa. Considerando a afirmação a seguir: O conceito de _____________ é conhecido como first in, first out ou FIFO, expressão conhecida em português como PEPS ou “primeiro que entra, primeiro que sai”.
Assinale a alternativa que completa a lacuna no texto acima:
Fonte: PUGA, Sandra; RISSETTI, Gerson. Lógica de programação e estrutura de dados com aplicações em java. 2º ed. São Paulo: Pearson, 2009.
A
Árvores.
B
Listas.
C
Pilhas.
D
Filas.
E
Nenhuma das alternativas.
Sobre estrutura de dados, qual é a principal diferença entre uma lista encadeada simples e uma lista duplamente encadeada?
A
Uma lista encadeada simples pode armazenar apenas números.
B
Uma lista encadeada simples pode ser circular.
C
Uma lista duplamente encadeada não pode ser ordenada.
D
Uma lista duplamente encadeada tem ponteiros tanto para o próximo nó quanto para o anterior.
A fila circular é uma estrutura de dados que utiliza um único array circular de tamanho fixo para armazenar elementos.
C
Certo
E
Errado
Listas, tuplas e dicionários são estruturas de dados da linguagem Python.
Com base nessas estruturas, assinale a alternativa correta.
A
A tupla é uma estrutura de dados imutável.
B
Listas podem armazenar diferentes tipos de dados, porém não simultaneamente, em elementos diferentes.
C
O acesso aos itens de uma lista ocorre por meio de chaves
D
Uma tupla é declarada delimitando seu conteúdo por chaves “{ }”.
E
Um dicionário não permite armazenar números inteiros.
Em um sistema de gerenciamento de biblioteca, é necessário modelar as informações dos livros, autores e empréstimos utilizando tipos de dados estruturados. A seguir, são apresentadas definições de estruturas de dados abstratas e concretas que poderiam ser empregadas na implementação desse sistema. Considerando as descrições fornecidas, analise os itens a seguir.
I. “Para representar um livro com atributos como título, autor e ISBN, utiliza-se ___________, que agrupa esses diferentes tipos de dados sob um único tipo composto.”
II. “Para armazenar uma coleção ordenada de livros onde cada livro pode ser acessado por um índice numérico, utiliza-se ___________.”
III. “Para associar cada ISBN único a um registro de livro correspondente, permitindo buscas rápidas, utiliza-se ___________.”
IV. “Para manter a lista de empréstimos onde novos empréstimos são adicionados e removidos frequentemente, utiliza-se ___________, que permite inserções e remoções eficientes em qualquer posição.”
V. “Para armazenar os nomes dos autores de forma que não haja duplicatas e que permita operações eficientes de verificação de existência, utiliza-se ___________.”
Assinale a alternativa que completa correta e sequencialmente as afirmações anteriores.
A
I. classe II. array III. mapa IV.. pilha V. dicionário
B
I. estrutura II. matriz III. árvore binária IV. fila V. lista
C
I. tupla II. lista III. tabela de dispersão IV.. deque V. pilha
D
I. registro II. vetor III.. tabela hash IV. lista ligada V. conjunto
Considere as seguintes afirmativas sobre estruturas de dados:
I. Um arranjo é caracterizado por alocação contígua e acesso indexado em tempo constante.
II. Uma lista com encadeamento simples permite a inserção e a remoção de itens em qualquer posição de forma eficiente.
III. As formas mais comuns para tratamento de colisões em tabelas de dispersão são o encadeamento separado e o endereçamento aberto.
IV. Os arranjos e as listas encadeadas são exemplos de estruturas de dados lineares, em que cada elemento tem, no máximo, um predecessor e um sucessor.
Estão corretas
A
apenas as afirmativas I, II e IV.
B
apenas as afirmativas III e IV.
C
apenas as afirmativas I e III.
D
apenas as afirmativas I, III e IV.
E
apenas as afirmativas II e IV.
Qual estrutura de dados é apropriada para armazenar uma lista de elementos, que permita a inserção, remoção e busca de elementos com eficiência, além disso, a ordem de inserção dos elementos deve ser preservada e o acesso a qualquer elemento da lista deve ser rápido?
A
Lista duplamente encadeada.
B
Fila.
C
Árvore binária de busca.
D
Pilha.
E
Vetor.
Considere uma tabela de hashing com 5 posições (índices de 0 a 4) e a função de hashing é dada por: h(k)=k mod(5), onde k é a chave. Suponha que as chaves sejam inseridas na seguinte ordem: 12, 7, 18, 23, 10. A tabela utiliza sondagem linear para tratar colisões. Após todas as inserções, qual das alternativas representa corretamente o estado da tabela de hashing?
A
[ 23, 12, 7, 18, 10 ]
B
[ 12, 18, 23, 7, 10 ]
C
[ 18, 23, 7, 12, 10]
D
[ 12, 7, 18, 23, 10 ]
E
[ 23, 10, 12, 7, 18 ]
Uma analista da UFRR está desenvolvendo um novo sistema de recursos humanos em substituição a um sistema legado de RH. Entretanto, necessita manter os dois sistemas funcionando até a entrega de todas as funcionalidades do novo sistema. Dessa forma, enquanto o sistema legado não for descontinuado permanentemente, necessitará realizar troca de dados com o novo. O sistema de RH apresenta uma estrutura de dados hierárquica e complexa, com muitos aninhamentos e relacionamentos entre elementos, por isso necessita garantir a integridade e validade dos dados. Baseado na situação apresentada marque a opção que contém a tecnologia que a resolveria de forma mais eficiente e compreensível:
A
JSON seria a melhor opção, pois segue padrões na utilização de hierarquia profunda, apesar de não permitir validação nativa.
B
Deveria utilizar o XML, visto que trabalha bem com hierarquia profunda e permite a definição de esquemas para validação.
C
gRPC, um protocolo criado pela Microsoft, e se apresenta como uma ótima escolha como solução devido sua estabilidade no tratamento de dados aninhados.
D
Usar REST com a linguagem SOAP é a solução adequada ao problema.
E
O uso do GraphQL atenderia bem a esta situação, mesmo que essa tecnologia traga um overhead na comunicação.
No que se refere às estruturas de dados, uma pilha HEMOMINAS suporta três operações básicas, definidas a seguir.
I. PUSH(HEMOMINAS,t) – tem por objetivo inserir um elemento t na pilha HEMOMINAS.
II. POP(HEMOMINAS) – tem por objetivo remover o elemento de topo da pilha HEMOMINAS.
III. TOP(HEMOMINAS) – tem por objetivo acessar, sem remover, o elemento de topo da pilha HEMOMINAS.
Observe a sequência de operações na tabela abaixo.
Considerando-se a pilha HEMOMINAS inicialmente vazia e a sequência de operações indicada acima, ao final das operações, o elemento que se encontra no topo da pilha é:
A
A+
B
B-
C
B+
D
O+
No caso relatado, a integridade da estrutura hierárquica dos dados permite consultas específicas em níveis profundos do documento.
C
Certo
E
Errado
Conforme Farrer (2017), com relação à estrutura de dados, assinale a opção INCORRETA.
A
Uma variável passa a existir a partir de sua declaração, quando, então, lhe são associados um nome ou identificador e a respectiva posição de memória por ela representada.
B
Variáveis compostas homogêneas correspondem a posições de memória, identificadas por um mesmo nome, individualizadas por índices e cujo conteúdo é de mesmo tipo.
C
Uma variável MATRIZ é constituída por 16 elementos dispostos em 4 linhas de 4 colunas. MATRIZ [3,3] referencia o elemento da terceira linha e terceira coluna; MATRIZ [2,4] referencia o elemento da segunda linha e quarta coluna. O conceito de variáveis compostas bidimensionais é estendido para as de “nº dimensões.
D
Arquivo é um conjunto de registros armazenados em um dispositivo de operações unificado. Registro é um “conjunto de pares de informação logicamente relacionados. Cada par de informação constitui uma unidade de registro.
E
Às operações básicas que podem ser feitas em um arquivo através de um algoritmo são: obtenção de um registro do arquivo, inserção de um novo registro, modificação ou exclusão de um registro. À disposição dos registros no arquivo pode favorecer determinadas operações em detrimento de outras.
Um analista da Controladoria está utilizando a linguagem R para armazenar dados de uma planilha importada que contém diferentes tipos de variáveis: uma coluna de texto (Nome_Gestor), uma coluna de números inteiros (ID_Contrato) e uma coluna de valores monetários decimais (Valor_Total). É necessário que a estrutura de dados permita o armazenamento de colunas de diferentes tipos e suporte às operações vetoriais para análise estatística.
Assinale a opção que indica a estrutura de dados fundamental na linguagem R que é mais apropriada para armazenar dados tabulares, aceitando colunas com tipos de dados heterogêneos e nomes descritivos.
A
List.
B
Matrix.
C
Factor.
D
Vector.
E
Data.frame.
Em uma aula para o ensino médio, o professor Lucas solicitou que os alunos organizassem uma lista de tarefas em uma ordem específica, utilizando fichas de papel. Ele explicou que o processo simula a organização de dados em uma estrutura chamada “fila”, onde a primeira tarefa a entrar é a primeira a ser realizada. Os alunos discutiram outras formas de organizar as tarefas e notaram que algumas são mais eficientes dependendo do contexto.
Com base no conceito de filas em estruturas de dados, a principal característica desse tipo de organização é
A
permitir acesso direto e aleatório a qualquer elemento armazenado.
B
ordenar os dados de forma que o último elemento inserido seja o primeiro a sair.
C
garantir que os elementos sejam processados na ordem em que foram acrescentados.
D
organizar os dados em uma hierarquia, onde elementos podem ter múltiplos filhos.
E
priorizar os elementos com base em sua importância ou peso, independentemente da ordem de inserção.
Sobre as estruturas de dados, assinale a alternativa correta.
A
Podemos dizer que a estrutura de dados do tipo pilha é vista como uma especialização da estrutura de dados do tipo fila e que essas duas estruturas de dados são vistas como especializações da estrutura de dados do tipo lista.
B
Uma lista encadeada deve ser implementada como uma estrutura de dados dinâmica, na qual os elementos são alocados dinamicamente na memória e os endereços dos elementos são utilizados para uns apontarem para os outros.
C
A busca sequencial de um elemento em um vetor de n elementos ordenados possui uma complexidade de ordem O(n) no pior caso, enquanto a busca binária de um elemento no mesmo vetor possui uma complexidade de ordem O(log de n) no pior caso. Na árvore binária de busca balanceada AVL com n elementos, a busca de um elemento também possui complexidade O(log de n).
D
Nas árvores binárias de busca balanceadas AVL e Rubro-Negra, as subárvores esquerda e direita de cada nó podem diferir em, no máximo, 1 nível na altura ou uma cor na quantidade, respectivamente.
E
Na árvore binária de busca balanceada AVL, quando a inserção ou a remoção de um nó em uma subárvore, à esquerda ou à direita de sua raiz, provoca o desbalanceamento dessa subárvore, a execução de uma rotação apropriada nessa subárvore resolverá o problema, e a árvore voltará a ficar balanceada, e não será necessário ainda balancear outra(s) subárvore(s) mais acima.
As estruturas de dados são fundamentais no desenvolvimento de sistemas, permitindo organizar, armazenar e manipular informações de forma eficiente. Acerca de algumas das principais estruturas de dados, informe se é verdadeiro (V) ou falso (F) o que se afirma a seguir e assinale a alternativa com a sequência correta.
( ) Em fila duplamente encadeada, é permitido realizar inserções e remoções tanto no início quanto no fim da fila.
( ) A pilha é uma estrutura do tipo FIFO (First In, First Out), ou seja, o primeiro elemento a entrar é o primeiro a sair.
( ) Uma árvore é uma estrutura hierárquica composta por nós, com um nó raiz e subnós filhos.
( ) Grafos são um conjunto de vértices e arestas que podem representar relações entre elementos.
A
V - F - V - V.
B
F - F - V - V.
C
V - V - V - V.
D
F - V - F - V.
E
V - F - F - F.
No que tange aos tipos abstratos de dados, informe se é verdadeiro (V) ou falso (F) o que se afirma a seguir e assinale a alternativa com a sequência correta.
( ) Lista é uma estrutura na qual as operações “inserir”, “retirar” e “localizar” são definidas. São estruturas muito flexíveis porque podem crescer ou diminuir de tamanho durante a execução de um programa, de acordo com a demanda.
( ) Listas são adequadas para aplicações em que não é possível prever a demanda por memória, permitindo a manipulação de quantidades imprevisíveis de dados, de formato também imprevisível.
( ) 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.
( ) Uma fila é uma lista linear em que todas as inserções são realizadas em um extremo da lista, e todas as retiradas e geralmente os acessos são realizados no outro extremo da lista.
A
V – V – V – V.
B
F – F – F – F.
C
V – F – F – V.
D
F – F – V – F.
E
F – V – V – V.
A escolha da estrutura de dados adequada é fundamental para o desenvolvimento de algoritmos eficientes, impactando diretamente a complexidade e o desempenho do software. Sobre as características de desempenho de diferentes estruturas de dados, analise as afirmativas a seguir:
I.A busca por um elemento em uma árvore binária de busca (BST) perfeitamente balanceada possui complexidade de tempo no pior caso de O(logn), enquanto a busca em uma tabela de hash (hash table) com uma função de hash ideal e sem colisões possui complexidade de tempo de O(1).
II.Uma lista duplamente encadeada oferece vantagem sobre uma lista simplesmente encadeada por permitir a inserção e remoção de elementos em tempo constante, O(1), em qualquer posição da lista, desde que o ponteiro para o nó seja conhecido.
III.A estrutura de dados mais eficiente para implementar um sistema que necessita processar tarefas com base em diferentes níveis de urgência, garantindo que a tarefa de maior urgência seja sempre processada primeiro, é uma fila de prioridade (priority queue), frequentemente implementada com um heap.
Está correto o que se afirma em:
A
I apenas.
B
III apenas.
C
II e III apenas.
D
I, II e III.
E
I e III apenas.
Gerar simulado