Considere que em uma tabela de dispersão (ou tabela hash) de módulo 9, inicialmente vazia, que usa endereçamento aberto, técnica de tentativa linear para resolver colisões e função de dispersão h(k) = k mod m, onde k é a chave a ser inserida, foram inseridas as seguintes chaves: 3,14,15,81,65,19,35,40 e 50 (nesta ordem). O número de colisões para a inserção desses dados é:

As Estruturas de Dados definem a forma como os dados serão armazenados na memória do computador. Duas das estruturas de dados mais utilizadas na computação são a Pilha e a Fila. Considere as afirmativas abaixo que comparam as estruturas de Pilha e Fila:

I - A estrutura chamada Pilha é descrita como uma estratégia LIFO - last in, first out (o último que entra é o primeiro que sai), isto é, os elementos da pilha só podem ser retirados na ordem inversa à ordem que foram introduzidos.

II - A estrutura chamada Fila é descrita como uma estratégia FIFO - first in, first out (o primeiro que entra é o primeiro que sai), isto é, os elementos da pilha só podem ser retirados na mesma ordem em que foram inseridos.

III - Uma estrutura que recebe dos dados 10,20,30,40 e 50 nessa ordem e só permite a sua retirada na ordem 50, 40,30,20 e 10 é um exemplo de uma Pilha.

IV - Uma estrutura que recebe dos dados 10,20,30,40 e 50 nessa ordem e só permite a sua retirada na ordem 50, 40,30,20 e 10 é um exemplo de uma Fila.

V - Um programa que usa apenas estruturas de Pilha recebe os dados 1,2,3,4 e 5 nessa ordem e imprime os dados na ordem 1,2,3,4 e 5 pode ter sido implementado com duas estruturas de Pilha consecutivas.

As afirmativas CORRETAS são:

As Estruturas de Dados definem a forma como os dados serão armazenados na memória do computador. Duas das estruturas de dados mais utilizadas na computação são a Pilha e a Fila. Considere as afirmativas abaixo que comparam as estruturas de Pilha e Fila:

I - A estrutura chamada Pilha é descrita como uma estratégia LIFO - last in, first out (o último que entra é o primeiro que sai), isto é, os elementos da pilha só podem ser retirados na ordem inversa à ordem que foram introduzidos.

II - A estrutura chamada Fila é descrita como uma estratégia FIFO - first in, first out (o primeiro que entra é o primeiro que sai), isto é, os elementos da pilha só podem ser retirados na mesma ordem em que foram inseridos.

III - Uma estrutura que recebe dos dados 10,20,30,40 e 50 nessa ordem e só permite a sua retirada na ordem 50,40,30,20 e 10 é um exemplo de uma Pilha.

IV - Uma estrutura que recebe dos dados 10,20,30,40 e 50 nessa ordem e só permite a sua retirada na ordem 50,40,30,20 e 10 é um exemplo de uma Fila.

V - Um programa que usa apenas estruturas de Pilha recebe os dados 1,2,3,4 e 5 nessa ordem e imprime os dados na ordem 1,2,3,4 e 5 pode ter sido implementado com duas estruturas de Pilha consecutivas.

As afirmativas CORRETAS são:

Em programação, os dados são organizados, gerenciados e armazenados em diferentes formas, concebendo diferentes estruturas de dados. Com base em estruturas de dados convencionais, assinale a afirmativa correta.

A equipe responsável pela elaboração de projetos de tecnologia da informação de determinada instituição recebeu a seguinte demanda do setor administrativo: “no setor de atendimento ao usuário, frequentemente, há atendimentos que, hoje, são gerenciados de forma manual, causando inúmeros transtornos pela falta de controle, bem como acúmulo de pessoas próximas à entrada do setor. Pensamos na criação de um sistema web em que o usuário acessa o portal e, para o dia corrente, faz uma requisição para solicitar atendimento. O fluxo de atendimento deverá ser diário, ou seja, todos os dias, de 7 às 8 horas, o sistema possibilitará tal solicitação de atendimento, por ordem de requisição, sem marcar horário. Deve-se levar em consideração que os atendimentos do dia ocorrem de 13 às 18 horas, com uma hora de duração; portanto, serão possíveis cinco atendimentos diários”. Considerando que o responsável pelo projeto definiu que a implementação utilizando a estrutura de dados fila irá atender a tais exigências, assinale a afirmativa correta.