A estrutura de dados “Nó” , utilizada para definir listas ligadas, deve conter pelo menos:

Selecione qual das seguintes configurações de linhas e colunas de matriz possui maior número de elementos:

Um vetor a possui 10 posições para armazenar numeros inteiros (considere as posições de 1 a 10), e desejamos escrever um algoritmo para que cada posição contenha um valor maior ao anterior {vetor crescente). Selecione a alternativa que descreva um algoritmo que nao cumpre com esse objetivo

Assinale a opção que apresenta a estrutura de dados na qual o primeiro elemento inserido é o último a ser removido.

No desenvolvimento de sistemas, a escolha de estruturas de dados em memória é especialmente relevante. Dentre outras classificações, é possível agrupar essas estruturas em lineares e não lineares, conforme a quantidade de sucessores e antecessores que os elementos da estrutura possam ter.
Assinale a opção que apresenta, respectivamente, estruturas de dados lineares e não lineares.

Quanto à construção de algoritmos e estrutura de dados, analise as assertivas abaixo.

I. As estruturas de dados permitem armazenar dados de forma adequada para serem processados no computador.

II. A eficiência de tempo e de espaço de armazenamento para o tipo de dados abstratos são questões relacionadas à implementação.

III. Um tipo de dado especifica um conjunto de valores e as operações que podem ser realizadas sobre tais valores.

É correto o que se afirma em

Quanto à construção de algoritmos e estrutura de dados, marque V para verdadeiro ou F para falso e, em seguida, assinale a alternativa que apresenta a sequência correta.

( ) O Método da Inserção pode ser mais eficiente do que algoritmos que tenham comportamento assintótico mais eficiente, desde que o arquivo contenha menos de 20 elementos.

( ) O Método Quicksort é o algoritmo mais eficiente para uma grande variedade de situações envolvendo ordenações.

( ) Para os casos em que os arquivos possuam milhares de elementos, é melhor utilizar o método da bolha para ordenar seus elementos.

( ) Para os casos de ordenação de arquivos com mais de 25 elementos, o algoritmo de Seleção garante até 20% de melhoria no desempenho da maioria das aplicações.

Quanto à construção de algoritmos e estrutura de dados, assinale a alternativa que obedece corretamente à condição de heap para um array A.

No contexto de estrutura de dados, assinale a alternativa que descreve corretamente a diferença entre pilhas FIFO e LIFO.

Os métodos hashing envolvem o processo de transformação de uma chave em um endereço. Sobre estes métodos é INCORRETO afirmar:

Em relação às estruturas de dados utilizadas em computadores, é correto afirmar que,

Considere uma estrutura de dados em uma tabela denominada TAB. A posição 1 armazena a próxima posição livre da tabela. Em dado momento, a tabela apresenta os dados preenchidos, conforme consta abaixo.

A inserção do código 15 na tabela, resultou no exposto abaixo.

Ao serem retirados dois elementos, a tabela apresenta a seguinte configuração.

Tal estrutura é uma

Sobre os algoritmos de hash MD5 e SHA, analise as afirmativas a seguir.

I. O MD5 e o SHA são invulneráveis ao ataque de aniversário.

II. O SHA-1 possui tamanho de hash de 20 bytes.

III. Ambos são algoritmos de hash, tendo como entrada dados de tamanho variável e saída de tamanho também variável.

IV. O MD5 gera um valor de hash de 128 bits.

Estão corretas as afirmativas

Estrutura de dados linear e estática que armazena uma sequência de objetos, todos do mesmo tipo, em posições consecutivas da memória: