Prévia do material em texto
Respsota correta: Somente a afirmativa II está correta
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:
V, F e F
F, F e V
V, F e V
V, V e V
F, V e V
Respondido em 07/11/2022 20:12:15
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:
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:
Selection sort
Bubble sort
Insertion sort
Quick sort
Fast sort
Respondido em 07/11/2022 20:12:29
Explicação:
A resposta correta é: Insertion sort
Acerto: 1,0 / 1,0
A estrutura abaixo representa uma célula de uma árvore em linguagem C;
typedef struct _no {
int chave;
struct _no *esq, *dir;
} no;
Assinale a alternativa correta sobre qual sequência será impressa ao executar um caminhamento
na árvore abaixo, conforme o código escrito em linguagem C a seguir:
void ordem (no *arvore) {
if (arvore != NULL) {
printf ( "%d", arvore -> chave);
ordem ( arvore -> esq );
ordem ( arvore -> dir );
}
}
YXEABBC
CBDAXEY
ABDCEYX
AEXYBCD
ABCDEXY
Respondido em 07/11/2022 20:12:27
Explicação:
A resposta correta é: ABCDEXY
Acerto: 0,0 / 1,0
Questão5
a
Questão6
a
Questão7
a
Questão8
a
Analise a seguinte árvore binária e assinale a alternativa correta.
TA é a subárvore enraizada em "A", portanto toda a árvore.
Com exceção do nó "A", que é raiz, os demais nós são conhecido como folhas.
"A" é filho de todos.
"B" e "C" são caules da árvore.
"B" tem grau de saída 3 e "C" grau 2.
Respondido em 07/11/2022 20:12:32
Explicação:
A resposta correta é: TA é a subárvore enraizada em "A", portanto toda a árvore.
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:
Respondido em 07/11/2022 20:12:35
Explicação:
Resposta correta:
Questão9
a
Acerto: 1,0 / 1,0
(COMPERVE - UFRN - Engenheiro - Engenharia da Computação - 2019)
O código abaixo pode ser utilizado para atravessar um grafo:
Entrada: um gráfico G e um vértice v de G
Saída: todos os vértices alcançáveis de v marcados
função DFS(G,v):
marque v
para todas as arestas adjacentes a v, faça
se vértice w não estiver marcado, então
Chame recursivamente DFS(G,w)
fim se
fim para
fim função
Entre os diversos tipos de algoritmos utilizados para atravessar grafos, esse código implementa o algoritmo:
Busca em largura ou breadth first search.
Busca pelo caminho mínimo (shortest path).
Busca melhor-primeiro ou best first search.
Busca exaustiva ou brute force search.
Busca em profundidade ou depth first search.
Respondido em 07/11/2022 20:12:39
Explicação:
Resposta correta: Busca em profundidade ou depth first search.
Questão10a
javascript:abre_colabore('38403','298157770','5890876643');
5f09d23351a87f8f8a116531472db1c4008af9411a03bdaabbdf09b020179118.pdf
9a7be0b8a72c5850a24206fa16c274de8306a3fcf5c9508b7e98a29a193893e4.pdf