Logo Passei Direto
Buscar

Estrutura de Dados

Colégio Objetivo
4) No estudo de estrutura de dados, uma parte muito importante é o TADS - tipo abstrato de dados, onde é possível conhecer técnicas e recursos para trabalhar com dados. Sobre TADs assinale V (verdadeiro) ou F (falso) nas sentenças: ( ) O TAD (tipo abstrato de dados) é uma estrutura de programa que contém 2 partes: dados armazenados e funções que manipulam esses dados. ( ) A estrutura de TADs possibilita menos erros e maior confiabilidade no programa. ( ) Dentre as TADs mais comuns que são implementadas podemos encontrar as pilhas e árvores. Indique a sequência correta:

a) F-V-V
b) V-V-V.CORRETO
c) V-F-F.
d) F-F-F.
e) V-V-F.
User badge image
Estudando com Questões

há 2 anos

Respostas

User badge image

Ed Verified user icon

há 7 meses

Vamos analisar cada uma das afirmações sobre TADs (tipos abstratos de dados): ( ) O TAD (tipo abstrato de dados) é uma estrutura de programa que contém 2 partes: dados armazenados e funções que manipulam esses dados. É verdadeira (V). Um TAD é definido por sua estrutura de dados e as operações que podem ser realizadas sobre esses dados. ( ) A estrutura de TADs possibilita menos erros e maior confiabilidade no programa. É verdadeira (V). O uso de TADs ajuda a encapsular a lógica de manipulação de dados, o que pode reduzir a probabilidade de erros e aumentar a confiabilidade do programa. ( ) Dentre as TADs mais comuns que são implementadas podemos encontrar as pilhas e árvores. É verdadeira (V). Pilhas e árvores são exemplos clássicos de tipos abstratos de dados que são amplamente utilizados em programação. Portanto, a sequência correta é: b) V-V-V.

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

User badge image

Ed Verified user icon

há 2 anos

A resposta correta é a alternativa: b) V-V-V.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material

1) Para percorrermos a árvore temos: Pré-ordem - onde é visitado o nó raiz, em seguida, a subárvore esquerda e depois a subárvore direita. Ficando: + * + 3 1 - 9 2 6 Pós-ordem - onde é visitada a subárvore esquerda, a subárvore direita e, finalmente, o nó raiz, assim temos: 3 1 + 9 2 - * 6 + Ordem - onde é visitada a subárvore esquerda, o nó raiz e, finalmente, a subárvore direita, com o seguinte resultado: 3 + 1 * 9 - 2 + 6

a) I-B; II-C; III-A.
b) I-A; II-B; III-C.
c) I-C; II-B; III-A.
d) I-B; II-A; III-C.CORRETO
e) I-C; II-A; III-B

2) Para trabalhar as estruturas de dados utilizamos alguns recursos. Sobre esses recursos associe as duas listas indicando a descrição que referem as afirmativas: I - Mecanismo que possibilita alocar memória durante a execução da aplicação. II - Mecanismo dinâmico oferece recursos para a manipulação de endereços. III - Variáveis utilizadas para guardar o endereço de memória. IV - Permite acessar a variável sem referenciá-la. A - Alocação dinâmica. B – Ponteiro.

a) I-A; II-B; III-B; IV-A.
b) I-A; II-A; III-B; IV-B
c) I-B; II-B; III-A; IV-ACORRETO
d) I-B; II-B; III-A; IV-A
e) I-B; II-B; III-A; IV-A

6) As árvores podem ser classificadas de acordo com algumas propriedades. Assim podemos dizer que a _________ é aquela que em cada nó possui no máximo dois filhos. Já a ___________ possui uma organização das chaves. Neste contexto há a _______, que é uma árvore binária balanceada. Assinale a alternativa que completa adequadamente as lacunas:

a) Árvore B, Árvore binária e Árvores B+.
b) Árvore B, Árvore binária e Árvore de busca.
c) Árvore binária, Árvore de busca e Árvore AVLCORRETO
d) Árvore de busca, Árvore AVL e Árvore B.
e) Árvore binária, Árvore AVL e Árvore B+.

8) Trabalhamos com estrutura de dados avançadas quando estamos lidando com milhões de dados, para busca de dados ou casos específicos mais complexos. Sobre essas estruturas de dados avançadas podemos dizer que: A _________ é uma estrutura de dados que permite armazenar elementos com um valor associado e que podem ser inseridos ou removidos de acordo com sua prioridade. Mas temos também a ___________ que é uma estrutura de dados que utiliza uma função para indexar os elementos, permitindo um acesso rápido aos dados armazenados. Quando trabalhamos com elementos distintos utilizamos ________ que tratam de uma estrutura de dados que armazena elementos distintos e não ordenados. Um dos grandes recursos é a utilização de ___________ que é uma estrutura de dados que consiste em um conjunto de vértices (ou nós) e um conjunto de arestas que os conectam. Assinale a alternativa que completa adequadamente as lacunas

a) fila de prioridade; tabela hash; grafos; conjuntos
b) fila de prioridade; tabela hash; conjuntos; grafos.CORRETO
c) conjuntos; fila de prioridade; tabela hash; grafos.
d) grafos; tabela hash; fila de prioridade; conjuntos.
e) tabela hash; fila de prioridade; conjuntos; grafos.

Mais conteúdos dessa disciplina