Logo Passei Direto
Buscar

Simulado de complexidade de algoritimo

Simulado sobre Complexidade de Algoritmos com questões de múltipla escolha sobre complexidade assintótica, recursão, pseudocódigo, ordenação (insertion, bubble, quick, shell) e árvores binárias, incluindo gabarito, explicações e registro de acertos do aluno.

Ferramentas de estudo

Questões resolvidas

Material
páginas com resultados encontrados.
páginas com resultados encontrados.

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Questões resolvidas

Prévia do material em texto

11/09/2021 10:54 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=167548986&user_cod=2683050&matr_integracao=202002756161 1/11
 
Simulado AV
Teste seu conhecimento acumulado
Disc.: COMPLEXIDADE DE ALGORITMOS 
Aluno(a): WANDERSON DO CARMO FONTOURA 202002756161
Acertos: 10,0 de 10,0 11/09/2021
Acerto: 1,0 / 1,0
Considere os algoritmos a seguir e as suas correspondentes complexidades indicadas: 
Estão corretas apenas as complexidades indicadas para os algoritmos: 
II, III e V.
I, II e IV.
I, III, IV e V.
 Questão1
a
https://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
11/09/2021 10:54 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=167548986&user_cod=2683050&matr_integracao=202002756161 2/11
 I, II e III.
II, III, IV e V.
Respondido em 11/09/2021 10:42:43
Explicação:
A resposta correta é: I, II e III.
Acerto: 1,0 / 1,0
Considere o algoritmo em pseudocódigo, descrito a seguir.  
Calcule a complexidade do algoritmo, sabendo que a função f tem complexidade igual a O(n ).  
O(n log (n)) 
O(n )
 O(n log(n)) 
O(n ) 
O(n log(n)) 
Respondido em 11/09/2021 10:44:22
2
2 2
5
4
3
3
 Questão2
a
11/09/2021 10:54 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=167548986&user_cod=2683050&matr_integracao=202002756161 3/11
Explicação:
A resposta correta é: O(n log(n)) 
Acerto: 1,0 / 1,0
Sobre o conceito de Algoritmos Recursivos, analise as afirmações abaixo e, a seguir, assinale a alternativa correta.
I. Um programa tem um número limitado de procedimentos recursivos.
II. Recursividade é utilizada exclusivamente quando não se sabe solucionar um problema de maneira imediata, então é
realizada a divisão em problemas menores para alcançar o resultado desejado.
III. Todos os problemas computacionais resolvidos de maneira iterativa gastam mais memória que se resolvidos de forma
recursiva.
As afirmações I e II estão corretas
 Nenhuma das afirmações está correta
Somente a afirmação II está correta
Somente a afirmação I está correta
Somente a afirmação III está correta
Respondido em 11/09/2021 10:45:23
Explicação:
Resposta correta: Nenhuma das afirmações está correta
Acerto: 1,0 / 1,0
Ano: 2014 Banca: FUNCAB Órgão: MDA Prova: FUNCAB - 2014 - MDA - Analista de Negócios
Observe o algoritmo a seguir, que utiliza o conceito de função recursiva.
 
algoritmo "MDA"
4
 Questão3
a
 Questão4
a
11/09/2021 10:54 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=167548986&user_cod=2683050&matr_integracao=202002756161 4/11
var
X, W, N : inteiro
funcao FF(Y:inteiro):inteiro
inicio
 N <- N + 1|
 se Y < 2 entao
 retorne 1
 senao
 retorne Y * FF(Y-1)
 fimse
fimfuncao
 
inicio
 X <-5
 N <-0
 W <- FF(X)
 W <-W-50
 escreval(W,N)
fimalgoritmo
 
Após a execução, o algoritmo, os valores de W e N serão, respectivamente:
 70 e 5
120 e 5
120 e 1
70 e 1
70 e 0
Respondido em 11/09/2021 10:46:10
Explicação:
Resposta correta: 70 e 5
11/09/2021 10:54 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=167548986&user_cod=2683050&matr_integracao=202002756161 5/11
Acerto: 1,0 / 1,0
Em relação aos algoritmos de ordenação, avalie se as afirmativas a seguir são verdadeiras (V) ou
falsas (F): 
 
I. O algoritmo quick sort é muito eficiente quando há uma quantidade pequena de elementos a
ordenar. 
II. O algoritmo shell sort utiliza intensamente a inserção direta. 
III. No algoritmo bubble sort, o número de variáveis envolvidas é pequeno. 
 
As afirmativas I, II e III são, respectivamente: 
F, F e V 
V, F e V 
 F, V e V 
V, V e V 
V, F e F 
Respondido em 11/09/2021 10:46:34
Explicação:
A resposta correta é: F, V e V 
Acerto: 1,0 / 1,0
Considere que os percentuais foram inseridos no vetor vet de 5 posições, a partir da posição 1, na
seguinte sequência: 25.33, 27.72, 27.10, 26.90 e 27.31, ou seja, com os dados de 2008 até 2012.
Um técnico em processamento de dados do TCE-RS utilizou um método para ordenar os dados de
vet. O método realizou os seguintes passos no processo de ordenação: 
 Questão5
a
 Questão6
a
11/09/2021 10:54 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=167548986&user_cod=2683050&matr_integracao=202002756161 6/11
 
Passo 1 - 25.33 27.72 27.10 26.90 27.31; 
Passo 2 - 25.33 27.10 27.72 26.90 27.31; 
Passo 3 - 25.33 26.90 27.10 27.72 27.31; 
Passo 4 - 25.33 26.90 27.10 27.31 27.72. 
 
Trata-se do método de ordenação: 
Bubble sort 
Quick sort 
 Insertion sort 
Selection sort 
Fast sort 
Respondido em 11/09/2021 10:47:13
Explicação:
A resposta correta é: Insertion sort 
Acerto: 1,0 / 1,0
Analise a seguinte árvore binária e assinale a alternativa correta.
 Questão7
a
11/09/2021 10:54 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=167548986&user_cod=2683050&matr_integracao=202002756161 7/11
 
Com exceção do nó "A", que é raiz, os demais nós são conhecido como folhas. 
"A" é filho de todos. 
"B" tem grau de saída 3 e "C" grau 2. 
"B" e "C" são caules da árvore. 
 TA é a subárvore enraizada em "A", portanto toda a árvore. 
Respondido em 11/09/2021 10:47:56
Explicação:
A resposta correta é: TA é a subárvore enraizada em "A", portanto toda a árvore. 
Acerto: 1,0 / 1,0
Acerca das estruturas de dados Árvores, analise as afirmativas a seguir. 
I. A árvore AVL é uma árvore binária com uma condição de balanço, porém não completamente
balanceada. 
II. Árvores admitem tratamento computacional eficiente quando comparadas às estruturas mais
genéricas como os grafos. 
 Questão8
a
11/09/2021 10:54 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=167548986&user_cod=2683050&matr_integracao=202002756161 8/11
III. Em uma Árvore Binária de Busca, todas as chaves da subárvore esquerda são maiores que a
chave da raiz. 
 
Assinale: 
se todas as afirmativas estiverem corretas. 
se somente as afirmativas II e III estiverem corretas. 
 se somente as afirmativas I e II estiverem corretas. 
se somente as afirmativas I e III estiverem corretas. 
se somente a afirmativa I estiver correta. 
Respondido em 11/09/2021 10:48:12
Explicação:
A resposta correta é: se somente as afirmativas I e II estiverem corretas. 
Acerto: 1,0 / 1,0
(CS-UFG - Fundação Unirg - Analista de Sistemas - 2017)
Seja S o grafo de fluxo de controle de um programa P. Se o teste que aplica um conjunto de dados de teste satisfaz o critério
todos os ramos de S, então pode-se concluir que esse conjunto também irá satisfazer o critério:
Todas as respostas de P.
Todos os predicados de P.
Todos os caminhos de P.
 Todos os comandos de P.
Todas as classes de P.
Respondido em 11/09/2021 10:48:21
Explicação:
Resposta correta: Todos os comandos de P.
 Questão9
a
11/09/2021 10:54 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=167548986&user_cod=2683050&matr_integracao=202002756161 9/11
Acerto: 1,0 / 1,0
(FCM - IFN-MG - Ciências da Computação: Teoria da Computação - 2018)
Considere o grafo abaixo assim como sua representação por lista de adjacência:
 
 
A Árvore em Largura e a Árvore em Profundidade, respectivamente, tendo como raiz o vértice 1, são:
 Questão10
a
11/09/2021 10:54 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=167548986&user_cod=2683050&matr_integracao=202002756161 10/11
 
Respondido em 11/09/2021 10:49:04
Explicação:
Resposta correta:
11/09/2021 10:54 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=167548986&user_cod=2683050&matr_integracao=202002756161 11/11
javascript:abre_colabore('38403','266487352','4805048675');

Mais conteúdos dessa disciplina