Estrutura de Dados - Parte 14

Na pequena mercearia do Sr. Manuel os pedidos são anotados no papel e assim que montam um lote com 10 listas de compras dos fregueses, as entregas começam. As compras de cada freguês são postas em uma caixa. As caixas são organizadas no veículo de entrega respeitando a ordem da entrega, ou seja, a 1a. caixa a ser entregue fica na frente das demais caixas e assim, sucessivamente. Dessa forma, a última caixa a ser entregue ficará no final do veículo, após todas as outras caixas que deverão ser entregues primeiro. Qual a estrutura de dados mais adequada que traduz a organização das pizzas no veículo de entrega ?

• fila

• lista

• árvore

• pilha

• grafo

Um conjunto ordenado de itens a partir do qual podem ser eliminados itens em uma extremidade e no qual podem ser inseridos itens na outra extremidade é denominado de

• árvore.

• fila.

• lista simples.

• pilha.

• lista encadeada.

Ao treinar macacos, foi realizado um jogo para avaliar sua memória. O cientista fornecia sequências de cartas com figuras geométricas e o macaco devia reproduzir a sequência inversa usando figuras geométricas reais. Qual a estrutura de dados mais adequada para modelar esse jogo ?

• pilha

• fila

• árvore

• lista

• grafo

Navegadores para internet armazenam os últimos endereços visitados em uma estrutura de dados. Cada vez que um novo site é visitado, o endereço do site é adicionado na estrutura de endereços. Quando se aciona o retorno ("back"), o navegador permite que o usuário retorne no último site visitado e retira o endereço do site da estrutura de dados.

Assinale a estrutura de dados mais adequada para este problema.

• grafo

• pilha

• árvore

• fila

• lista

No dia 20 de fevereiro de 2002(20022002), vivenciou-se um momento que só acontecerá novamente em 21 de dezembro de 2112(21122112).

Acredito que muitas pessoas não tinham familiaridade com o termo capicua que, segundo o dicionário do Aurélio, se aplica a um grupo de algarismos que lidos da esquerda para direita, ou da direita para esquerda, representam o mesmo número.

Construa uma função que receba um número inteiro longo e retorne o número escrito de trás para frente. Exemplo: recebe 123 e retorna 321.

• 
• .

Sabendo-se que o método de ordenção bolha ou bubble sort realiza a troca de elementos adjacentes até que todos os elementos de um vetor esteja ordenado. Então, se submetermos a sequencia de inteiros armazenada em um vetor inicialmente na seguinte ordem : 4, 2, 5, 1.

Pode-se dizer que quando o maior elemento do vetor alcançar sua posição final, a ordenação apresentada no vetor é:

• 1,4,2,5

• 2,1,4,5

• 4,1,2,5

• 1,2,4,5

• 2,4,1,5

Em uma pesquisa sequencial a lista deve estar?

• ordenada somente o primeiro da lista.

• desordenada somente da metade da lista até o final.

• ordenada somente do início até a metade da lista.

• ordenada ou desordenada.

• sempre desordenada.

As estruturas de dados podem ser do tipo estática e dinâmica. As listas são estruturas parecidas com vetores podendo ser do tipo dinâmica. Entretanto, existem várias implementações de estruturas do tipo listas. Dessa forma, a estrutura que para o acesso de um dado, este precisa estar na saída, caso contrário, precisa remover os elementos a sua frente, é chamada de:

• Bolha

• Matriz

• Struct

• Pilha

• Fila

Complete os espaços na afirmativa abaixo e assinale a alternativa que apresenta as respostas corretas: O escalonamento .................... é do tipo.................., em que o processo que chegar primeiro na fila de pronto é o escolhido para ser executado.

• Por prioridades, preemptivo.

• SJF (Shortest-Job-First), preemptivo.

• LIFO, não-preemptivo.

• FIFO, não-preemptivo.

• Circular, não-preemptivo.

Um banco adotou dois sistemas de senhas para atender os cidadãos na ordem de chegada. O sistema I atende todas pessoas que não possuem atendimento prioritário. O sistema II atende somente pessoas com atendimento prioritário. Nessa situação,

• Tanto o sistema I, quanto o II, adota o esquema lista duplamente encadeada de organização de dados.

• Tanto o sistema I, quanto o II, adota o esquema FIFO de organização de dados.

• Tanto o sistema I, quanto o II, adota o esquema LIFO de organização de dados.

• O sistema I adota o esquema LIFO de organização de dados e o II o esquema FIFO.

• O sistema I adota o esquema FIFO de organização de dados e o II, o esquema LIFO.