Avaliação AVS Complexidade Algoritmos - Nota 10

Prévia do material em texto

01/12/2021 19:03 Estácio: Alunos
https://simulado.estacio.br/alunos/ 1/5
Data: 01/12/2021 19:02:06 Turma: 9004
 ATENÇÃO
1. Veja abaixo, todas as suas respostas gravadas no nosso banco de dados.
2. Caso você queira voltar à prova clique no botão "Retornar à Avaliação".
 1a Questão (Ref.: 202005551944)
Classifique cada uma das seguintes afirmações em "V" (se verdadeira) ou "F" (se falsa) e
escolha a alternativa que corresponde à sequência correta de indicações. 
I- Um registro reúne uma coleção de informações, facilitando a sua organização e o seu uso. 
II- Cada informação distinta de um registro é considerada um atributo ou campo. 
III- O atributo pode ser definido como qualquer tipo de dado que a linguagem utiliza ou
como outra estrutura de dados: vetor, matriz ou mesmo outro registro. 
V, V, V 
V, F, V 
F, V, F 
V, F, F 
F, F, V 
 2a Questão (Ref.: 202005551946)
Uma lista ordenada de N números é inserida em uma pilha e depois retirada, sendo que, a
cada POP, o elemento retirado é inserido em um vetor de elementos. Após a completa
inserção de todos os elementos neste vetor, são feitas buscas de números na mesma. O
tempo médio de busca de um número neste elemento é: 
O(log N)
O(1)
O(N\(^2\))
O(N)
O(Nlog N)
 3a Questão (Ref.: 202005553934)
Considere a função recursiva `func¿ definida por
func(1) = 1
func(n) = (n - 1) * func(n - 1)
Quais são os valores de func(4) e func(5), respectivamente?
24 e 120
6 e 24
2 e 6
1 e 2
12 e 24
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990624\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990626\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992614\n\nStatus da quest%C3%A3o: Liberada para Uso.');
01/12/2021 19:03 Estácio: Alunos
https://simulado.estacio.br/alunos/ 2/5
 4a Questão (Ref.: 202005553901)
Ano: 2019 Banca: Quadrix Órgão: Prefeitura de Jataí - GO Prova: Quadrix - 2019 - Prefeitura de Jataí - GO - Analista
de Tecnologia da Informação
A situação em que dois subprogramas fazem chamadas recíprocas, como, por exemplo, um subprograma P faz uma
chamada a um subprograma J, que, por sua vez, faz uma chamada a P, é caracterizada como uma
Lista linear simples
Recursividade indireta
Recursividade direta
Lista circular
Recursividade simples
 5a Questão (Ref.: 202005614799)
Analise as seguintes afirmativas sobre os métodos de ordenação: 
 
I. Quick sort divide um conjunto de itens em conjuntos menores, que são ordenados de
forma independente, e, depois, os resultados são combinados para produzir a solução de
ordenação do conjunto maior. 
 
II. Seleção é um método que consiste em selecionar o menor item de um vetor e substituí-lo
pelo item que estiver na primeira posição. Essas duas operações são repetidas com os itens
restantes até o último elemento. 
 
III. Shell sort é uma extensão do algoritmo de ordenação por inserção, contornando o
problema que ocorre quando o menor item de um vetor está na posição mais à direita. 
 
Assinale a alternativa correta: 
As afirmativas I, II e III estão certas. 
As afirmativas I, II e III estão erradas. 
A afirmativa III está errada, e as afirmativas I e II estão certas. 
A afirmativa I está errada, e as afirmativas II e III estão certas. 
A afirmativa II está errada, e as afirmativas I e III estão certas. 
 6a Questão (Ref.: 202005620647)
Se f é uma função de complexidade para um algoritmo F, então, O(f) é considerada a
complexidade assintótica ou o comportamento assintótico do algoritmo F. Assinale
a alternativa que apresenta somente algoritmos com complexidade assintótica, quando f(n)
= O(n log n): 
Bubble sort. 
Insertion sort. 
Merge sort e bubble sort. 
Quick sort e merge sort. 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992581\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 4053479\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 4059327\n\nStatus da quest%C3%A3o: Liberada para Uso.');
01/12/2021 19:03 Estácio: Alunos
https://simulado.estacio.br/alunos/ 3/5
Quick sort e insertion sort. 
 7a Questão (Ref.: 202005551960)
Observe a árvore binária a seguir: 
O caminhamento central (infixado) sobre essa árvore produz a sequência de visitação: 
A - B - D - E - H - I - J - K - C - F - G 
A - B - C - D - E - F - G - H - I - J - K 
D - H - J - K - I - E - B - F - G - C - A 
J - K - I - H - E - D - B - F - G - C - A 
D - B - H - E - J - I - K - A - F - C - G 
 8a Questão (Ref.: 202005551955)
Árvore de pesquisa é uma estrutura de dados eficiente para armazenar informação, sendo
particularmente adequada quando existe a necessidade de considerar todos ou alguma
combinação de registros. Assinale uma combinação correta desses registros. 
As operações de inserir, retirar e pesquisar são definidas. 
Utilização de algoritmos de ordenação eficientes. 
Utilização de estruturas de dados como lista, pilha e fila. 
Acesso direto e sequencial eficientes, facilidade de inserção e retirada de registro, boa taxa
de utilização de memória, utilização de memória primária e secundária. 
Não é necessário indexar os registros. 
 9a Questão (Ref.: 202005553951)
(CESPE/CEBRASPE - TRT - 8ª Região (PA e AP) - Analista Judiciário - Tecnologia da Informação - 2016)
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990640\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990635\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992631\n\nStatus da quest%C3%A3o: Liberada para Uso.');
01/12/2021 19:03 Estácio: Alunos
https://simulado.estacio.br/alunos/ 4/5
A quantidade de grau total do grafo na figura é:
17
13
14
15
16
 10a Questão (Ref.: 202005553952)
(CESGRANRIO - Banco da Amazônia - Técnico Científico - Banco de Dados - 2014)
O grafo anterior pode ser representado pela seguinte matriz:
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992632\n\nStatus da quest%C3%A3o: Liberada para Uso.');
01/12/2021 19:03 Estácio: Alunos
https://simulado.estacio.br/alunos/ 5/5