mateus-hamade/multiple-choice-questions huggingface dataset:
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

A respeito de algoritmos e estruturas de dados, julgue o próximo item.  Árvore vermelho-preto é uma árvore de pesquisa binária que possui um bite extra de armazenamento por nó e garante que o comprimento de qualquer caminho da raiz até uma folha seja inferior ao dobro do comprimento dos demais caminhos. 

A: Certo
B: Errado
Algoritmos e Estrutura de Dados Estrutura de Dados , Filas

A respeito de algoritmos e estruturas de dados, julgue o próximo item.  Fila de prioridades é um tipo abstrato de dados que permite executar algumas operações: por exemplo, a operação INSERT (S,x) insere o elemento x no conjunto S e a operação MAXIMUM (S) retorna o elemento de S que possui a maior chave.  

A: Certo
B: Errado
Algoritmos e Estrutura de Dados Estrutura de Dados , Filas , Pilhas

Pilhas e filas são duas estruturas de dados bem utilizadas até os dias de hoje. É correto o que se lê nas alternativas abaixo, EXCETO em:

A: É possível implementar uma fila usando duas pilhas.
B: Pilhas seguem uma política LIFO – o último a entrar será o primeiro a sair.
C: Não há operações na pilha para verificar o elemento no topo da pilha sem removê-lo.
D: É possível implementar filas que realizem operações de entrada e saída de elementos em O(1).
E: É possível implementar uma operação que retorne a quantidade de elementos de uma pilha ou uma fila em O(1).
Algoritmos e Estrutura de Dados Estrutura de Dados , Vetores

Escolha a assertiva que contenha somente funções para realizar operações em arrays.

A: array_keys, array_map, array_push, array_pop.
B: array_count, user_sort, uksort, range.
C: count, natsort, strpos, prev.
D: key, list, array_diff, fill.
E: array_intersect_key, array_map, flip, keys.
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados

Assinale a opção que corresponde à forma pós-fixa da expressão infixa ( a * b - ( c + d ) ) * ( e + f ).

A: (a b) - (c d) + +(e f) +
B: a b * c d + + e f + *
C: a b * c d + - e f + *
D: a b * c d + e f + - *
E: a b c d e f * + - + *
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação

Assinale a opção que apresenta corretamente a classificação da hierarquia de Noam Chomsky utilizada na descrição de linguagens de programação e na implementação de interpretadores e compiladores.

A: gramática normativa gramática descritiva gramática semântica de contexto gramáticas sintática regulares
B: gramática com estrutura de frase gramática sensíveis ao contexto gramática livres de contexto gramáticas regulares
C: análise léxica análise sintática análise semântica geração de código binário geração de código executável
D: análise semântica gramática restritas ao contexto gramáticas regulares geração de código binário geração de código executável
E: análise léxica análise sintática gramática de contexto gramática de expressões regulares
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

  Assinale a opção que corresponde ao resultado correto da execução do algoritmo apresentado.

A: 0 1 2 3 4 5 6 7 8 9
B: 34
C: 0 1 1 2 3 5 8 13 21 34
D: 11
E: 1
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados , Pilhas

Em linguagens de programação, o dado denominado registro é definido como um(a)

A: estrutura de dados que armazena informação de -32768 a +32769.
B: estrutura formada por uma coleção de uma ou mais variáveis agrupadas sob um único nome.
C: estrutura de dados em que os dados que foram inseridos primeiramente na pilha serão os últimos a serem removidos.
D: conjunto não ordenado de campos.
E: conjunto de campos de mesmo tipo.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

  Considerando as instruções precedentes, assinale a opção que apresenta a relação correta entre as variáveis n e cont no final do laço.

A: cont = n² + 1
B: cont = n(n² + 1) /2
C: cont = n(n + 1) /2
D: cont = n²
E: cont = n + 1
Algoritmos e Estrutura de Dados Estrutura de Dados , Vetores

Considere o algoritmo a seguir, na forma de pseudocódigo:  Var n, i, j, k, x: inteiro   Var v: vetor[0..7] inteiro  Início  v[0] ← 12  v[1] ← 145  v[2] ← 1  v[3] ← 3  v[4] ← 67  v[5] ← 9  v[6] ← 45  n ← 8  k ← 3  x ← 0  Para j ← n-1 até k passo -1 faça  v[j] ← v[j - 1];  Fim_para  v[k] ← x;  Fim  Este pseudocódigo 

A: exclui o valor contido na posição x do vetor v.
B: insere o valor de x entre v[k-1]e v[k] no vetor v.
C: exclui o valor contido na posição k do vetor v.
D: tentará, em algum momento, acessar uma posição que não existe no vetor.
E: insere o valor de k entre v[x] e v[x+1] no vetor v.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Texto associado Com base no algoritmo, pode-se afirmar que, para valores de a1, a2 e a3 maiores ou iguais a 1, o número de vezes que a variável N é incrementada é igual a:

A: a1 − a2 + a3
B: a1 + a2 − a3
C: a1 + a2 + a3
D: a1 x a2 x a3
E: a1 ÷ a2 ÷ a3
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados

A respeito de dados estruturados, não estruturados e abertos, julgue o item subsequente.  Em se tratando de dados estruturados, a informação de esquema está mesclada aos valores dos dados, e cada objeto de dados pode ter atributos diferentes, que não são conhecidos com antecedência. Essa característica os diferencia de dados não estruturados.  

A: Certo
B: Errado
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca

Dada uma coleção de n elementos ordenados por ordem crescente, pretende-se saber se um determinado elemento x existe nessa coleção. Supondo que essa coleção está implementada como sendo um vetor a[0...n-1] de n elementos inteiros, utilizando-se um algoritmo de pesquisa binária, o número de vezes que a comparação x==a[i] será executada, no pior caso, é calculada por

A: n/2.
B: n−1.
C: √n.
D: log2(n).
E: n−=2.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos , Recursividade

Sobre o conceito de Algoritmos Recursivos, analise as afirmações abaixo e, a seguir, assinale a alternativa correta.  I. Um programa tem um número limitado de procedimentos recursivos.  II. Recursividade é utilizada exclusivamente quando não se sabe solucionar um problema de maneira imediata, então é realizada a divisão em problemas menores para alcançar o resultado desejado.  III. Todos os problemas computacionais resolvidos de maneira iterativa gastam mais memória que se resolvidos de forma recursiva. 

A: Somente a afirmação I está correta.
B: Somente a afirmação II está correta.
C: Somente a afirmação III está correta.
D: As afirmações I e II estão corretas.
E: Nenhuma das afirmações está correta.
Algoritmos e Estrutura de Dados Estrutura de Dados , Hashing

Leia o fragmento a seguir.  “Hashing para arquivos em disco denominam‐se _____. Para se adaptar as características de armazenamento em disco, se considera que o espaço de endereços alvo é constituído por _____, cada um deles mantém múltiplos registros, formando um _____ de blocos consecutivos.”  Assinale a alternativa cujos itens completam corretamente as lacunas do fragmento acima. 

A: file hashes – blocos – array
B: open hashes – setores – bucket.
C: hashing internos – clusteres – bucket.
D: hashing externos – buckets –cluster.
E: open hashes – setores – cluster.
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados

As alternativas a seguir apresentam características dos arquivos Heap, à exceção de uma. Assinale‐a.

A: Inclusão de novos registros é muito eficiente.
B: Organização de arquivos é a mais simples e básica
C: Pesquisa de registros envolve busca sequencial bloco a bloco.
D: Para um arquivo com b blocos, uma busca envolve em média b/2 blocos.
E: Os registros são posicionados de modo ordenado através da chave de classificação.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Considere o algoritmo a seguir:                                                                       Assinale a alternativa CORRETA. Após a execução desse algoritmo, será escrita a seguinte sequência:   

A: c2, c3, c4, c5, c6, c8
B: c2, c4, c5, c6, c8
C: c1, c2, c4, c5, c6, c8
D: c1, c4, c7, c8
E: c2, c4, c7, c8
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos

A análise de complexidade de algoritmos é importante para o projeto de algoritmos eficientes desde sua concepção. Assinale a alternativa CORRETA.

A: A eficiência de algoritmos é medida em termos de tempo de execução ou em quantidade de memória utilizada.
B: Considerar o tempo absoluto de execução é a medida mais adequada na análise da complexidade de algoritmos, pois está diretamente ligado à máquina onde o algoritmo será executado de fato.
C: O algoritmo f1(n) = 10n2 + 10n é mais eficiente que o algoritmo f2(n) = 500n + 5000, independente do valor de n.
D: O termo limite superior (upper bound) indica o algoritmo menos eficiente para um determinado problema, sendo o limite inferior usado (lower bound) para indicar o algoritmo mais eficiente.
E: Algoritmos com complexidade O(n) é polinomial e é considerado mais eficiente que algoritmos com complexidade O(n2 ) que são exponenciais.
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados

Levando em conta as estruturas de dados, numere a coluna da direita de acordo com a da esquerda.  (1) Pilha  (2) Fila  (3) Árvore-B  (4) Árvore AVL  (5) Lista Ligada     ( ) Árvore binária balanceada pela altura de cada nó.  ( ) Árvore de busca multidirecional e balanceada.  ( ) Também chamada de lista LIFO (Last-In, First-Out).  ( ) Cada item é chamado nó e contém a informação do endereço seguinte.  ( ) Também chamada de lista FIFO (First-In, First-Out).  A ordem CORRETA de associação, de cima para baixo, é:  

A: 4, 3, 1, 5, 2.
B: 3, 4, 1, 5, 2.
C: 4, 3, 2, 5, 1.
D: 3, 4, 2, 5, 1.
E: 4, 3, 5, 2, 1.
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Com relação à árvore binária abaixo, avalie as afirmações que a seguem e marque com V as verdadeiras e F as falsas.  ( ) A ordem dos elementos após a realização do percurso em pré-ordem na árvore binária acima é: 35, 30, 17, 10, 27, 33, 45, 42, 57, 51, 60.  ( ) A ordem dos elementos após a realização do percurso em pós-ordem na árvore binária acima é: 10,17, 27, 30, 33, 35, 42, 45, 51, 57, 60.  ( ) A ordem dos elementos após a realização do percurso em ordem na árvore binária acima é: 10, 27, 17, 33, 30, 42, 51, 60, 57, 45, 35.  ( ) Os nós 10, 27, 33, 42, 51, 60 são chamados folhas.  ( ) A árvore tem altura 3.  Assinale a alternativa que contém a sequência CORRETA, de cima para baixo.  

A: F, F, F, V, F.
B: V, F, F, V, F.
C: V, F, F, F, V.
D: F, F, V, V, V.
E: F, V, V, V, F.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

A máquina de Turing pode ser usada como ferramenta para estudar o processo algorítmico. Assinale a alternativa CORRETA.

A: A máquina de Turing consiste de uma fita finita; um cabeçote que lê, escreve e move para direita ou esquerda; um registrador de estados e uma tabela de ações.
B: O problema da parada da máquina de Turing deve-se ao limite finito de sua fita e as poucas operações que um cabeçote pode executar (avançar ou retroceder).
C: A máquina de Turing pode ser considerada um autômato infinito de grau dois.
D: Se um problema não puder ser resolvido por uma máquina de Turing, então esse problema não poderá ser resolvido por qualquer outro sistema algorítmico.
E: Criar uma máquina de Turing com fita infinita ainda não é possível devido às restrições tecnológicas atuais.
Algoritmos e Estrutura de Dados Estrutura de Dados , Hashing

Em processamento de dados, diversas técnicas são estudadas como forma de tornar mais eficazes os processos de indexação, organização e armazenamento de dados. Sobre as afirmações abaixo, assinale com V as verdadeiras e com F as falsas.  ( ) O hashing é uma metodologia de indexação de arquivos empregada por sistemas operacionais que possibilita o acesso sequencial aos dados.  ( ) A organização direta de arquivos também é conhecida como organização aleatória de arquivos e possibilita acessar diretamente um registro em disco, usando-se uma chave de registro.  ( ) Uma colisão acontece quando os discos deixam de funcionar ao executarem uma operação de gravação (escrita).  ( ) Dispositivo de armazenamento com acesso direto é indispensável à organização sequencial de arquivos, pois permite a criação de novos arquivos sequenciais, contendo tanto os registros atualizados quanto os não alterados.  ( ) A organização sequencial de arquivos determina que os registros sejam armazenados de acordo com um campo-chave. É exemplo de um campo-chave o CPF de um indivíduo.  Assinale a alternativa que contém a sequência CORRETA, de cima para baixo.  

A: V, V, V, F, F.
B: F, V, F, F, V.
C: F, F, F, V, V.
D: V, F, V, F, F.
E: F, V, V, F, F.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

O código de Huffman, comumente utilizado em procedimentos para compressão de dados, baseia-se na utilização de códigos de tamanho:

A: fixo, que dependem da probabilidade de ocorrência de cada possível símbolo de entrada;
B: variável, que dependem da probabilidade de ocorrência de cada possível símbolo de entrada;
C: fixo, que estabelecem uma espécie de índice, que é associado a cada possível símbolo de entrada;
D: variável, que dependem da ordenação lógica de todos os possíveis símbolos de entrada;
E: fixo, que são importados de uma biblioteca padrão previamente estabelecida para cada tipo de símbolo.
Algoritmos e Estrutura de Dados Estrutura de Dados , Hashing

Considere uma tabela hash com as seguintes características:  1. As chaves são as letras A,B,C,D,H.J,K,M,N,O,P,R,S,T,U;  2. A tabela possui 11 posições, referenciadas pelos índices de 0 até 10;  3. A função de hash é definida como hash(x)=posição(x) mod 11 onde x é a chave, e posição(x) é a posição da chave no alfabeto ABCDEFGHIJKLMNOPQRSTUVWXYZ, tal que posição(“A”) retorna 1 e posição(“Z”) retorna 26.  Analise as afirmativas sobre a tabela após seu preenchimento com as chaves listadas acima.  I. Nenhuma chave foi alocada à posição 6;  II. A chave “K” foi alocada à posição zero;  III. As chaves “B” e “N” colidiram na posição 3;  IV.Apenas uma letra foi alocada à posição 9.  Está correto somente o que se afirma em:  

A: I e II;
B: I e IV;
C: I, II e IV;
D: II e III;
E: II, III e IV.
Algoritmos e Estrutura de Dados Estrutura de Dados , Filas , Listas ( assuntos)

Em relação a estruturas de dados, lista, fila, pilha e árvore binária, escolha a opção INCORRETA.

A: Filas são estruturas de dados do tipo FIFO (first in, first out). Os primeiros elementos inseridos serão os primeiros elementos a serem removidos.
B: Listas são estruturas de dados lineares que podem ser especializadas para listas encadeadas/duplamente encadeadas para facilitar a navegação nestas.
C: Árvores binárias são estruturas de dados que associam uma chave a um valor (0: chave; 1: valor). São amplamente utilizadas em algoritmos de busca gulosa.
D: Árvores binárias não podem ter nós com grau superior a 2. Quando um nó não possui filhos, ou seja, tem grau zero, é denominado de folha.
E: Pilha ou Stack são estruturas de dados do tipo LIFO (last-in firts-out). São usadas, por exemplo, em análise de expressões e sintaxe.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

O cálculo do Índice de Massa Corporal (IMC) é um método para obter a informação sobre a condição de peso de uma pessoa. Nesse método, avaliam-se, com peso normal, os homens com o IMC de 19,1 a 25,8 e as mulheres com IMC de 20,7 a 26,4. Considere que a variável IMC contenha o valor Índice de Massa Corporal e a variável SEXO contenha 1 (se masculino) ou 2 (feminino). Assinale a alternativa que apresenta o trecho de algoritmo, no qual é verificado, CORRETAMENTE, se o peso está normal. 

A: se SEXO = 1 e IMC ≥ 20,7 e IMC ≤ 26,4 e SEXO = 2 e IMC ≥ 19,1 e IMC ≤ 25,8
B: se SEXO = 1 ou IMC ≥ 20,7 ou IMC ≤ 26,4 ou SEXO = 2 ou IMC ≥ 19,1 ou IMC ≤ 25,8
C: se SEXO = 1 e IMC ≥ 20,7 e IMC ≤ 26,4 ou SEXO = 2 e IMC ≥ 19,1 e IMC ≤ 25,8
D: se SEXO = 1 e IMC ≥ 20,7 ou IMC ≤ 26,4 ou SEXO = 2 e IMC ≥ 19,1 ou IMC ≤ 25,8
E: se SEXO = 1 ou IMC ≥ 20,7 ou IMC ≤ 26,4 e SEXO = 2 ou IMC ≥ 19,1 ou IMC ≤ 25,8
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

O resultado final das variáveis k, y e x do trecho do algoritmo em pseudocódigo abaixo é, respectivamente,                            k=10                           y=0                           enquanto y < 10                                          k = k - 2                                          y = y + 3                                          x = 1 - y * k                                          fim_enquanto  

A: 2, 12 e -22.
B: 2, 12 e -23.
C: 4, 9 e -23.
D: 4, 9 e -35.
E: 10, 0 e 0.
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação , Estrutura de Dados ( assuntos)

Considere um array R que contém 1.000.000 de chaves ordenadas.  Assinale o número máximo de acessos a R necessários para encontrar uma determinada chave.  

A: 10
B: 20
C: 40
D: 80
E: 160
Algoritmos e Estrutura de Dados Estrutura de Dados , Hashing

Assinale a opção correspondente a estrutura de dados que utiliza uma função de dispersão que gera um índice a partir de determinada chave e que, para resolver os problemas de colisões, é combinada com outros tipos de estrutura de dados.

A: listas encadeadas
B: quicksort
C: árvore binária
D: vetores
E: tabela hash
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados

Três aspectos são fundamentais no que se refere a estruturas de dados: a abstração, a distinção entre estruturas estáticas e dinâmicas e o conceito de ponteiro. A partir dessa informação, assinale a opção correta.

A: Na estrutura do tipo fila, as inserções e remoções são executadas por uma única extremidade da estrutura, de modo que o último elemento a entrar na estrutura é o primeiro a ser removido.
B: As pilhas, conhecidas como estruturas FIFO (first-in, first-out), possuem duas principais operações, denominadas push e pop; a primeira insere um elemento na estrutura, a segunda remove um elemento da estrutura.
C: Em uma estrutura do tipo árvore, cada elemento é chamado de nó, sendo o único nó do topo chamado nó-raiz e os nós nas extremidades chamados nós terminais.
D: A estrutura do tipo matriz é conhecida como um arranjo retangular chamado arranjo homogêneo ou matriz, em que o termo homogêneo significa que todos os elementos do arranjo são de tipos diferentes.
E: Listas, que podem ser classificadas como estrutura estática ou dinâmica, consistem em uma coleção de elementos que aparecem em ordem combinatória.
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação

Assinale a opção que apresenta o algoritmo de ordenação com o pior desempenho, considerando-se um vetor de 100 elementos, com valores inteiros ordenados em ordem inversa ao do algoritmo de ordenação.

A: shell sort
B: quicksort
C: heapsort
D: radix sort
E: bubble sort
Algoritmos e Estrutura de Dados Estrutura de Dados , Filas

Estruturas de dados básicas, como as pilhas e filas, são usadas em uma gama variada de aplicações. As filas, por exemplo, suportam alguns métodos essenciais, como o

A: enqueue(x), que insere o elemento x no fim da fila, sobrepondo o último elemento.
B: dequeue(), que remove e retorna o elemento do começo da fila; um erro ocorrerá se a fila estiver vazia.
C: push(x), que insere o elemento x no topo da fila, sem sobrepor nenhum elemento.
D: pop(), que remove o elemento do início da fila e o retorna, ou seja, devolve o último elemento inserido.
E: top(), que retorna o elemento do fim da fila sem removê-lo; um erro ocorrerá se a fila estiver vazia.
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca

Quando um arquivo sequencial está armazenado em um dispositivo de acesso direto (como um disco magnético), a consulta de um registro é feita de forma mais eficiente através do processo denominado de Pesquisa.

A: Particionada.
B: Binária.
C: Randômica.
D: Serial.
E: Hierárquica.
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Índices baseados em árvores B são amplamente utilizados nas implementações de bancos de dados. Uma das razões é que o tempo de busca é teoricamente constante para todos os registros. Isso ocorre porque:

A: todos os nós possuem um número constante de chaves indexadas;
B: nenhum dos nós pode ter menos de duas chaves indexadas;
C: nenhum dos nós pode ter mais de duas chaves indexadas;
D: todos os nós “folha” estão separados do nó raiz da árvore pelo mesmo número de níveis intermediários;
E: árvores B podem, em casos particulares, funcionar como árvores binárias não balanceadas.
Algoritmos e Estrutura de Dados Estrutura de Dados , Hashing

Numa tabela hash adequadamente dimensionada, com N chaves, o número médio de acessos para localização de uma chave situa-se entre:

A: 1 e 2
B: N ÷ 2 e N
C: lg(N) e N
D: 1 e N ÷ 2
E: lg(N) e lg(N2 )
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação

Considerando A = 10, B = 7 e C = 6, assinale a opção correta relacionada à lógica de programação.

A: ((B * 4) >= (A + A * 2) AND (5 + 5) >= (A))
B: (A + 3) > (B + C)
C: ((B + A) > (C + C) AND (A - C) < (B - A))
D: ((A + C) < (B * 2) OR (C + B * 3) < (A * 3))
E: (C * 3) <= (3 + C * 2)
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca

A respeito da organização de arquivos, assinale a opção correta.

A: Para tornar mais eficiente o processo de busca no arquivo de índice, deve-se fazer uma busca binária; não é necessário ordenar as chaves do arquivo de índice.
B: A maioria das estruturas de índice é implementada por árvores de busca; não é possível a utilização de árvore binária para a implementação de árvore de busca, apenas árvores AVL.
C: Para acelerar o processo de pesquisa em um arquivo, deve-se utilizar estruturas de indexação que dependem da ordem física do arquivo.
D: A principal finalidade da criação de um índice é permitir a rápida localização de um registro no arquivo por meio de um argumento de pesquisa.
E: Quando da criação de um arquivo de índice, os registros do arquivo de dados são organizados de acordo com a ordem da chave.
Algoritmos e Estrutura de Dados Estrutura de Dados , Hashing

No método de transformação (hashing), os registros armazenados em uma tabela são diretamente endereçados a partir de uma transformação aritmética sobre a chave de pesquisa. Com relação às funções de transformação e colisões, assinale a opção correta.

A: Devido ao fato de as transformações nas chaves serem aritméticas, uma função hashing aceita como chave apenas um valor numérico: não é possível passar uma chave não numérica, pois não é possível fazer transformação da chave.
B: Os métodos de transformação mais conhecidos e funcionais incluem o resto da multiplicação.
C: Uma função de transformação deve mapear as chaves em números inteiros, dentro de um intervalo da forma [0, M - 1], em que M representa o valor da chave.
D: Endereçamento separado, que é uma forma de resolver colisões, constrói uma lista linear encadeada para cada endereço da tabela.
E: Endereçamento aberto, utilizado para resolver colisões, é um processo que consiste na utilização de uma matriz esparsa.
Algoritmos e Estrutura de Dados Estrutura de Dados , Hashing

Acerca de estruturas de dados, assinale a opção correta.

A: Uma tabela hash pode ser definida como um conjunto de nós — nodos.
B: Registros referem-se a uma estrutura de dados que agrupa dados de tipos distintos, ou do mesmo tipo, e podem ser compostos por vários campos.
C: No que se refere às características das estruturas de dados, vetores são estruturas estáticas e matrizes são estruturas dinâmicas.
D: Vetores são estruturas de dados que agrupam dados de tipos distintos, ou do mesmo tipo, e podem ser compostos por vários campos.
E: A estrutura condicional, que é capaz de armazenar somente valores lógicos, pode ser estática ou dinâmica, conforme sua declaração.