Questões de Estruturas de Dados

Explore questões resolvidas de Estruturas de Dados. Acesse respostas e explicações detalhadas para estudar e evoluir.

95% confiança
Há objetos que não podem ser modificados, apenas excluídos. Portanto, para modificar um valor imutável pertencente a uma variável, necessita-se:
estruturas-de-dados imutabilidade programacao
92% confiança
Tendo como entrada a variável num que será a soma do 1º dígito com o 4º dígito do seu RA, faça o teste de mesa passo a passo no programa ao lado indicando ao final 'a caneta' o valor da variável RESULT. Para o teste de mesa, construa uma tabela na qual seja possível verificar a chamada da função, o valor de n, a pilha de chamadas, o caso base e o retorno desempilhando e calculando os resultados. Deixar em destaque quando atingir o caso base.
estruturas-de-dados programacao recursao
92% confiança
Grafos são estruturas de dados formadas por vértices e arestas. Em grafos os vértices que fazem parte do grafo podem ou não estar conectados pelas arestas. As arestas sempre estão conectadas a pelo menos dois vértices. As arestas podem ser unidirecionais ou bidirecionais. Em um mesmo grafo as arestas são representadas por seta se a ligação entre os vértices é direcional, ou seja, A para B é diferente de B para A. As arestas são representadas por linhas se a ligação entre os vértices é bidirecional, ou seja, A para B é igual B para A. Os grafos servem para representar elementos conectados ou não, por exemplo, em uma região com cidades e estradas, sendo as cidades representadas pelos vértices e as estradas, pelas arestas. Com base no contexto apresentado, assinale a alternativa correta.
algoritmos-de-busca computacao estruturas-de-dados
95% confiança
Em Python, uma lista encadeada pode ser implementada usando uma classe para os nós e outra para a lista encadeada em si. Cada nó da lista contém um valor e uma referência ao próximo nó. Considerando a implementação de uma lista encadeada simples em Python, qual das seguintes opções melhor descreve como um novo elemento é adicionado ao final da lista? Assinale a alternativa correta.
estruturas-de-dados listas-encadeadas programacao
95% confiança
As árvores B são estruturas de dados balanceadas que lidam com múltiplas chaves em cada vértice e mantêm suas folhas no mesmo nível hierárquico. Qual é o processo de inserção em uma árvore B e quais são os passos envolvidos? Assinale a alternativa correta.
arvore-b arvores-balanceadas estruturas-de-dados
92% confiança
As árvores são estruturas de dados formadas por vértices e arestas que se ramificam. As árvores binárias de busca são árvores que têm algumas particularidades que as caracterizam. Analise as afirmativas a seguir: 1. Todos os vértices de uma árvore binária de busca têm dois filhos. 2. As árvores binárias de busca armazenam chaves nos vértices. Cada vértice pode ter dois filhos: esquerdo e direito. A chave do filho esquerdo terá valor menor que a da sua própria chave. A chave do filho direito terá valor maior que a da própria chave. 3. Somente a inserção garante que a árvore binária de busca fique ordenada (chaves menores do lado esquerdo e chaves maiores do lado direito). 4. Em árvores binárias de busca, as subárvores da direita possuem valores maiores que a raiz e as subárvores da esquerda possuem valores menores que a raiz. 5. Nas operações de inserção, remoção e busca, são feitas comparações das chaves. Sobre as características de uma árvore binária de busca, é correto o que se afirma em:
arvores-binarias-de-busca computacao estruturas-de-dados
95% confiança
Considere o uso de tabelas hash em aplicações de software. Qual das seguintes afirmações melhor descreve uma vantagem significativa das tabelas hash em operações de busca de dados? Assinale a alternativa correta.
computacao estruturas-de-dados tabelas-hash
72% confiança
As árvores binárias de busca têm particularidades em operações como inserção e remoção. A inserção em uma árvore binária de busca considera o valor da chave para definir sua localização na árvore. Uma árvore binária tem até 2 filhos. A árvore binária de busca a chave nova é comparada com a chave do vértice atual. Se a chave nova é menor que a chave do vértice atual, sua inserção será na subárvore esquerda. Caso contrário, na subárvore direita. A procura pela sua posição é feita recursivamente até que encontre um vértice que não tenha filho direito ou esquerdo para comparar a chave nova. Então, significa que o vértice novo com a chave nova será o filho direito ou esquerdo. Na remoção de vértices de uma árvore, há 3 casos: quando é um vértice-folha, quando tem apenas 1 filho e quando tem 2 filhos. Para o caso 1, é só desvincular o vértice-folha. Para o caso 2, o filho do vértice a ser removido toma seu lugar. Para o caso 3, o vértice que tem a chave com o menor valor na subárvore esquerda troca de chave com o vértice que seria removido. Removemos o vértice que tinha a chave com o menor valor na subárvore esquerda. A sequência a seguir foi feita em uma árvore binária de busca: - Inserções de: 5, 4, 6, 1, 3, 9, 0, 7, 8. - Remoção de: 3, 5, 6. - Inserção de 2. Assinale a alternativa que apresenta os valores das chaves dos filhos do vértice 7.
arvore-binaria-de-busca estruturas-de-dados insercao-e-remocao
97% confiança
Observe a imagem a seguir: Nesta imagem, é possível percebermos que há a presença de um código mostrando que a lista está em uma situação específica. Que situação é essa? Assinale a alternativa correta:
estruturas-de-dados linguagem-c programacao
86% confiança
A empresa "Logística Ágil S.A." enfrenta desafios crescentes em seu centro de distribuição principal. O sistema de gerenciamento de estoque, desenvolvido há mais de 15 anos, é baseado em uma arquitetura monolítica e utiliza planilhas desintegradas para registrar a entrada e saída de produtos. A equipe de expedição gasta uma quantidade significativa de tempo verificando manualmente o inventário físico e comparando-o com os registros digitais, que frequentemente apresentam inconsistências. Cada etapa, desde o recebimento da mercadoria até o carregamento para entrega, é executada de forma linear, sem otimização de rotas internas ou priorização de cargas urgentes. A falta de automação e a dependência de decisões humanas em cada ponto do processo têm levado a atrasos constantes, erros de separação e um alto custo operacional. A gerência busca uma solução para otimizar o fluxo de trabalho. Aplique os conceitos de estruturas sequenciais para otimizar o fluxo de trabalho da Logística Ágil S.A. e assinale a alternativa que descreve a abordagem fundamental para essa melhoria.
automacao-de-processos estruturas-de-dados processos-logisticos
96% confiança
Qual a forma correta de escrever um array utilizando a linguagem javascript?
estruturas-de-dados javascript programacao
96% confiança
Ao programar um jogo de xadrez em DEV C++, uma matriz é usada para representar o tabuleiro de 8×8. Por que uma matriz é adequada para representar o tabuleiro neste programa?
estruturas-de-dados logica-de-jogos matrizes
98% confiança
Um dos principais recursos das linguagens de programação são os vetores e as matrizes. Na linguagem Python, é possível a criação de vetores (listas unidimensionais) e matrizes (listas multidimensionais). Com relação às listas unidimensionais em Python, assinale a alternativa correta.
estruturas-de-dados listas programacao
97% confiança
Dado o seguinte programa com uma matriz de 3x3: matriz = [[3, 4, 5], [5, 6, 7], [7, 6, 5]] for i in range(0, 3): print(matriz[i]) Indique a alternativa que apresenta o resultado da execução das linhas 2 e 3.
estruturas-de-dados lacos programacao
98% confiança
Um dos principais recursos das linguagens de programação são os vetores e as matrizes. Na linguagem Python, é possível a criação de vetores (listas unidimensionais) e matrizes (listas multidimensionais). Com relação às listas unidimensionais em Python, assinale a alternativa correta.
estruturas-de-dados programacao python
92% confiança
explique uma estrutura nativa
conceitos-basicos estruturas-de-dados programacao
98% confiança
Uma matriz é conhecida como uma estrutura composta bidimensional homogênea. Considerando a declaração da matriz a seguir, assinale a alternativa que permite carregar essa matriz com a soma dos seus índices. Declaração: var m: vetor[1..3,2..4] de inteiro
algoritmos-e-programacao estruturas-de-dados logica-de-programacao