10 - Quiz de Algoritmos e Programação II (Nota 10 de 10)

Prévia do material em texto

Pergunta 1
Resposta Selecionada: a. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário
da
resposta:
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.
Pergunta 2
1 em 1 pontos
1 em 1 pontos
https://senacsp.blackboard.com/webapps/blackboard/execute/courseMain?course_id=_178939_1
https://senacsp.blackboard.com/webapps/blackboard/content/listContent.jsp?course_id=_178939_1&content_id=_8000549_1&mode=reset
https://www.ead.senac.br/
https://senacsp.blackboard.com/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_193_1
https://senacsp.blackboard.com/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_210_1
https://senacsp.blackboard.com/webapps/login/?action=logout
Resposta Selecionada: e. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário da resposta:
Seja S uma pilha inicialmente vazia. Primeiramente, o elemento A é inserido em
S. Em seguida, o elemento B, e assim por diante, até a inclusão final do elemento
E. Ao término dessas operações, qual elemento estará no topo de S?
E
A
B
C
D
E
Só houve adição na pilha, sendo assim, E está no topo.
Pergunta 3
Resposta Selecionada: c. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário
da
resposta:
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.
Pergunta 4
Resposta Selecionada: c. 
Respostas: a. 
b. 
Qual o algoritmo que divide o vetor ao meio até que sobre apenas um elemento e
depois inicia a combinação para ordenar o conjunto original?
ordenação por fusão (MergeSort).
Seleção.
Inserção.
1 em 1 pontos
1 em 1 pontos
c. 
d. 
e. 
Comentário
da
resposta:
ordenação por fusão (MergeSort).
Ordenação por troca (Bubble sort).
Ordenação por pivô (QuickSort).
O MergeSort utiliza a técnica de dividir e conquistar. Para isso,
sempre quebra o conjunto original em dois subconjuntos. Isso
continua até que se tenha apenas conjuntos com um único
elemento.
Pergunta 5
Resposta Selecionada: d. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário
da resposta:
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.
Pergunta 6
Resposta Selecionada: b. 
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.
1 em 1 pontos
1 em 1 pontos
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário da
resposta:
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.
Pergunta 7
Resposta Selecionada:
d. 
Respostas:
a. 
b. 
c. 
d. 
e. 
Comentário
da resposta:
Considerando o conceito de Complexidade de Algoritmos, representado por
O(função), assinale a alternativa que apresenta, de forma crescente, as
complexidades de algoritmos.
O(log n); O(n log n); O(n2); O(n3); O(2n).
O(2n); O(n3); O(n2); O(log n); O(n log n).
O(n2); O(n3); O(2n); O(log n); O(n log n).
O(n3); O(n2); O(2n); O(n log n); O(log n).
O(log n); O(n log n); O(n2); O(n3); O(2n).
O(n log n); O(log n); O(2n); O(n3); O(n2).
As funções são crescentes a partir da seguinte regra: constante,
logarítmicas, lineares, polinomiais e exponenciais.
Pergunta 8
Resposta
Selecionada:
e.
Respostas: a. 
b. 
c. 
d. 
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.
1 em 1 pontos
1 em 1 pontos
e.
Comentário
da
resposta:
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 menor
inteiro armazenado. Ele deve ser informado junto ao item que
adentrar a fila.
Pergunta 9
Resposta Selecionada: d. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário
da
resposta:
 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.
Pergunta 10
Resposta Selecionada: 
Respostas: 
Existe um algoritmo de ordenação que parece com o jeito de organizar as cartas
de baralho na mão de um jogador de pôquer. Qual é o nome desse algoritmo?
Insertion sort.
Insertion sort.
Selection sort.
1 em 1 pontos
1 em 1 pontos
Comentário
da
resposta:
Bubble sort.
QuickSort.
MergeSort.
Insertion sort. Esse algoritmo abre espaço no vetor para incluir os
elementos menores primeiro que os maiores, como um jogador de
pôquer organizando as cartas em sua mão.