Quiz_Algoritimo e Programação II

Prévia do material em texto

Assinale a opção correta:
Uma pilha é um tipo de lista linear em que todas as
operações de inserção e remoção são realizadas numa
mesma extremidade.
Uma fila é um tipo de lista linear em que todas as categorias
são inseridas em um extremo, ficando as classes restritas ao
outro extremo.
Uma pilha é um tipo de lista linear em que todas as
operações de inserção e remoção são realizadas numa
mesma extremidade.
Sala de Aula Tutoriais
← OK
Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash... https://senacsp.blackboard.com/webapps/assessment/review/review.jsp...
1 of 6 30/03/2022 20:47
Uma fila é um tipo de lista colinear em que inserções
parametrizadas são realizadas no mesmo extremo que as
remoções.
Uma pilha é um tipo de lista encadeada em que todas as
operações de inserção e retrieve são realizadas na
extremidade mais próxima.
Uma pilha é um fila linear em que todas as operações de
carry e stand são realizadas numa mesma extremidade.
A pilha segue a regra LIFO, onde o último elemento que
entrou deve ser o primeiro a sair. Sendo assim, a mesma
extremidade de entrada e saída dos dados.
As estruturas de dados pilha e fila são essenciais em muitos aspectos dos
sistemas computacionais. Sobre estas duas estruturas de dados, analise as
seguintes afirmativas.
I. A pilha é ocasionalmente chamada de FIFO (First-in, First-out – o primeiro a
entrar é o primeiro a sair).
II. A fila é uma lista LIFO (Last-in, First-out – o último a entrar é o primeiro a
sair).
III. O resultado de uma tentativa inválida de remover um elemento de uma fila
vazia é chamado de underflow.
IV. O resultado de uma tentativa inválida de desempilhar ou acessar um item de
uma pilha vazia é chamado de underflow.
Assinale a alternativa CORRETA.
Apenas as afirmativas III e IV estão corretas.
Apenas as afirmativas I e II estão corretas.
Apenas as afirmativas III e IV estão corretas.
Apenas as afirmativas I e III estão corretas.
Apenas as afirmativas II e IV estão corretas.
Todas as afirmativas estão corretas.
Underflow é o termo utilizado em programação para erro
ao tentar remover um item de um vetor.
Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash... https://senacsp.blackboard.com/webapps/assessment/review/review.jsp...
2 of 6 30/03/2022 20:47
A estrutura de dados do tipo pilha (stack) é um tipo abstrato de dado baseada
no princípio
Last In First Out (LIFO).
da indiferença.
da localidade de referência.
de dividir para conquistar.
First In First Out (FIFO).
Last In First Out (LIFO).
A pilha manipula as informações sempre pelo seu topo,
onde o último elemento que entrou deve ser o primeiro a
sair.
Qual algoritmo de busca deve ser utilizado quando não se tem a certeza de que
o conjunto de dados está ordenado?
Busca sequencial.
Busca binária.
Busca em largura.
Busca em profundidade.
Busca sequencial.
Busca ligada.
A busca sequencial é o método mais simples e mais
utilizado para encontrar elementos em conjuntos de dados
não ordenados.
Considere as listas a seguir, cujos elementos são números inteiros:
I. 12, 5, 22, 14, 3;
II. 11, 22, 23, 34, 35;
Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash... https://senacsp.blackboard.com/webapps/assessment/review/review.jsp...
3 of 6 30/03/2022 20:47
III. 51, 24, 33, 2, 10.
Seja x=22 a chave a ser pesquisada. Um algoritmo de pesquisa deverá
responder SIM se a chave pertencer à lista e NÃO, caso contrário.
O algoritmo de pesquisa conhecido como busca sequencial:
pode ser aplicado às listas I, II e III.
pode ser aplicado às listas I, II e III.
pode ser aplicado apenas às listas I e II.
pode ser aplicado apenas à lista I.
pode ser aplicado apenas às listas II e III.
não se aplica às listas I, II e III.
Ele pode ser aplicado às listas I, II e III, porém responderá
sim apenas para as duas primeiras, uma vez que apenas
elas possuem a chave de busca.
Qual dos algoritmos de ordenação pode apresentar a visualização de uma
árvore binária?
MergeSort.
MergeSort.
Selection Sort.
Busca Binária.
Insertion Sort.
Bubble sort.
MergeSort. A cada divisão ele gera dois subproblemas,
como uma árvore binária que a cada nó, podem nascer
apenas outros dois nós filhos.
Qual estrutura de dados serve como base para o Heap?
Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash... https://senacsp.blackboard.com/webapps/assessment/review/review.jsp...
4 of 6 30/03/2022 20:47
Árvore binária.
Árvore binária.
Pilha.
Fila.
Vetor.
Lista ligada.
Para manter as operações em tempo logarítmico, o Heap
se baseia em uma árvore binária.
Dado os conjuntos de dados abaixo:
I. [10, 29, 31, 15, 12].
II. [10, 15, 16, 18, 19, 20].
III. [1, 2, 3, 5, 4, 6, 7, 8]
Qual(is) representa(m) o pior caso do algoritmo QuickSort?
Apenas II.
Apenas I e II.
Apenas II e III.
Apenas I e III.
Apenas II.
Apenas III.
No pior caso do QuickSort, o vetor deve estar
totalmente ordenado.
Ao inserir um nó dentro de uma estrutura heap, deve ser realizado um processo
para manter a ordem. Qual o nome desse processo?
Sift-up.
Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash... https://senacsp.blackboard.com/webapps/assessment/review/review.jsp...
5 of 6 30/03/2022 20:47
Quarta-feira, 30 de Março de 2022 20h46min54s BRT
Heapsort.
Bubble sort.
Sift-up.
Max-heap.
Min-heap.
O processo que leva o nó inserido da folha da árvore em
direção a raiz até que o nó esteja na posição correta é
chamado de si ‐up. É como se o nó fosse peneirado até seu
lugar.
 Considere as estruturas de dados com as seguintes propriedades:
I) Inserção e remoção acontecem apenas na ‘cabeça’ da estrutura.
II) A inserção de um nó no meio da estrutura pode ser realizada com custo
computacional constante.
III) Respeita a política FIFO: primeiro que entra é o primeiro que sai.
As descrições acima se referem às estruturas, respectivamente,
Pilha, Lista, Fila.
Fila, Pilha, Lista.
Lista, Pilha, Fila.
Pilha, Fila, Lista.
Pilha, Lista, Fila.
Lista, Fila, Pilha.
A Pilha trabalha com o controle da variável topo, ou seja, a
cabeça. A lista é usada para implementar ambas estruturas,
justamente por ser mais flexível. FIFO é a definição das
operações de uma fila.
Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash... https://senacsp.blackboard.com/webapps/assessment/review/review.jsp...
6 of 6 30/03/2022 20:47