Exatas

Brasil

Análise e Desenvolvimento de Sistemas

pt-br

Estrutura de Dados

Estrutura de Dados I é uma disciplina que aborda a organização e manipulação de dados em computadores. Durante o curso, os alunos aprendem sobre estruturas de dados fundamentais, como listas, pilhas e filas, e como implementá-las em diferentes linguagens de programação. A disciplina também aborda algoritmos de busca e ordenação, bem como técnicas de análise de complexidade. O conhecimento em Estrutura de Dados I é essencial para o desenvolvimento de programas eficientes e escaláveis, e é fundamental para estudantes de Ciência da Computação e áreas afins.

Exam

Text

Estrutura de Dados Questões 2

RESTRICTED

Ciência da Computação

Bases de Dados

Graduate

Giovani Wahl

Outros

Other

Na AULA 5 estudamos conceitos de grafos.
Acerca de grafos, seus conceitos e suas definições, assinale a alternativa INCORRETA.
A Um grafo é uma est...

Na AULA 5 estudamos conceitos de grafos.
Acerca de grafos, seus conceitos e suas definições, assinale a alternativa INCORRETA.
A Um grafo é uma estrutura de dados que funciona de uma maneira não linear, podendo ser construído sem nenhum padrão definido.
B Arestas são linhas de conexão entre grafos.
C Podemos mapear um mapa rodoviário como uma malha de vértices e arestas conectadas.
D Podemos percorrer um grafo, andando por seus vértices e arestas, de maneira a encontramos os melhores caminhos nele.
E Um grafo é composto de vértices e arestas;

General Studies

Exercícios Para o Conhecimento: Compartilhando exercícios para auxiliar no aprimoramento do conhecimento em diversas disciplinas do ensino superior, médio e pós-graduação. Vamos juntos praticar e aprimorar nossos conhecimentos!

Exercícios Para o Conhecimento

Na AULA 4 estudamos árvores binárias.
Acerca de árvore binárias e a busca dos dados em uma árvore construída para funcionar como uma Binary Search ...

Na AULA 4 estudamos árvores binárias.
Acerca de árvore binárias e a busca dos dados em uma árvore construída para funcionar como uma Binary Search Tree, assinale a alternativa INCORRETA.
A A busca em uma árvore apresentará um desempenho inferior ao em uma lista encadeada devido a sua organização não linear.
B A varredura em uma árvore do tipo BST é eficiente devido ao fato dos elementos estarem já organizados, com valores menores para um lado e maiores para o outro lado.
C A busca em uma BST delimita a área de busca sempre pela metade, reduzindo um problema de dimensão n, em dois problemas n/2.
D A complexidade assintótica para a busca na árvore pode ser considerada O(logn).
E Ao chegar no final de um ramo, ou seja, ambos ponteiros do nó forem nulos, significa que o valor buscado não existe na árvore binária.

Desenvolvendo com Questões: Compartilhando questões para auxiliar no desenvolvimento de habilidades e conhecimentos em diversas áreas do conhecimento. Vamos juntos aprimorar nossas habilidades através de questões desafiadoras!

Desenvolvendo com Questões

Na AULA 5 estudamos grafos e seus algoritmos de busca.
Acerca da busca em profundidade no grafo, assinale a alternativa INCORRETA.
A A busca em pro...

Na AULA 5 estudamos grafos e seus algoritmos de busca.
Acerca da busca em profundidade no grafo, assinale a alternativa INCORRETA.
A A busca em profundidade trabalha com o uma pilha que mantém todos os vértices que ainda não tiveram todos os seus vizinhos visitados nela.
B A busca em profundidade pode ser implementada com qualquer tipo de representação de grafos: matriz ou lista.
C Uma variável mantém salvo todos os vértices já visitados, pois podemos passar somente uma vez por cada vértice.
D Um vértice, quando visitado pela primeira vez, tem sua lista de vizinhos acessada imediatamente e seu número é colocado na pilha.
E Um vértice sai da pilha quando o algoritmo pula para o próximo vizinho deste vértice.

A definição de uma boa função hash é fundamental para termos uma tabela hash com um bom desempenho.
Acerca de funções hash, assinale a alternativa ...

A definição de uma boa função hash é fundamental para termos uma tabela hash com um bom desempenho.
Acerca de funções hash, assinale a alternativa CORRETA:
A Uma função hash apresenta sempre a mesma fórmula bem definida, e independe do tamanho do conjunto de dados, e dos tipos de dados-chave utilizados.
B O uso de estrutura de tabela hash sempre apresentará um desempenho de busca superior ao endereçamento direito.
C Uma função hash necessita inserir dados que minimizem o número de colisões, reduzindo também o tempo gasto resolvendo colisões e reavendo os dados.
D A função hash que utiliza o método da divisão só pode ser aplicado para palavras-chave do tipo numérica.
E O método da divisão utiliza o quociente da divisão de dois valores para encontrar a posição de uma palavra-chave.

Questões Para a Compreensão: Compartilhando questões para auxiliar na compreensão e aprimoramento de conhecimentos em diversas áreas do conhecimento. Vamos juntos compreender melhor os assuntos que nos interessam através dessas questões desafiadoras!

Questões Para a Compreensão

O método da divisão é um tipo de função hash bastante empregado na construção de tabelas hash.
Assuma que você tem disponível, para utilizar como p...

O método da divisão é um tipo de função hash bastante empregado na construção de tabelas hash.
Assuma que você tem disponível, para utilizar como palavras-chave, valores numéricos inteiros de 4 dígitos. Você decide que irá agrupar os dígitos em pares e somá-los para usar como palavra-chave. Por exemplo, o número 1234, será: 12 + 34 = 46. Assuma também que você tem um vetor de dimensão 100 (posições 0 até 99) disponível para armazenamento e que irá adotar o método da divisão. Assinale a alternativa INCORRETA:
A A palavra-chave 0125 será inserida na posição 26. Porém, se alterarmos o tamanho do vetor para 110, a nova posição desta chave será 36.
B A palavra-chave 4455, será inserida na última posição disponível do vetor.
C A palavra-chave 9128, será inserida na posição 19 do vetor.
D O maior valor possível representado com 4 dígitos será colocado na posição 98.
E A palavra-chave 1873, será inserida na posição 91 do vetor.

Trabalhamos com diferentes tipos de endereçamento em uma tabela hash.
Acerca dos tipos de endereçamento (direto, aberto e em cadeia), assinale a al...

Trabalhamos com diferentes tipos de endereçamento em uma tabela hash.
Acerca dos tipos de endereçamento (direto, aberto e em cadeia), assinale a alternativa CORRETA:
A O endereçamento aberto é mais empregado quando a quantidade de palavras-chaves é bastante grande se comparado com o tamanho da tabela hash.
B No endereçamento aberto a tabela hash é construída com um vetor, que armazenará todas as chaves que não colidirem.
C No endereçamento aberto, quando uma colisão ocorre, ela precisa ser tratada com algum algoritmo, como o de tentativa linear e a quadrática.
D No endereçamento em cadeia não precisamos tratar colisões, pois cada nova chave pode ser anexada em uma lista encadeada que contém todas as chaves que colidiram.
E As funções de hash aplicadas para endereçamento em cadeia são diferentes das aplicadas no endereçamento aberto.

Questões para Estudantes: Compartilhando questões desafiadoras para estudantes de diversas áreas do conhecimento. Vamos juntos testar nossos conhecimentos e aprender mais sobre os assuntos que nos interessam!

Questões para Estudantes

Na AULA 5 estudamos grafos e seus algoritmos de busca.
Acerca da busca em largura no grafo, assinale a alternativa INCORRETA.
A A busca em largura ...

Na AULA 5 estudamos grafos e seus algoritmos de busca.
Acerca da busca em largura no grafo, assinale a alternativa INCORRETA.
A A busca em largura trabalha com o uma fila, a qual mantém todos os vértices que ainda serão visitados.
B Um vértice conectado por uma aresta com o vértice de origem contém distância um.
C A busca em largura trabalha com o conceito de distâncias, onde sempre acessamos um vizinho que está a um salto de distância do vértice atualmente visitado e que já tenha sido visitado.
D Quando percorremos a lista de vizinhos de um vértice, vamos colocando cada vizinho ainda não visitado na fila, pois eles serão os próximos a serem acessados.
E O vértice de origem é aquele cuja distância é zero.

Questões Para o Saber: Compartilhando questões para auxiliar no aprendizado e aprimoramento de habilidades em diversas áreas do conhecimento. Vamos juntos aprender mais sobre os assuntos que nos interessam através dessas questões desafiadoras!

Questões Para o Saber

MaterialAggregator/Subjects/Materials/Recent

MaterialAggregator/Subjects/Questions/New

Estrutura de Dados Questões 2

Conteudo restrito apenas para assinantes