Estrutura de Dados - Parte 18

Pilhas são estruturas de dados que se utilizam do algoritmo LIFO, last in first out, ou melhor, o último a entrar é o primeiro a sair. Desta forma pode-se abstrair que existe apenas um local para a saída e a entrada de dados, ou seja o topo da pilha.

Supondo que uma pilha seja implementada por um vetor de inteiros de tamanho 10 e que exista uma variável global chamada topo para indexar esta posição de entrada e saída de dados e ainda quando esta variável assume o valor -1 indica que a pilha está vazia. Marque a opção que melhor ilustra a função de exclusão de um dado do vetor pilha, supondo ainda que o vetor tenha sido declarado inicialmente de forma global.

• void pop(){ if(topo != -1) pilha[topo-1];}

• void pop(){ if(pilha != -1) pilha[topo];}

• void pop(){ if(topo != -1) topo--;}

• void pop(){ if(pilha != -1) pilha[topo-1];}

• void pop(){ if(topo != -1) topo++;}

Assinale a opção que apresenta uma estrutura de dados embasada no princípio last in, first out (LIFO) ¿ último a entrar, primeiro a sair ¿, na qual, conforme a inserção, os dados inseridos primeiramente na estrutura são os últimos a serem removidos.

• filas

• vetores

• listas

• árvores

• pilhas

Respeitando as ordens de inserção e de retirada dos dados, uma estrutura de:

• fila é também denominada FIFO ou LIFO.

• fila é também denominada LIFO ou LILO.

• pilha é também denominada LIFO ou FILO.

• fila é também denominada FIFO ou FILO.

• pilha é também denominada FIFO ou FILO.

A estrutura de dados que segue a lógica LIFO (Last in First Out) é denominada :

• Pilha

• Lista duplamente encadeada

• Fila

• Vetor

• Árvore

Em relação à classificação do método de ordenação, assinale abaixo aquele que, durante o processo de ordenação, só usa a memória principal:

• Ordenação Eficiente

• Ordenação Simples Externa

• Ordenação Simples

• Ordenação Externa

• Ordenação Interna

Informe qual deverá ser a saída do programa abaixo:

• 5 4 3 2 1 0

• 5 3 4 2 1 0

• 5 4 3 2 1 5

• 5 3 4 2 1 4

• 5 4 3 2 1 6

Considere o trecho de um programa em C++

Marque a opção correta que mostra o que é impresso na tela.

• Auxiliar = 100 Numero1 = 900 Numero2 = 20

• Auxiliar = 111 Numero1 = 1000 Numero2 = 80

• Auxiliar = 101 Numero1 = 900 Numero2 = 20

• Auxiliar = 100 Numero1 = 900 Numero2 = 80

• Auxiliar = 100 Numero1 = 1000 Numero2 = 20

Estude atentamente o código a seguir:

Sabendo que a chamada da mesma foi feita com os parâmetros recebendo os seguintes valores, o que ela retornaria?

v[10] = {0, 2, 4, 6, 8, 10, 20, 100}

tam = 8

e = -6

• -1

• 3

• 4

• 0

• 6

Nos métodos de ordenação interna, quais são aqueles classificados como tipo método simples?

• Selection Sort, Shell Sort e Bubble Sort

• Selection Sort, Insert Sort e Bubble Sort

• Insert Sort, Bubble Sort e Quick Sort

• Insert Sort, Bubble Sort e Shell Sort

• Shell Sort, Quick Sort e Heap Sort

Observar os quadros abaixo e responder o que se pede:

O que aparecerá no topo da PILHA apos os comandos do quadro II?

• SANTO_ANTONIO

• SANTA_GENOVEVA

• SANTO_ESPEDITO

• SANTOS_AGOSTINHO

• SANTA_CATARINA