Adg1 - Estrutura de Dados

Prévia do material em texto

 Estrutura de Dados (/aluno/timeline/index/3…
Adg1 - Estrutura de Dados
Sua avaliação foi confirmada com sucesso
  
(/notific
×
Informações Adicionais
Período: 07/02/2022 00:00 à 04/06/2022 23:59
Situação: Cadastrado
Protocolo: 715571901
Avaliar Material
a)
b)
c)
d)
e)
1)
2)
Um algoritmo é um conjunto de instruções detalhadas e ordenadas, cujo propósito é realizar uma tarefa ou
operação específica.  Os algoritmos são utilizados para manipular dados  em estruturas de várias formas, como por
exemplo, inserindo dados, procurando itens específicos ou ainda ordenando seus elementos. As estruturas de dados
podem ser dividias em diversos tipos, porém uma classificação comum é normalmente utilizada. Chamamos de
estruturas estáticas as que possuem tamanho definido antes da compilação do código e dinâmicas as que podem
aumentar de acordo com a necessidade.
As estruturas de dados podem ser dividias em diversos tipos, porém uma classificação comum é normalmente utilizada.
Chamamos de estruturas estáticas as que possuem tamanho definido antes da compilação do código e dinâmicas as
que podem aumentar de acordo com a necessidade. Dentre as estruturas, assinale a  estrutura que pode ser
considerada built-in em python.
Alternativas:
Grafo
Árvore
Fila
Pilha
Lista  Alternativa assinalada
Em uma estrutura de dados precisamos saber como realizar um determinado conjunto de operações básicas, como
por exemplo:
Inserir um novo item Excluir um item existente Localizar (procurar) um elemento específico Varrer (percorrer) todos os
itens constituintes da estrutura para visualização Classificar (ordenar), o que consiste em colocar os itens de dados em
uma determinada ordem (numérica, alfabética, etc.)
https://colaboraread.com.br/aluno/timeline/index/3079480702?ofertaDisciplinaId=1740373
https://colaboraread.com.br/notificacao/index
javascript:void(0);
a)
b)
c)
d)
e)
a)
b)
c)
d)
e)
3)
4)
Sobre a tipagem da linguagem python, assinale a alternativa correta.
Alternativas:
A linguagem Python é fortemente tipada.
A linguagem Python é fracamente tipada.
O tipo da variável á atribuído na declaração.
O tipo da variável é atribuído na atribuição de valor.  Alternativa assinalada
As variáveis não tem tipo.
Estrutura de dados é uma estrutura organizada de dados na memória de um computador ou em qualquer
dispositivo de armazenamento, de forma que os dados possam ser utilizados de forma correta.  Essas estruturas
encontram muitas aplicações no desenvolvimento e sistemas, sendo que algumas são altamente especializadas e
utilizadas em tarefas específicas. Usando as estruturas adequadas através de algoritmos, podemos trabalhar com uma
grande quantidade de dados, como aplicações em bancos de dados ou serviços de busca.
Dentre os métodos apresentados, assinale a alternativa que apresenta o método que insere apenas um elemento,
exclusivamente no final de um objeto do tipo list chamado "lista".
Alternativas:
lista.insert
lista.pop
lista.extend
lista.append  Alternativa assinalada
lista.insertend
Numa lista encadeada, para cada novo elemento inserido na estrutura, alocamos um espaço de memória para
armazená-lo. Desta forma, o espaço total de memória gasto pela estrutura é proporcional ao número de elementos nela
armazenado. No entanto, não podemos garantir que os elementos armazenados na lista ocuparão um espaço de
memória contíguo, portanto não temos acesso direto aos elementos da lista. Para que seja possível percorrer todos os
elementos da lista, devemos explicitamente guardar o encadeamento dos elementos, o que é feito armazenando-se,
junto com a informação de cada elemento, um ponteiro para o próximo elemento da lista.
 
Considere as seguintes estruturas de dados com as propriedades, análise as afirmativas a seguir:
 
I. Em uma pilha, a inserção e remoção de elementos acontecem apenas na “cabeça” da estrutura.
II. Em uma lista, a inserção de um nó no meio da estrutura pode ser realizada com custo computacional constante.
III. Em uma lista, deve-se seguir à política FIFO: o primeiro elemento que entra é o primeiro a sair.
É correto o que se afirma em
Alternativas:
a)
b)
c)
d)
e)
I e II, apenas. 
I e III, apenas.
II e III, apenas. Alternativa assinalada
III, apenas.
I, II e III.