Engenharias

Brasil

Engenharia da Computação

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 - TODAS AS TENTATIVAS

RESTRICTED

Graduate

Daniel B.

Other

Dois matemáticos russos, G. M. Adel’son-Vel’skiî e E. M. Landis, publicaram em 1962 um artigo que descreve um algoritmo para manter o equilíbrio gl...

Colégio Objetivo

Dois matemáticos russos, G. M. Adel’son-Vel’skiî e E. M. Landis, publicaram em 1962 um artigo que descreve um algoritmo para manter o equilíbrio global de uma árvore de busca binária. Seu algoritmo controla a diferença de altura das subárvores. À medida que itens são adicionados à árvore (ou removidos dela), o fator de balanceamento (isto é, a diferença entre as alturas das subárvores) de cada subárvore do ponto de inserção até a raiz é mantido. Se a um dado momento, o fator de balanceamento sair do intervalo -1 ... +1, a subárvore sofre uma rotação para retornar ao equilíbrio. As árvores que utilizam essa abordagem são conhecidas como árvores AVL, em homenagem aos seus inventores.
Acerca do balanceamento e rotação desta árvore sem o 99, assinale a alternativa CORRETA:
A A árvore ficará balanceada e não precisará de rotação nenhuma.
B A árvore ficará com um desbalanceamento de valor 2 na raiz.
C O nó filho de valor 80 está com balanceamento 0, resultando em uma rotação simples para a direta.
D A árvore está com um desbalanceamento de valor -2 na raiz, resultando em uma rotação simples para a esquerda.
E O nó filho de valor 80 está com balanceamento 1, resultando em uma dupla com filho para a esquerda e pai para a direita.

High School

Estudando com Questões

Outros

Em uma árvore binária, cada nó tem no máximo dois filhos, chamados de filho esquerdo e filho direito. Em uma árvore binária, quando um nó tem apena...

Em uma árvore binária, cada nó tem no máximo dois filhos, chamados de filho esquerdo e filho direito. Em uma árvore binária, quando um nó tem apenas um filho, você o distingue como filho à esquerda ou à direita.
Considerando o texto base e o conteúdo visto em aula, assinale a alternativa correta:
A São árvores binárias a Árvore 1 e a Árvore 2.
B São árvores binárias a Árvore 1 e a Árvore 3.
C São árvores binárias a Árvore 2 e a Árvore 3.
D São árvores binárias a Árvore 1, Árvore 2 e a Árvore 3.
E Apenas a árvore 2 é uma árvore binária.

General Studies

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

Aprimorando com Questões

Uma razão para estudarmos grafos é encontrar um caminho entre vértices. ... Um vértice é adjacente a um outro vértice se existe uma aresta para ele...

Uma razão para estudarmos grafos é encontrar um caminho entre vértices. ... Um vértice é adjacente a um outro vértice se existe uma aresta para ele a partir do outro vértice. ..Um caminho é uma seqüência de vértices em que cada vértice sucessivo é adjacente ao seu predecessor.
Considerando o texto base, o conteúdo visto em aula e o grafo acima são feitas as seguintes afirmativas:
I. Philadelphia é adjacente a Pittsburgh que é adjacente a Cleveland.
II. Philadelphia é adjacente a Columbus, mas não a Cleveland.
III. A seguinte seqüência de vértices é um caminho Philadelphia ? Pittsburgh ? Columbus ? Indianapolis ? Chicago.
A I apenas.
B II apenas.
C I e II apenas.
D I e III apenas.
E II e III apenas.

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 árvor...

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.
Considerando o texto, o conteúdo visto em aula e o código acima, assinale a alternativa INCORRETA:
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.

Muito esforço tem sido feito em busca de funções de hashing eficientes, isto é, que sejam computadas rapidamente e que efetuem uma distribuição uni...

Muito esforço tem sido feito em busca de funções de hashing eficientes, isto é, que sejam computadas rapidamente e que efetuem uma distribuição uniforme de chaves. Felizmente, a função de hashing mais eficiente encontrada, chamada método da divisão, é também a mais fácil de ser implementada. O método da divisão, divide a chave c pelo tamanho do vetor m e usa o resto da divisão como índice. Isso funciona bem para qualquer m; mas, se m é um número primo, o espalhamento tende a ser mais uniforme.
Considerando o texto base e 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 chave. Por exemplo, o número 1234, será: 12 + 34 = 46. 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. 44+55 = 99 MOD 100 = 99. 99 é a ultima posição possível deste vetor.
C A palavra-chave 9128, será inserida na posição 19 do vetor. 91+28 = 119 MOD 100 = 19.
D O maior valor possível representado com 4 dígitos será colocado na posição 98. O maior valor com 4 dígitos é 9999 = 99+99 = 198 MOD 100 = 98.
E A palavra-chave 1873, será inserida na posição 91 do vetor. 18+73 = 91 MOD 100 = 91.

Uma função Hash representa a aplicação de um algoritmo sobre determinado arquivo eletrônico, que é imutável, fixo e único para cada arquivo. Qualqu...

Uma função Hash representa a aplicação de um algoritmo sobre determinado arquivo eletrônico, que é imutável, fixo e único para cada arquivo. Qualquer alteração no arquivo, mesmo que seja simples configuração de estilo, acréscimo ou supressão de caractere, resultará em alteração da função Hash.
Quanto as funções hash, são feitas as seguintes afirmativas:
I. Algoritmo de hash, é uma expressão aritmética e/ou lógica específica para resolver uma determinada aplicação.
II. A função hash apresenta uma fórmula definida, sendo projetada levando-se em consideração apenas o tamanho do conjunto de dados.
III. O desenvolvimento de uma boa função de hash é essencial para que o armazenamento dos dados, a busca e o tratamento de colisões ocorram de forma mais eficiente possível.
A I apenas
B II apenas
C I e II apenas
D III apenas

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,...

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)}

Matematicamente, um grafo é um conjunto V de vértices e um conjunto E de arestas, de modo que cada aresta em E conecta dois dos vértices em V. O te...

Matematicamente, um grafo é um conjunto V de vértices e um conjunto E de arestas, de modo que cada aresta em E conecta dois dos vértices em V. O termo nó também é usado aqui como sinônimo de vértice. Vértices e arestas podem ser rotulados ou não rotulados. Quando as arestas são rotuladas com números, os números podem ser vistos como pesos, e o grafo é considerado um grafo ponderado.
Considerando o texto base e a figura acima, são feitas as seguintes afirmativas:
I.Temos 5 vértices e o conjunto de vértices V é (A,B,C,D,E)
II.Temos 5 arestas e o conjunto de arestas E é (1,2,3)
III. O Grafo é um grafo dirigido pois possui números nas arestas
A I apenas
B II apenas
C I e II apenas
D I e III apenas
E II e III apenas

Seja G = (V,E) um grafo. Diz-se que G é conexo se quaisquer dois de seus vértices estão conectados. Um grafo que não é conexo é chamado desconexo.....

Seja G = (V,E) um grafo. Diz-se que G é conexo se quaisquer dois de seus vértices estão conectados. Um grafo que não é conexo é chamado desconexo...Um grafo completo de ordem n, notado por Kn, é um grafo que tem n vértices e exatamente uma aresta conectando cada um dos possíveis pares de vértices distintos.
Considerando o texto acima, o conteúdo visto em aula e considerando os grafos acima, podemos afirmar:
I . O grafo I é conexo, mas não completo
II. O grafo II é desconexo
III. O grafo III é conexo e completo
IV. O grafo II é conexo, mas não completo
A I somente.
B I e II somente.
C I e III somente.
D II e III somente.
E III e IV somente.

Existem duas ordens comuns nas quais os vértices podem ser visitados durante o percurso em um grafo. O primeiro, chamado de percurso em profundidad...

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
C Hash
D Dicionário
E Árvore

Visto de forma abstrata, um grafo G é simplesmente um conjunto V de vértices e uma coleção E de pares de vértices de V, chamados de arestas. Assim,...

Visto de forma abstrata, um grafo G é simplesmente um conjunto V de vértices e uma coleção E de pares de vértices de V, chamados de arestas. Assim, um grafo é uma forma de representar conexões ou relações entre pares de objetos de algum conjunto V.
Acerca do grafo acima, considerando o texto base e o conteúdo visto em aula, assinale a alternativa CORRETA.
A O grafo contém arestas múltiplas, pois temos mais de um caminho para sair de V1 e chegar em V9, por exemplo
B O grau do vértice V9 é 3.
C Todos os vértices deste grafo têm o mesmo grau.
D Este grafo é do tipo completo.
E O grau do vértice V4 é 3.

MaterialAggregator/Subjects/Materials/Recent

MaterialAggregator/Subjects/Questions/New

Estrutura de Dados - Questões 2 - TODAS AS TENTATIVAS

Conteudo restrito apenas para assinantes