Analise as seguintes afirmativas sobre os conceitos relacionados às tabelas de dispersão.

I. Esse método aproveita a possibilidade de acesso randômico à memória para alcançar uma complexidade temporal média por operação de O(1), sendo o pior caso, entretanto, O(log n), em que n é a quantidade de chaves a serem armazenadas na tabela.
II. Uma das estratégias conhecidas para tratar colisões consiste em armazenar as chaves com o mesmo endereço-base em listas encadeadas. As listas podem se encontrar no exterior da tabela ou compartilhar o mesmo espaço dela.
III. A ideia básica do método de endereçamento aberto para tratamento de colisões é, caso ainda haja espaço, armazenar as chaves com o mesmo endereço-base na própria tabela, mas sem a necessidade da criação de listas encadeadas.

Com relação a essas afirmativas, pode-se afirmar que

Marque a alternativa correta que apresenta o resultado do algoritmo detalhado a seguir. 

A estrutura de dados caracterizada pela disciplina Last In First Out (LIFO) é denominada:  

No âmbito de uma página Web, analise o trecho de código JavaScript a seguir. 

const points = [40, 100, 1, 5, 25, 10];

points.sort(function(a, b){return a - b});

alert(points);

A execução do código acima deverá provocar

Avalie a representação de uma hipotética estrutura de dados, a seguir. 

Assinale a opção que apresenta a descrição correta dessa estrutura.

Numa estrutura de dados do tipo Árvore B, onde cada nó não raiz pode conter entre d e 2.d chaves, a complexidade do algoritmo de busca é da ordem

Sobre listas, pilhas e filas, associe corretamente as colunas

ESTRUTURAS DE DADOS

1 - Listas Lineares

2 - Pilha

3 - Fila

DESCRIÇÕES

( ) São utilizadas quando se deseja processar itens de acordo com a ordem “primeiro-que-chega, primeiro-atendido”.

( ) Também são chamadas listas LIFO.

( ) Existe uma ordem linear, que é a “ordem de chegada”.

( ) Adequadas quando não é possível prever a demanda por memória, permitindo a manipulação de quantidades imprevisíveis de dados, de formato também imprevisível.

( ) Os itens são colocados um sobre o outro. O item inserido mais recentemente está no topo e o inserido menos recentemente no fundo.

A sequência que apresenta a associação correta é

Faça a associação das interfaces da estrutura das coleções com sua devida descrição.

INTERFACES 
1 - Collection 2 - Set 3 - List 4 - Map 5 - Fila

DESCRIÇÕES

( ) Uma coleção ordenada que pode conter elementos duplicados.
( ) Uma coleção que associa chaves a valores e que não pode conter chaves duplicadas.
( ) A interface-raiz na hierarquia de coleções.
( ) Em geral, uma coleção primeiro a entrar, primeiro a sair.
( ) Uma coleção que não contém duplicatas.

Estruturas de dados são formas de distribuir e relacionar dados de programas de computadores. Elas definem a organização, os métodos de acesso e o processamento da informação utilizada por programas. Considerando os tipos de estrutura de dados, marque V para as afirmativas verdadeiras e F para as falsas.

( ) Uma lista encadeada é uma sequência finita de elementos ligados entre si, em que uma célula da lista aponta para a próxima célula sequencialmente.
( ) Na pilha pode-se inserir um elemento em qualquer parte da estrutura, ou seja, no início, meio e fim.
( ) Árvores são estruturas de dados baseadas em listas encadeadas que possuem um nó superior chamado raiz, que aponta para outros nós chamados nós filhos, que podem ser pais de outros nós. Nas árvores, os dados estão dispostos de forma hierárquica.
( ) Na fila, a política utilizada para inserir e remover um elemento é o LIFO (Last In, First Out), ou seja, o último elemento a entrar é o primeiro a sair. 
( ) Vetores e matrizes são estruturas de dados estáticas que armazenam itens de dados do mesmo tipo.

A sequência está correta em

Listas encadeadas são estruturas de dados lineares. Isso significa que há uma sequência e uma ordem de como elas podem ser percorridas e construídas. Sobre listas encadeadas, analise as afirmativas abaixo:

I. Em uma lista, simplesmente encadeada baseada em nós, pode-se inserir um elemento, no final da lista, sem percorrê-la.

II. Implementar uma lista duplamente encadeada é mais fácil do que uma lista encadeada simples.

III. Em lista duplamente encadeada, é possível percorrer a lista em ambas as direções.

IV. As listas encadeadas podem também ser implementadas de forma circular. Assim, quando simplesmente encadeadas, o último elemento delas terá o ponteiro próximo apontando para o primeiro. Enquanto que as listas duplamente encadeadas terão o último com o ponteiro próximo apontado para o primeiro elemento e o primeiro com o ponteiro anterior apontado para o último.

V. Na busca pelo elemento a ser removido de uma lista, percorre-se, no pior caso, todos os elementos da lista, gastando com isso tempo proporcional ao tamanho dela.

Levando em conta as afirmações, acima, sobre listas encadeadas, escolha a alternativa CORRETA: 

Uma árvore binária é uma árvore ordenada. Nela, todos os nós têm, no máximo, dois filhos. Sendo que cada nó é rotulado como sendo um filho da esquerda ou um filho da direita. A ação de percorrer todos os nós da árvore, de uma forma sistemática e fazendo esta visita apenas uma vez em cada nó, é chamada de caminhamento. Um caminhamento completo, sobre uma árvore, gera uma sequência linear dos nós. De tal forma que cada nó da árvore passa a ter um nó posterior ou um nó anterior, ou os dois, em uma dada forma de caminhamento. Observe, a seguir, a figura de uma árvore binária e marque a alternativa CORRETA sobre caminhamento.

A árvore é uma das mais importantes estruturas de dados não lineares, na qual os dados são dispostos de forma hierárquica. Nas alternativas abaixo, que versam sobre árvore, indique a alternativa correta.

As estruturas de dados são implementadas buscando maior eficiência computacional quanto ao menor consumo no processamento dos dados não só no problema mas também no tempo de resposta aos usuários. Para isso, conjuntos dinâmicos de dados são requeridos e especificados em dicionários de dados como, por exemplo, pilhas e filas que estão entre as estruturas de dados mais básicas. Considerando o esquemático da pilha P a seguir, assinale a alternativa incorreta.

O método de ordenação conhecido por merge sort é usualmente implementado de maneira recursiva e realiza o ordenamento basicamente separando o vetor de dados em análise em duas partes, até que haja a comparação de apenas dois elementos para se verificar se há a necessidade de troca da posição. Depois, também de maneira recursiva, esses elementos vão sendo novamente reagrupados até que o vetor seja retornado na ordem ascendente ou descendente, conforme o interesse, como esquematizado na figura a seguir.

Considerando o trecho de código a seguir e o vetor B=[10, 9, 8, 7, 6, 5, 4, 3, 2, 1], é correto afirmar que, no print(A) da linha 7 com o ordenamento ascendente do vetor B, a resposta da sua saída será:

A árvore de decisão é um tipo de algoritmo de aprendizagem de máquina supervisionado, que se baseia na ideia de divisão dos dados em grupos homogêneos, e é utilizado para classificação ou regressão. O objetivo da árvore de decisão é encontrar o atributo que gera a melhor divisão dos dados, isto é, para gerar subconjuntos com maior “pureza”. Selecione a alternativa que NÃO apresenta métrica empregada para a definição do melhor atributo para dividir os dados.

Relacione a Coluna 1 à Coluna 2, associando os nomes de estruturas de dados com suas respectivas descrições quanto à inserção e remoção de novos elementos.

Coluna 1

1. Pilhas. 2. Filas. 3. Listas.

Coluna 2

( ) Inclusão no fim e remoção no início. ( ) Inclusões e remoções em qualquer posição. ( ) Inclusão e remoção no fim.

A ordem correta de preenchimento dos parênteses, de cima para baixo, é:

Considere a árvore mostrada abaixo: 

Qual alternativa indica a sequência correta de elementos visitados ao se realizar uma busca em amplitude pelo valor 6?

Quando se fala em segurança, lembramos da criptografia. Encriptação é um processo de transformação de dados claros em uma forma ilegível, ou seja, encriptados. O propósito é garantir privacidade, mantendo a informação escondida para qualquer um que não seja o destinatário da mensagem. O algoritmo de Hashing de autenticação mais simples em uso popular é:

Uma das operações mais realizadas em sistemas é a operação de busca. Árvores binárias de busca são uma implementação que visa otimizar tal operação pela disposição dos dados no armazenamento. A complexidade da busca em uma árvore é representada por O(n). Podemos afirmar que a complexidade de uma árvore é igual à(ao): 

Pilhas e filas são implementações de estruturas de dados que possuem algumas diferenças entre si. Dentre tais diferenças está o número de ponteiros empregados para indicar os elementos-chave da estrutura. Assinale, a seguir, o número correto de ponteiros presentes em uma pilha e em uma fila.