Logo Passei Direto
Buscar

COMPLEXIDADE DE ALGORITMOS

Ferramentas de estudo

Questões resolvidas

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 ); } }
Qual sequência será impressa?
YXEABBC
CBDAXEY
ABDCEYX
AEXYBCD
ABCDEXY

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

Questões resolvidas

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 ); } }
Qual sequência será impressa?
YXEABBC
CBDAXEY
ABDCEYX
AEXYBCD
ABCDEXY

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

Mais conteúdos dessa disciplina