Compilado - Estruturas de dados Lineares

Prévia do material em texto

Fazer teste: AS I 
PERGUNTA 1 
1. Considere o seguinte algoritmo em pseudocódigo e assinale e a alternativa CORRETA.
ProcedimentoA(V,x) 
1 - se !IsFull(V) 
2 - V[tail]←x 
3 - tail←tail+1 
4 - senão 
5 - erro overflow 
b. Insere um elemento na fila V. 
PERGUNTA 2 
1. Considere as afirmações a seguir sobre alocação de memória.
I - A alocação estática de memória é feita de forma prévia, ou seja, antes da execução propriamente.
II - A alocação de variáveis locais ou parâmetros de funções é denominada alocação dinâmica.
III - A alocação estática reserva um espaço de memória contíguo (sequencial) com tamanho previamente 
definido. 
IV - A vantagem da alocação dinâmica está em não ser necessário especificar, de forma prévia, a quantidade 
de memória que será necessária. 
É CORRETO o que se afirma APENAS em: 
e. I, III e IV. 
PERGUNTA 3 
1. Considere uma fila estática, implementada sobre um vetor de inteiros com tamanho igual a sete.
Suponha que as variáveis head e tail armazenam, respectivamente, os valores cinco e sete. Nesse
contexto, a operação Enqueue(3) resultaria
e. em um erro de overflow. 
Estruturas de dados Lineares - AS II 
PERGUNTA 1 
1. Considere o seguinte algoritmo e assinale a alternativa CORRETA.
Sort(V)
1 - para j←1 até |V|-1
2 - chave←V[j] 
3 - i←j-1 
4 - enquanto i≥0 e V[i]>chave 
5 - V[i+1]←V[i] 
6 - i←i-1 
7 - V[i+1]←chave 
c. Refere-se ao algoritmo InsertionSort. 
PERGUNTA 2 
1. A pesquisa sequencial considera um valor x a ser procurado e uma lista de valores V onde será realizada 
a pesquisa. Nesse contexto, assinale a alternativa que contém o algoritmo que representa os passos para 
a pesquisa sequencial. 
 
a. Busca(x,V) 
1 - para i←0 até |V| 
2 - se x=V[i] 
3 - retorna VERDADEIRO 
4 - retorna FALSO 
 
 
PERGUNTA 4 
1. O algoritmo de ordenação pelo método de bolhas, popularmente conhecido como BubbleSort, é de 
simples aplicação e entendimento, porém ineficiente. Ele considera a troca repetitiva de elementos 
vizinhos que estão fora de ordem. Nesse contexto, analise as seguintes afirmações. 
 
I - O laço externo da versão do BubbleSort apresentada percorre o vetor do fim ao início. 
II - O laço interno da versão do BubbleSort apresentada percorre o vetor do início até o fim. 
III - As trocas na versão do BubbleSort apresentada são realizadas quando V[j<V[j-1]. 
IV - A versão do BubbleSort apresentada encerra sua execução quando i=j=|V|-1. 
 
É CORRETO o que se afirma APENAS em: 
 
d. III e IV. 
 
 
Fazer teste: AS III 
 
PERGUNTA 1 
1. Considere o vetor V=[9,4,3,5,1,2] e o procedimento Partition() descrito a seguir. Após a execução do 
procedimento, assinale a alternativa que apresenta CORRETAMENTE o valor retornado pelo 
procedimento. 
 
Partition(V,p,r) 
1 - x←V[r] 
2 - i←p-1 
3 - para j←p até r-1 
4 - se V[j]≤x 
5 - i←i+1 
6 - trocar V[i] e V[j] 
7 - trocar V[i+1] e V[r] 
8 - retornar i+1 
 
 
b. 1. 
 
 
 
PERGUNTA 2 
1. Considere o vetor V=[9,4,3,5,1,2] e o procedimento Partition() descrito a seguir. Após a execução do 
procedimento, assinale a alternativa que descreve CORRETAMENTE o novo estado do vetor. 
 
Partition(V,p,r) 
1 - x←V[r] 
2 - i←p-1 
3 - para j←p até r-1 
4 - se V[j]≤x 
5 - i←i+1 
6 - trocar V[i] e V[j] 
7 - trocar V[i+1] e V[r] 
8 - retornar i+1 
 
 
d. [1, 2, 3, 5, 9, 4]. 
 
PERGUNTA 4 
1. Considere as seguintes afirmações. 
I - A ideia fundamental por trás de um algoritmo recursivo é a transformação do problema (instância) 
original em outro menor ou mais simples, de modo que seu tamanho ou sua simplicidade permita uma nova 
chamada recursiva. 
II - A condição de parada de um algoritmo recursivo é denominada de caso base. 
III - Todo algoritmo recursivo terá uma versão baseada na abordagem da divisão e conquista para executar a 
mesma tarefa. 
IV - Os algoritmos recursivos são mais simples de compreender e apresentam um número menor de 
instruções. 
 
É CORRETO o que se afirma APENAS em: 
 
d. II e IV. 
 
PERGUNTA 1 
1. Considere o seguinte vetor V=[1,2,3,4,5,6,7,8,9,10] e o algoritmo BuscaBinaria() descrito em seguida. 
Suponha que o valor a ser pesquisado é x=2. Nesse contexto, assinale a alternativa que 
descreve CORRETAMENTE a sequência das chamadas realizadas até a identificação de x. 
 
e. BuscaBinaria(2,V,0,9), BuscaBinaria(2,V,0,3). 
 
PERGUNTA 2 
1. Considere o texto a seguir e assinale a alternativa que 
preenche CORRETA e RESPECTIVAMENTE as lacunas. 
 
“As desvantagens de se utilizar __________ estão ligadas ao __________. É muito comum que __________ 
acabem por consumir muita memória, por conta do __________ de cada chamada realizada. Além disso, os 
algoritmos recursivos são mais difíceis de serem depurados.” 
 
 
c. um algoritmo recursivo; consumo de recursos; instâncias muito grandes; empilhamento. 
 
Estruturas de dados Lineares - AS IV 
 
PERGUNTA 1 
1. Assinale a alternativa que preenche CORRETA e RESPECTIVAMENTE as lacunas no texto a 
seguir. 
“Uma ________ armazena elementos de acordo com uma _______ específica. A __________define a regra 
de acesso para uma fila como o primeiro elemento que entra será o primeiro a sair da fila. Como em outras 
estruturas de dados, a fila suporta __________ para a __________ de seus elementos.” 
 
 
e. fila; regra de acesso; sigla FIFO (First In First Out); algumas operações; manipulação. 
0,2 pontos 
PERGUNTA 2 
1. Considere o texto a seguir e assinale a alternativa que 
completa CORRETA e RESPECTIVAMENTE as lacunas. 
“A __________ é uma __________ cujo objetivo é armazenar elementos de forma sequencial. Nesse 
contexto, o __________ é armazenado em conjunto com o __________ para o próximo elemento. Esse 
conjunto é denominado _________.” 
 
 
e. lista ligada; estrutura dinâmica de dados; elemento da lista; endereço; célula. 
0,2 pontos 
PERGUNTA 3 
1. Considere as seguintes afirmações. 
 
I - Na alocação estática, os bytes são alocados de forma contígua (sequencial) na memória; e na alocação 
dinâmica, os bytes são distribuídos pela memória. 
II - Na alocação estática, a quantidade de objetos que serão armazenados é conhecida previamente; na 
alocação dinâmica, não é necessária essa informação prévia. 
III - A alocação estática é feita em tempo de execução, enquanto a alocação dinâmica é feita em tempo de 
compilação. 
É CORRETO o que se afirma APENAS em: 
 
c. I e II. 
 
Fazer teste: AS V 
 
PERGUNTA 1 
1. Sobre o desempenho de algoritmos de ordenação, avalie as afirmações abaixo e selecione a alternativa 
correta dentre as disponíveis. 
 
I - O algoritmo BucketSort tem melhor desempenho que o algoritmo BubbleSort. 
II - O algoritmo InsertionSort tem melhor desempenho que o algoritmo CountingSort. 
III - O algoritmo CountingSort tem melhor desempenho que o algoritmo InsertionSort. 
IV - O algoritmo BubbleSort tem melhor desempenho que o algoritmo CountingSort. 
 
 
a. É correto o que se afirma em I e III, apenas. 
 
PERGUNTA 2 
1. O algoritmo de ordenação por contagem, ou CountingSort, executa um número de instruções 
proporcional a n. A premissa para esse algoritmo é que a entrada seja um arranjo de inteiros maiores ou 
iguais a 0 e menores ou iguais a k. Nesse sentido, é preciso que se conheça previamente o maior valor 
no arranjo. Nesse contexto, considere o seguinte arranjo de entrada A 
 
A=[1,3,8,7,6,3,2,1,6,3], 
 
considerando que o algoritmo CountingSort utiliza um arranjo auxiliar C que, inicialmente, armazenará a 
frequência dos valores de A, o estado inicial de C para esse exemplo é: 
 
b. C=[0,2,1,3,0,0,2,1,1] 
 
PERGUNTA 3 
1. Suponha o algoritmo CountingSort executado sobre o seguinte arranjo de entrada: 
 
A=[2,5,3,0,2,6,0,1,2], 
 
nesse contexto, avalie as afirmações abaixo e selecione a alternativa correta dentre as disponíveis. 
 
I - O tamanho do arranjo auxiliar C que armazena as frequências dos valores em A é igual a 6. 
II - O arranjo auxiliar C quearmazena as frequências individuais dos valores em A terá duas vezes o valor 0 
armazenado. 
III - O arranjo auxiliar C que armazena as frequências individuais dos valores em A terá cinco vezes o valor 
1 armazenado. 
IV - O arranjo auxiliar C que armazena as frequências acumuladas dos valores em A terá duas vezes o valor 
6 armazenado. 
 
 
b. É correto o que se afirma em III e IV somente. 
 
PERGUNTA 4 
1. O algoritmo de ordenação por contagem, ou CountingSort, executa um número de instruções 
proporcional a n. A premissa para esse algoritmo é que a entrada seja um arranjo de inteiros maiores ou 
iguais a 0 e menores ou iguais a k. Nesse sentido, é preciso que se conheça previamente o maior valor 
no arranjo. Nesse contexto, considere o seguinte arranjo de entrada A: 
 
A=[1,3,8,7,6,3,2,1,6,3], 
 
considerando que o algoritmo CountingSort utiliza um arranjo auxiliar C que, inicialmente, armazenará a 
frequência dos valores de A e posteriormente a respectiva frequência acumulada, o estado de C como arranjo 
de frequências acumuladas de A para esse exemplo é: 
 
e. C=[0,2,3,6,6,6,8,9,10] 
 
PERGUNTA 1 
1. O algoritmo de ordenação por contagem, ou Counting Sort, executa um número de instruções 
proporcional a n. A premissa para esse algoritmo é que a entrada seja um arranjo de inteiros maiores ou 
iguais a 0 e menores ou iguais a k. Nesse sentido, é preciso que se conheça previamente o maior valor 
no arranjo. Nesse contexto, considere o seguinte arranjo de entrada A 
 
A=[1,3,8,7,6,3,2,1,6,3], 
considerando que o algoritmo Counting Sort utiliza um arranjo auxiliar C que, inicialmente, armazenará a 
frequência dos valores de A, o estado inicial de C para esse exemplo é: 
e. C=[0,2,1,3,0,0,2,1,1] 
PERGUNTA 2 
1. Sobre o algoritmo Bucket Sort, avalie as afirmações abaixo e selecione a alternativa correta dentre as
disponíveis.
I - O Bucket Sort considera que a instância de entrada tem valores no intervalo [0,1]. 
II - O Bucket Sort considera que a instância de entrada tem valores distribuídos uniformemente. 
III - Se A é o arranjo de entrada do algoritmo Bucket Sort então B é o número de buckets. 
IV - O arranjo de saída B contém |A| buckets representados como listas inicialmente vazias. 
c. É correto o que se afirma em II e IV, apenas. 
PERGUNTA 3 
1. Considere o seguinte trecho de algoritmo, representado em pseudocódigo:
1 - para i ←1 até n faça 
2 - para j←1 até n faça 
3 - V[i][j]←i+j. 
Nesse contexto, avalie as afirmações a seguir e selecione a alternativa correta dentre as disponíveis. 
I - O número de instruções executadas pelo trecho de algoritmo é exatamente 2n2+2n+1. 
II - Quando o tamanho da instância de entrada dobra, o número de instruções executadas é multiplicado por 
dois. 
III - Sob a ótica da análise da eficiência assintótica, o tempo de execução do trecho de algoritmo é 
proporcional a T(n)=n2. 
IV - Pode-se classificar o tempo de execução do trecho de algoritmo como linear no tamanho da entrada. 
e. É correto o que se afirma em I e III, apenas. 
PERGUNTA 4 
1. Sobre o desempenho de algoritmos de ordenação, avalie as afirmações abaixo e selecione a alternativa
correta dentre as disponíveis.
I - O algoritmo Bucket Sort tem melhor desempenho que o algoritmo Bubble Sort. 
II - O algoritmo Insertion Sort tem melhor desempenho que o algoritmo Counting Sort. 
III - O algoritmo Counting Sort tem melhor desempenho que o algoritmo Insertion Sort. 
IV - O algoritmo Bubble Sort tem melhor desempenho que o algoritmo Counting Sort. 
b. É correto o que se afirma em I e III, apenas.
Fazer teste: AS I 
Informações do teste 
Descrição 
Instruções 
Várias tentativas Este teste permite 2 tentativas. Esta é a tentativa número 1. 
Forçar conclusão Este teste pode ser salvo e retomado posteriormente. 
Suas respostas foram salvas automaticamente. 
 Estado de Conclusão da Pergunta: 
PERGUNTA 1 
1. Considere o seguinte algoritmo em pseudocódigo e assinale a alternativa CORRETA.
FunçãoA(V) 
1 - se !IsEmpty() 
2 - x←V[head] 
3 - head←head+1 
4 - retorna x 
5 - senão 
6 - erro underflow 
a. Insere um elemento na pilha V.
b. Remove um elemento na pilha V.
c. Remove um elemento na fila V.
d. Atualiza um elemento na pilha V.
e. Insere um elemento na fila V.
0,2 pontos 
PERGUNTA 2 
1. Considerando o conceito pertinente a uma fila estática, analise as afirmações a
seguir.
I - Uma fila, considerada sobre um vetor, apresenta dois pontos de acesso. 
II - Um ponto de acesso é a cabeça da fila, denominado tail, e é a partir desse ponto 
que os elementos são retirados da fila. 
III - Outro ponto de acesso é o final da fila, denominado head, onde os elementos 
entram na fila. 
IV - Cada um dos pontos de acesso referencia uma posição na fila (ou, nesse 
caso, um vetor) utilizando os indexadores. 
É CORRETO o que se afirma APENAS em: 
a. II, III e IV.
https://bb.cruzeirodosulvirtual.com.br/webapps/assessment/take/launch.jsp?course_assessment_id=_629907_1&course_id=_700504_1&content_id=_9218443_1&step=null
https://bb.cruzeirodosulvirtual.com.br/webapps/assessment/take/launch.jsp?course_assessment_id=_629907_1&course_id=_700504_1&content_id=_9218443_1&step=null
https://bb.cruzeirodosulvirtual.com.br/webapps/assessment/take/launch.jsp?course_assessment_id=_629907_1&course_id=_700504_1&content_id=_9218443_1&step=null
 
b. I, II e III. 
 
c. I, II e IV. 
 
d. I e IV. 
 
e. I, III e IV. 
0,2 pontos 
PERGUNTA 3 
1. Considere o texto a seguir e assinale a alternativa que preencha as 
lacunas CORRETA e RESPECTIVAMENTE. 
 
“O computador armazena os __________ que serão manipulados pelos __________ em 
uma memória principal. Veja que um __________ de computador é a implementação de 
um __________, em uma __________ específica. Desse modo, é possível para o 
programador instruir o __________ sobre como ele deve processar os __________ que 
serão recebidos; além disso, o computador deve ser capaz de armazenar os dados, 
temporariamente, durante todo o processamento.” 
 
 
a. dados; programas; programa; algoritmo; linguagem de programação; 
computador; dados. 
 
b. programas; dados; programa; computador; linguagem de programação; algoritmo; 
dados. 
 
c. dados; dados; programa; algoritmo; linguagem de programação; computador; 
programas. 
 
d. dados; programas; algoritmo; programa; linguagem de programação; computador; 
dados. 
 
e. programas; dados; algoritmo; programa; linguagem de programação; computador; 
dados. 
0,2 pontos 
PERGUNTA 4 
1. Considere uma fila estática de tamanho igual a dez, parcialmente preenchida com os 
valores 1, 2, 3 e 4. Os valores armazenados nas variáveis head e tail são, 
respectivamente, zero e quatro. Suponha que as seguintes operações foram 
realizadas em ordem: 
 
I - Enqueue(10); ENTRA NO FINAL DA FILA (1,2,3,4,10) 
II - Enqueue(11); ENTRA NO FINAL DA FILA (1,2,3,4,10,11) 
III - Enqueue(Dequeue()); VOLTA PRO FINAL DA FILA (2,3,4,10,11,1) 
IV - Dequeue(); O PRIMEIRO SAI DA FILA (3,4,10,11,1) 
V - Enqueue(Dequeue()). VOLTA PRO FINAL DA FILA (4,10,11,1,3) 
 
Assim, o estado da fila estática após a execução das operações anteriores é: 
 
a. [2, 3, 10, 11, 1] 
 
b. [1, 2, 10, 11, 3] 
 
c. [10, 11, 1, 2, 3] 
 
d. [3, 10, 11, 1, 2] 
 
e. [4, 10, 11, 1, 3] 
0,2 pontos 
Clique em Salvar e Enviar para salvar e enviar. Clique em Salvar todas as respostas para 
salvar todas as respostas. 
 
Fazer teste: AS II 
 
Informações do teste 
Descrição 
 
Instruções 
 
Várias tentativas Este teste permite 2 tentativas. Esta é a tentativa número 1. 
Forçar conclusão Este teste pode ser salvo e retomado posteriormente. 
 
Suas respostas foram salvas automaticamente. 
 Estado de Conclusão da Pergunta: 
PERGUNTA 1 
1. O problema de ordenação consiste em transformar uma entrada em uma saída, 
ambas bem especificadas. Nesse sentido, considere as afirmações a seguir. 
 
I - A entrada de um algoritmo de ordenação é uma sequência ordenada de forma 
crescente den números [x1,x2,…,xn]. 
II - A saída de um algoritmo de ordenação é uma permutação da entrada 
[x1',x2',…,xn']. 
III - A saída de um algoritmo de ordenação deve atender à restrição x1'>x2'>⋯>xn'. 
IV - A entrada de um algoritmo de ordenação [4,3,2,1] produzirá a saída 
[1,2,3,4]. 
 
É CORRETO o que se afirma APENAS em: 
 
a. I e IV. 
 
b. I e II. 
 
c. II e IV. 
 
d. I e III. 
 
e. II e III. 
0,2 pontos 
PERGUNTA 2 
1. Suponha um vetor de inteiros V=[9,8,7,6] que será a instância de entrada para um 
algoritmo de ordenação, de acordo com os parâmetros definidos para tal. Nesse 
contexto, poderíamos caracterizar esse caso como 
 
a. caso intermediário. 
 
b. caso esporádico. 
 
c. melhor caso. 
 
d. caso médio. 
 
e. pior caso. 
0,2 pontos 
PERGUNTA 3 
https://bb.cruzeirodosulvirtual.com.br/webapps/assessment/take/launch.jsp?course_assessment_id=_629908_1&course_id=_700504_1&content_id=_9218444_1&step=null
https://bb.cruzeirodosulvirtual.com.br/webapps/assessment/take/launch.jsp?course_assessment_id=_629908_1&course_id=_700504_1&content_id=_9218444_1&step=null
https://bb.cruzeirodosulvirtual.com.br/webapps/assessment/take/launch.jsp?course_assessment_id=_629908_1&course_id=_700504_1&content_id=_9218444_1&step=null
1. O algoritmo de ordenação que armazena a posição do menor elemento de um vetor, 
atualiza essa posição à medida que o vetor é percorrido e realiza a troca de posições 
caso seja necessário é denominado algoritmo 
 
a. Selection Sort. 
 
b. Bubble Sort. 
 
c. Quick Sort. 
 
d. Insertion Sort. 
 
e. Merge Sort. 
0,2 pontos 
PERGUNTA 4 
1. O algoritmo de ordenação clássico que seleciona um valor, o qual divide o vetor em 
dois vetores parciais, um ordenado à esquerda e outro desordenado à direita, e 
compara o valor selecionado com os valores à esquerda até que encontre a posição 
correta, é denominado algoritmo 
 
a. Selection Sort. 
 
b. Quick Sort. 
 
c. Bubble Sort. 
 
d. Insertion Sort. 
 
e. Merge Sort. 
0,2 pontos 
Clique em Salvar e Enviar para salvar e enviar. Clique em Salvar todas as respostas para 
salvar todas as respostas. 
 
Fazer teste: AS III 
 
Informações do teste 
Descrição 
 
Instruções 
 
Várias tentativas Este teste permite 2 tentativas. Esta é a tentativa número 1. 
Forçar conclusão Este teste pode ser salvo e retomado posteriormente. 
 
Suas respostas foram salvas automaticamente. 
 Estado de Conclusão da Pergunta: 
PERGUNTA 1 
1. Considere o texto a seguir e assinale a alternativa que 
preenche CORRETA e RESPECTIVAMENTE as lacunas. 
 
“O algoritmo de ordenação __________, mais conhecido como __________, também 
considera a abordagem __________, assim como o seu correlato __________. O princípio 
fundamental do Merge Sort está relacionado com __________ ordenados em __________.” 
 
 
a. da divisão e conquista; Quick Sort; por mistura ou intercalação; Merge Sort; da 
combinação de dois subvetores; um único vetor ordenado. 
 
b. Quick Sort; Merge Sort; por mistura ou intercalação; da divisão e conquista; da 
combinação de dois subvetores; um único vetor ordenado. 
 
c. da divisão e conquista; Merge Sort; por mistura ou intercalação; Quick Sort; da 
combinação de dois subvetores; um único vetor ordenado. 
 
d. por mistura ou intercalação; Merge Sort; da divisão e conquista; Quick Sort; a 
combinação de dois subvetores; um único vetor ordenado. 
 
e. Quick Sort; Merge Sort; da divisão e conquista; por mistura ou intercalação; da 
combinação de dois subvetores; um único vetor ordenado. 
0,2 pontos 
PERGUNTA 2 
1. Considere o vetor V=[9,4,3,5,1,2] e o procedimento Partition() descrito a seguir. 
Após a execução do procedimento, assinale a alternativa que descreve 
CORRETAMENTE o novo estado do vetor. 
 
Partition(V,p,r) 
1 - x←V[r] 
2 - i←p-1 
3 - para j←p até r-1 
4 - se V[j]≤x 
5 - i←i+1 
6 - trocar V[i] e V[j] 
7 - trocar V[i+1] e V[r] 
8 - retornar i+1 
 
https://bb.cruzeirodosulvirtual.com.br/webapps/assessment/take/launch.jsp?course_assessment_id=_629909_1&course_id=_700504_1&content_id=_9218445_1&step=null
https://bb.cruzeirodosulvirtual.com.br/webapps/assessment/take/launch.jsp?course_assessment_id=_629909_1&course_id=_700504_1&content_id=_9218445_1&step=null
https://bb.cruzeirodosulvirtual.com.br/webapps/assessment/take/launch.jsp?course_assessment_id=_629909_1&course_id=_700504_1&content_id=_9218445_1&step=null
 
a. [1, 4, 3, 5, 9, 2]. 
 
b. [9, 2, 3, 4, 1, 5]. 
 
c. [1, 2, 3, 4, 5, 9]. 
 
d. [1, 2, 3, 5, 9, 4]. 
 
e. [9, 1, 2, 4, 3, 5]. 
0,2 pontos 
PERGUNTA 3 
1. Questão anulada, selecione uma das opções abaixo para receber a pontuação. 
 
Considere o algoritmo em pseudocódigo a seguir e assinale a 
alternativa CORRETA a respeito de sua descrição. 
 
Quicksort(V,p,r) 
1 - se p<q 
2 - q←Partition(V,p,r) 
3 - Quicksort(V,p,q-1) 
4 - Quicksort(V,q+1,r) 
 
 
a. O algoritmo verifica se o vetor não é vazio; veja que se os indexadores p e r forem 
iguais, isso indica que não existe elemento no vetor e, dessa forma, ele já se 
encontra ordenado. 
 
b. O algoritmo identifica a posição no vetor que será utilizada para desmembrá-
lo em dois subvetores. 
 
c. Após a divisão, cada subvetor obtido será submetido, recursivamente, ao 
procedimento Partition(). 
 
d. A chave para essa divisão está descrita pelo procedimento Quicksort(). 
 
e. O algoritmo recebe como parâmetros de entrada o vetor V, que será ordenado; o 
inteiro p, que é o valor da primeira posição do vetor; e o inteiro r, que indica o valor 
da última posição do vetor. 
0,2 pontos 
PERGUNTA 4 
1. Considere o algoritmo recursivo para a identificação do n-ésimo termo da série de 
Fibonacci. Uma chamada ao algoritmo com a passagem do parâmetro cinco resulta 
na seguinte árvore de chamadas: 
 
Caso o parâmetro fosse seis, o número de chamadas fib(3) na árvore de recursão 
seria igual a 
 
a. seis. 
 
b. três. 
 
c. quatro. 
 
d. cinco. 
 
e. dois. 
0,2 pontos 
Clique em Salvar e Enviar para salvar e enviar. Clique em Salvar todas as respostas para 
salvar todas as respostas. 
 
Fazer teste: AS IV 
 
Informações do teste 
Descrição 
 
Instruções 
 
Várias tentativas Este teste permite 2 tentativas. Esta é a tentativa número 1. 
Forçar conclusão Este teste pode ser salvo e retomado posteriormente. 
 
Suas respostas foram salvas automaticamente. 
 Estado de Conclusão da Pergunta: 
PERGUNTA 1 
1. Analise o algoritmo descrito a seguir e assinale a alternativa que descreve 
CORRETAMENTE sua operação. 
 
Algoritmo1(L,k) 
1 - p←L 
2 - q←L.ponteiro 
3 - enquanto q≠Null e q.valor≠k faça 
4 - p←q 
5 - q←q.ponteiro 
6 - se q≠Null 
7 - p.ponteiro←q.ponteiro 
 
 
a. O algoritmo 1 insere um elemento em uma lista duplamente ligada. 
 
b. O algoritmo 1 insere um elemento em uma lista ligada. 
 
c. O algoritmo 1 remove um elemento em uma lista duplamente ligada. 
 
d. O algoritmo 1 remove um elemento em uma lista ligada. 
 
e. O algoritmo 1 move um elemento em uma lista ligada. 
0,2 pontos 
PERGUNTA 2 
1. Analise o algoritmo descrito a seguir e assinale a alternativa que descreve 
CORRETAMENTE sua operação. 
 
Algoritmo4(F) 
1 - se !IsEmpty(F) 
2 - x←F.head.valor 
3 - F.head←F.head.ponteiro 
4 - se F.head=Null 
5 - F.tail←Null 
6 - retornar x 
7 - senão 
https://bb.cruzeirodosulvirtual.com.br/webapps/assessment/take/launch.jsp?course_assessment_id=_629910_1&course_id=_700504_1&content_id=_9218446_1&step=null
https://bb.cruzeirodosulvirtual.com.br/webapps/assessment/take/launch.jsp?course_assessment_id=_629910_1&course_id=_700504_1&content_id=_9218446_1&step=null
https://bb.cruzeirodosulvirtual.com.br/webapps/assessment/take/launch.jsp?course_assessment_id=_629910_1&course_id=_700504_1&content_id=_9218446_1&step=null
8 - erro underflow 
 
 
a. O algoritmo 4 descreve a operação Pop. 
 
b. O algoritmo 4 descreve a operação Dequeue. 
 
c. O algoritmo 4 descreve a operação Insertion.d. O algoritmo 4 descreve a operação Push. 
 
e. O algoritmo 4 descreve a operação Enqueue. 
0,2 pontos 
PERGUNTA 3 
1. Considere a algoritmo BuscaLigada(), descrito a seguir e com base no algoritmo 
assinale a alternativa CORRETA. 
 
BuscaLigada(L,k) 
1 - x←L 
2 - enquanto x≠Null e x.valor≠k faça 
3 - x←x.ponteiro 
4 - retornar x 
 
 
a. A variável x recebe, na linha 3, o seu próprio endereço de memória. 
 
b. O laço, na linha 2, compara o valor procurado com os valores na lista. 
 
c. O algoritmo retorna, na linha 4, o valor do elemento identificado. 
 
d. A expressão relacional x≠Null é equivalente a x≠0. 
 
e. A variável x recebe, na linha 1, o valor do primeiro elemento da lista. 
0,2 pontos 
PERGUNTA 4 
1. As listas ligadas pertencem à categoria dos conjuntos dinâmicos, os quais são 
manipulados por algoritmos e podem aumentar ou diminuir de tamanho e sofrer 
mudanças em relação aos elementos que o compõem. Nesse contexto, analise as 
seguintes afirmações. 
 
I - Nesse sentido, os conjuntos estáticos suportam operações que são categorizadas 
como operações de consulta ou modificadoras. 
II - As operações de consulta são aquelas que retornam informações a respeito 
do conjunto, tais como: (i) busca, por um determinado elemento, identificar o 
(ii) menor ou (iii) maior valor no conjunto e retornar o (iv) sucessor ou o (v) 
predecessor de um determinado elemento. 
III - As operações modificadoras são aquelas que alteram a composição do 
conjunto. Essas operações se referem a (i) inserção ou (ii) remoção de um 
determinado elemento do conjunto. 
 
É CORRETO o que se afirma APENAS em: 
 
a. I e II. 
 
b. III. 
 
c. I. 
 
d. II e III. 
 
e. II. 
0,2 pontos 
Clique em Salvar e Enviar para salvar e enviar. Clique em Salvar todas as respostas para 
salvar todas as respostas. 
 
Fazer teste: AS V 
 
Informações do teste 
Descrição 
 
Instruções 
 
Várias tentativas Este teste permite 2 tentativas. Esta é a tentativa número 1. 
Forçar conclusão Este teste pode ser salvo e retomado posteriormente. 
 
Suas respostas foram salvas automaticamente. 
 Estado de Conclusão da Pergunta: 
PERGUNTA 1 
1. O algoritmo de ordenação por contagem, ou Counting Sort, executa um número de 
instruções proporcional a n. A premissa para esse algoritmo é que a entrada seja um 
arranjo de inteiros maiores ou iguais a 0 e menores ou iguais a k. Nesse sentido, é 
preciso que se conheça previamente o maior valor no arranjo. Nesse contexto, 
considere o seguinte arranjo de entrada A: 
 
A=[1,3,8,7,6,3,2,1,6,3], 
 
considerando que o algoritmo Counting Sort utiliza um arranjo auxiliar C que, 
inicialmente, armazenará a frequência dos valores de A e posteriormente a 
respectiva frequência acumulada, o estado de C como arranjo de frequências 
acumuladas de A para esse exemplo é: 
 
a. C=[1,2,3,4,5,6,8,9,10] 
 
b. C=[0,2,3,4,5,6,8,9,10] 
 
c. C=[1,2,3,6,6,6,8,9,10] 
 
d. C=[0,2,3,6,6,6,8,9,10] 
 
e. C=[0,1,2,3,4,6,8,9,10] 
0,2 pontos 
PERGUNTA 2 
1. Considere um algoritmo cujo tempo de execução é descrito por T(n)=n3. Nesse 
contexto, podemos afirmar que: 
 
a. se o tamanho da entrada dobra, o número de instruções é multiplicado por 4. 
 
b. se o tamanho da entrada dobra, o número de instruções é multiplicado por 6. 
 
c. se o tamanho da entrada dobra, o número de instruções é multiplicado por 3. 
 
d. se o tamanho da entrada dobra, o número de instruções é multiplicado por 2. 
 
e. se o tamanho da entrada dobra, o número de instruções é multiplicado por 8. 
0,2 pontos 
PERGUNTA 3 
1. Considere o seguinte arranjo A=[2,5,3,0,1,4,2,0] que representa uma instância de 
entrada para o algoritmo Counting Sort e um arranjo de saída B[] que representa 
https://bb.cruzeirodosulvirtual.com.br/webapps/assessment/take/launch.jsp?course_assessment_id=_629911_1&course_id=_700504_1&content_id=_9218447_1&step=null
https://bb.cruzeirodosulvirtual.com.br/webapps/assessment/take/launch.jsp?course_assessment_id=_629911_1&course_id=_700504_1&content_id=_9218447_1&step=null
https://bb.cruzeirodosulvirtual.com.br/webapps/assessment/take/launch.jsp?course_assessment_id=_629911_1&course_id=_700504_1&content_id=_9218447_1&step=null
uma permutação ordenada de A, veja que ambos os arranjos têm o mesmo 
tamanho e iniciam na posição 1. Nesse contexto, avalie as afirmações abaixo e 
selecione a alternativa correta dentre as disponíveis. 
 
I - O elemento A[8] ocupará a posição B[2]; 
II - O elemento A[4] ocupará a posição B[1]; 
III - O elemento em A[7] ocupará a posição B[4]; 
IV - O elemento em A[1] ocupará a posição B[5]. 
 
 
a. É correto o que se afirma em III e IV apenas. 
 
b. É correto o que se afirma em I e III apenas. 
 
c. É correto o que se afirma em II e IV apenas. 
 
d. É correto o que se afirma em I e II apenas. 
 
e. É correto o que se afirma em I e IV apenas. 
0,2 pontos 
PERGUNTA 4 
1. O algoritmo de ordenação por contagem, ou Counting Sort, executa um número de 
instruções proporcional a n. A premissa para esse algoritmo é que a entrada seja um 
arranjo de inteiros maiores ou iguais a 0 e menores ou iguais a k. Nesse sentido, é 
preciso que se conheça previamente o maior valor no arranjo. Nesse contexto, 
considere o seguinte arranjo de entrada A 
 
A=[1,3,8,7,6,3,2,1,6,3], 
 
considerando que o algoritmo Counting Sort utiliza um arranjo auxiliar C que, 
inicialmente, armazenará a frequência dos valores de A, o estado inicial de C para 
esse exemplo é: 
 
a. C=[1,2,3,3,0,0,2,1,1] 
 
b. C=[1,2,2,3,1,1,2,1,1] 
 
c. C=[0,3,2,2 1,1,2,1,1] 
 
d. C=[0,1,2,3,4,0,4,2,1] 
 
e. C=[0,2,1,3,0,0,2,1,1] 
0,2 pontos 
Clique em Salvar e Enviar para salvar e enviar. Clique em Salvar todas as respostas para 
salvar todas as respostas.