Biológicas / Saúde

Brasil

Biologia / Ciências Biológicas

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 e Algoritmos

RESTRICTED

Exatas

Ciência da Computação

Bases de Dados

Graduate

Universidade Federal Rural da Amazônia

Outros

Other

Questão 1/10 - Estrutura de Dados "Uma árvore binária de busca tem a seguinte propriedade: para cada nó n da árvore, todos os valores armazenados e...

Questão 1/10 - Estrutura de Dados "Uma árvore binária de busca tem a seguinte propriedade: para cada nó n da árvore, todos os valores armazenados em sua subárvore à esquerda (a árvore cuja raiz é o filho à esquerda) são menores que o valor v armazenado em n, e todos os valores armazenados na subárvore à direita são maiores ou igual a v." Observe o código abaixo: 1 class BST: 2 def __init__(self,dado=None): 3 self.dado = dado 4 self.esquerda = None 5 self.direita = None 6 7 def inserir(self, dado): 8 if(self.dado ==None): 9 self.dado = dado 10 else: 11 if(dado A O trecho de código que representa a inserção do nó raiz está nas linhas 8 e 9. B O trecho de código que armazena os nós maiores que a raiz é representado pelas linhas 16 a 20. C O trecho de código que armazena os nós menores que a raiz é representado pelas linhas de 8 a 13. D A função init é um construtor da classe BST, inicializando as variáveis esquerda e direita com o valor None. E A função inserir é uma função recursiva, sendo chamada nas linhas 13 e 18.

General Studies

Praticando Para Aprender: Compartilhando exercícios práticos para auxiliar no aprendizado de diversas disciplinas do ensino superior, médio e pós-graduação. Vamos juntos aprender mais através da prática!

Praticando Para Aprender

Questão 2/10 - Estrutura de Dados Observe o grafo: Considerando o grafo ilustrado acima, assinale a opção em que é apresentada a descrição em vérti...

Questão 2/10 - Estrutura de Dados Observe o grafo: Considerando o grafo ilustrado acima, assinale a opção em que é apresentada a descrição em vértices (V) e arestas (A). A V = {A,B,C,D,E } A = {(A, B), (A,C), (A, E), (C, E), (C, D),(E,A)} B V = {A,B,C,D,E } A = {(A, B),(A,C), (A,E),(C, D), (C, E)} C V = {A,B,C,D,E } A = {(E, A),(A,B) (B,C), (C, E), (C, D)} D V = {A,B,C,D,E } A = {(A, B), (B,C), (A, C), (C, E), (C, D),(E,A)} E V = {A,B,C,D,E } A = {(C, E),(E,A),(A,B) (B,C), (C, E), (C, D)}

Questões para o Sucesso: Compartilhando questões para auxiliar no sucesso acadêmico e profissional em diversas áreas do conhecimento. Vamos juntos aprimorar nossos conhecimentos e alcançar o sucesso através da prática e do estudo!

Questões para o Sucesso

Questão 3/10 - Estrutura de Dados Existem duas ordens comuns nas quais os vértices podem ser visitados durante o percurso em um grafo. O primeiro, ...

Colégio Objetivo

Questão 3/10 - Estrutura de Dados Existem duas ordens comuns nas quais os vértices podem ser visitados durante o percurso em um grafo. O primeiro, chamado de percurso em profundidade, o segundo tipo de percurso, chamado de percurso em largura. O percurso em largura em grafos utiliza qual estrutura de dados? A Pilha B Fila (Resposta é essa aqui) C Hash D Dicionário E Árvore

High School

Estudando com Questões

Questão 5/10 - Estrutura de Dados "A utilização da função de hashing possibilita a indexação dos dados, transformando uma chave k em um endereço fí...

Questão 5/10 - Estrutura de Dados "A utilização da função de hashing possibilita a indexação dos dados, transformando uma chave k em um endereço físico, relativo ou absoluto h(k), provendo maior rapidez e segurança na busca por informações dentro de um arquivo. Há porém o problema das colisões." Quanto a função hashing e colisões, assinale a alternativa correta: A Uma função hash pode ser livre de colisões, para isso basta utilizar o hash universal. B No endereçamento aberto, cada posição da estrutura de dados pode conter múltiplas palavra-chave. C Na tentativa linear, sempre que uma colisão ocorre, tenta-se posicionar a nova chave no próximo espaço imediatamente livre do array. D No endereçamento em cadeia as colisões podem ser tratadas de 2 maneiras: TENTATIVA LINEAR ou TENTATIVA QUADRÁTICA. E Na tentativa quadrática, sempre que uma colisão ocorre, tenta-se posicionar a nova chave no próximo espaço imediatamente livre do array.

Desafios Para o Conhecimento: Compartilhando desafios para auxiliar no aprimoramento do conhecimento em diversas disciplinas do ensino superior, médio e pós-graduação. Vamos juntos superar esses desafios e aprimorar nossos conhecimentos!

Desafios Para o Conhecimento

Questão 6/10 - Estrutura de Dados “Para representar grafos, você precisa de uma maneira conveniente de armazenar os vértices e as arestas que os co...

Questão 6/10 - Estrutura de Dados “Para representar grafos, você precisa de uma maneira conveniente de armazenar os vértices e as arestas que os conectam.” Na aula de grafos vimos duas representações de grafos comumente usadas. Assinale a alternativa que contém essas duas representações distintas: A hash e lista ligada. B lista de adjacência e matriz de adjacência. C matriz de adjacência e fila. D lista de adjacência e pilha. E lista dinâmica e lista de incidência.

Exercícios Para o Aprendizado: Compartilhando exercícios para auxiliar no aprendizado e aprimoramento de habilidades em diversas áreas do conhecimento. Vamos juntos praticar e aprimorar nossos conhecimentos através desses exercícios desafiadores!

Exercícios Para o Aprendizado

Questão 7/10 - Estrutura de Dados As Árvores binárias têm várias propriedades interessantes quanto as relações entre sua altura e seu número de nós...

Questão 7/10 - Estrutura de Dados As Árvores binárias têm várias propriedades interessantes quanto as relações entre sua altura e seu número de nós. Denota-se o conjunto de nodos de mesma profundidade d de uma árvore T como sendo o nível d de T. Em uma árvore binária, o nível 0 tem no máximo um nó (a raiz), o nível 1 tem no máximo 2 (os filhos da raiz), o nível 2 tem no máximo 4, e assim por diante. Generalizando, pode-se dizer que o nível d tem no máximo 2d (2 elevado a d) nós. Considere as seguintes afirmativas: I. Uma árvore binária com profundidade 4 tem no máximo 15 nós no nível 4. II. O número máximo de nós nos níveis de uma árvore binária cresce de forma exponencial à medida que se desce na árvore. III. Uma árvore binária com altura 1 consiste apenas do nó raiz. Considerando o texto base e o conteúdo estudado em aula, estão corretas as afirmativas: A I e II apenas B I e III apenas C II apenas D I apenas E III apenas

Observe as árvores abaixo: Considerando o texto base e o conteúdo visto em aula, assinale a alternativa correta: A São arvores binárias a Árvore 1 ...

Observe as árvores abaixo: Considerando o texto base e o conteúdo visto em aula, assinale a alternativa correta: A São arvores binárias a Árvore 1 e a Árvore 2. B São arvores binárias a Árvore 1 e a Árvore 3. C São arvores binárias a Árvore 2 e a Árvore 3. D São arvores binárias a Àrvore 1, Árvore 2 e a Árvore 3. E Apenas a árvore 2 é uma árvore binária. A São arvores binárias a Árvore 1 e a Árvore 2. B São arvores binárias a Árvore 1 e a Árvore 3. C São arvores binárias a Árvore 2 e a Árvore 3. D São arvores binárias a Àrvore 1, Árvore 2 e a Árvore 3. E Apenas a árvore 2 é uma árvore binária.

O nome da estrutura de dados descrita no texto é conhecido como árvore: A Heap. B de busca binária. C Ordenada. D binária. E AVL.

A Heap.
B de bus...

O nome da estrutura de dados descrita no texto é conhecido como árvore: A Heap. B de busca binária. C Ordenada. D binária. E AVL. A Heap. B de busca binária. C Ordenada. D binária. E AVL.

Estudo Através de Questões: Compartilhando questões para auxiliar no estudo e na aprendizagem de diversas disciplinas do ensino superior, médio e pós-graduação. Vamos juntos aprimorar nossos conhecimentos através dessas questões desafiadoras!

Estudo Através de Questões

Acerca destes algoritmos e analisando o vetor acima, assinale a alternativa CORRETA: A No algoritmo de busca sequencial, o valor 24 seria localizad...

Acerca destes algoritmos e analisando o vetor acima, assinale a alternativa CORRETA: A No algoritmo de busca sequencial, o valor 24 seria localizado na 6ª tentativa, se fizermos uma varredura da esquerda para a direita. B No algoritmo de busca binária, o valor 24 seria localizado na 3ª tentativa. C No algoritmo de busca sequencial, o valor 77 seria localizado mais rapidamente que se comparado com a busca binária. D No algoritmo de busca sequencial, da esquerda para a direta, o valor 07 seria localizado com o mesmo número de tentativas se comparado com a busca binária. E Em nenhum cenário de busca o algoritmo sequencial irá localizar o valor antes da busca binária. A No algoritmo de busca sequencial, o valor 24 seria localizado na 6ª tentativa, se fizermos uma varredura da esquerda para a direita. B No algoritmo de busca binária, o valor 24 seria localizado na 3ª tentativa. C No algoritmo de busca sequencial, o valor 77 seria localizado mais rapidamente que se comparado com a busca binária. D No algoritmo de busca sequencial, da esquerda para a direta, o valor 07 seria localizado com o mesmo número de tentativas se comparado com a busca binária. E Em nenhum cenário de busca o algoritmo sequencial irá localizar o valor antes da busca binária.

Aprendendo Através de Exercícios: Compartilhando exercícios 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 desses exercícios desafiadores!

Aprendendo Através de Exercícios

Levando em consideração o texto base e o conteúdo visto em aula, temos portanto, dois tipos de complexidade de algoritmos: A Complexidade de execuç...

Levando em consideração o texto base e o conteúdo visto em aula, temos portanto, dois tipos de complexidade de algoritmos: A Complexidade de execução e complexidade de memória B Complexidade de tempo e complexidade de espaço Você assinalou essa alternativa (B) C Complexidade de tempo e complexidade de desempenho D Complexidade de esforço e complexidade de espaço E Complexidade de tempo e complexidade de velocidade A Complexidade de execução e complexidade de memória B Complexidade de tempo e complexidade de espaço C Complexidade de tempo e complexidade de desempenho D Complexidade de esforço e complexidade de espaço E Complexidade de tempo e complexidade de velocidade

Aprendendo com Desafios: Compartilhando desafios para auxiliar no aprendizado e aprimoramento de habilidades em diversas áreas do conhecimento. Vamos juntos superar esses desafios e aprender mais sobre os assuntos que nos interessam!

Aprendendo com Desafios

Quanto ao algoritmo acima é correto afirmar: A A complexidade assintótica é O(n). Você assinalou essa alternativa (A) B A complexidade assintótica ...

Quanto ao algoritmo acima é correto afirmar: A A complexidade assintótica é O(n). Você assinalou essa alternativa (A) B A complexidade assintótica é O(i). C A complexidade assintótica é O(alvo). D A complexidade assintótica é O(n+1). E A complexidade assintótica é O(1). A A complexidade assintótica é O(n). B A complexidade assintótica é O(i). C A complexidade assintótica é O(alvo). D A complexidade assintótica é O(n+1). E A complexidade assintótica é O(1).

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

Analisando o comportamento do algoritmo que flutua para o topo o maior elemento, pode se afirmar que se trata de qual algoritmo de ordenação? A Hea...

Analisando o comportamento do algoritmo que flutua para o topo o maior elemento, pode se afirmar que se trata de qual algoritmo de ordenação? A Heapsort B Mergesort C Quicksort D Bubble sort Você assinalou essa alternativa (D) E Insertion sort A Heapsort B Mergesort C Quicksort D Bubble sort E Insertion sort

Desafios para Aprender: Compartilhando desafios para auxiliar no aprendizado de diversas disciplinas do ensino superior, médio e pós-graduação. Vamos juntos superar esses desafios e aprimorar nossos conhecimentos!

Desafios para Aprender

Após realizar as seguintes operações, de cima para baixo: pop pop pop push 4 push 5 push 3 pop push 4 A pilha irá conter os valores, do topo para b...

Após realizar as seguintes operações, de cima para baixo: pop pop pop push 4 push 5 push 3 pop push 4 A pilha irá conter os valores, do topo para baixo: A 2,4,5,4 B 3,5,4,2 C 2,4,3,5,4,5,4 D 4,5,4,2 Você assinalou essa alternativa (D) E 4,3,5,4 A 2,4,5,4 B 3,5,4,2 C 2,4,3,5,4,5,4 D 4,5,4,2 E 4,3,5,4

MaterialAggregator/Subjects/Materials/Recent

MaterialAggregator/Subjects/Questions/New

Estrutura de Dados e Algoritmos

Conteudo restrito apenas para assinantes