Quiz algoritmos e programação II

Prévia do material em texto

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.
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.
A estrutura de dados ______ é uma lista linear em que todas as inserções são
realizadas em um extremo da estrutura e todas as retiradas e acessos são
realizados no outro extremo da estrutura. Uma implementação por meio de
arranjos é circular, delimitada pelos apontadores “Frente” e “Trás”. Para inserir
um item, basta mover o apontador “Trás” uma posição no sentido horário; para
retirar um item, basta mover o apontador ”Frente” uma posição no sentido
horário.
Assinale a alternativa que completa corretamente a lacuna do texto acima.
Fila.
Tabela hash.
Árvores binárias.
Pilha.
Árvore binária de pesquisa.
Fila.
A fila opera com a regra FIFO, onde o último elemento que
entrou deve ser o último a sair. Sendo assim, as
extremidades de entrada e saída dos dados são opostas.
Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash... https://senacsp.blackboard.com/webapps/assessment/review/review.jsp...
2 of 6 09/09/2021 16:08
Fila é uma estrutura de dados
cujo acesso aos seus elementos segue a lógica FIFO,
apenas.
cujo acesso aos seus elementos segue tanto a lógica
LIFO quanto a FIFO.
cujo acesso aos seus elementos ocorre de forma
aleatória.
que pode ser implementada somente por meio de vetores.
que pode ser implementada somente por meio de listas.
cujo acesso aos seus elementos segue a lógica FIFO,
apenas.
Sempre que inserirmos um elemento na fila, ele deve ser o
primeiro a sair. Dessa maneira, ela segue o principio de first in
first out (FIFO), pois não permite outro tipo de operação em
sua manipulação.
Sobre uma fila de prioridade é correto afirmar que:
A prioridade é determinada no momento do armazenado,
sendo o menor valor o de maior prioridade.
Ela segue o princípio FIFO.
Qualquer elemento pode sair dela.
A prioridade é determinada pela ordem de chegada.
É necessário mantê-la sempre ordenada.
A prioridade é determinada no momento do armazenado,
sendo o menor valor o de maior prioridade.
A ordem de saída uma fila de prioridade é determinada pelo
Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash... https://senacsp.blackboard.com/webapps/assessment/review/review.jsp...
3 of 6 09/09/2021 16:08
menor inteiro armazenado. Ele deve ser informado junto ao
item que adentrar a fila.
Sobre recursividade:
I. Todo processo recursivo pode ser implementado como um processo iterativo.
II. É sempre preferível um processo recursivo.
III. Um algoritmo recursivo é mais simples de entender que um processo
iterativo.
Qual(is) dessa(s) afirmação(ões) está(ão) correta(s)?
Apenas I e III.
Apenas I e II.
Apenas II e III.
Apenas I e III.
Apenas II.
Apenas III.
Quando uma solução for clara de maneira iterativa, opte
por ela ao invés de um algoritmo recursivo.
Quando um algoritmo recursivo é utilizado para criar uma solução de um
problema, deve-se prestar atenção, pois ele possui uma grande desvantagem
para um algoritmo iterativo tradicional. Qual é essa desvantagem?
Consumo de memória.
Consumo de memória.
Velocidade.
Complexidade.
Recursão infinita.
Quantidade de iterações.
A cada chamada de uma função recursiva, o consumo de
memória com poucas iterações pode até triplicar. Então, é
Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash... https://senacsp.blackboard.com/webapps/assessment/review/review.jsp...
4 of 6 09/09/2021 16:08
recomendado um certo cuidado na solução de algoritmos de
maneira recursiva.
Qual estrutura de dados serve como base para o Heap?
Á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.
Considere os seguintes algoritmos e suas complexidades na notação Big O: -
Algoritmo A: O(log n); - Algoritmo B: O(n2); - Algoritmo C: O(n . log n).
Considerando-se o pior caso de execução destes algoritmos, é correto afirmar
que o algoritmo:
C é o mais eficiente.
A é o menos eficiente.
C é o menos eficiente.
A não é o mais eficiente nem o menos eficiente.
B é o menos eficiente.
C é o mais eficiente.
Pela ordem de grandeza, uma função quadrática sempre
supera em processamento uma função logarítmica, mesmo
ela sendo composta por uma linear junto.
Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash... https://senacsp.blackboard.com/webapps/assessment/review/review.jsp...
5 of 6 09/09/2021 16:08
Quinta-feira, 9 de Setembro de 2021 16h07min28s BRT
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.
Ao usar o método Bubble sort para ordenar uma tabela em ordem crescente
contendo os números 10, 8, 7 e 0, serão feitas:
6 comparações e 6 trocas.
6 comparações e 4 trocas.
8 comparações e 6 trocas.
6 comparações e 6 trocas.
8 comparações e 8 trocas.
8 comparações e 4 trocas.
Como o vetor está totalmente em ordem decrescente, colocá-
lo em ordem crescente fará com que o número de
comparações seja o mesmo que o número de trocas.
Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash... https://senacsp.blackboard.com/webapps/assessment/review/review.jsp...
6 of 6 09/09/2021 16:08