Escolar Documentos
Profissional Documentos
Cultura Documentos
string nome;
string CNH;
string categoria;
};
struct motorista* {
char nome;
int CNH;
char categoria;
};
typedef struct motorista{
char nome[30];
int CNH;
int categoria;
};
struct motorista{
char nome[30];
int CNH;
char categoria;
};
typedef struct motorista{
char nome;
float CNH;
int categoria;
};
Respondido em 17/11/2021 12:13:05
3 Acerto: 0,1 / 0,1
Questão
Uma das estruturas de dados usada para representar dados e relações mais complexos como
um percurso otimizado em um software de GPS são as árvores. Sobre elas, analise as
afirmativas a seguir:
II - A árvore é uma estrutura linear que permite representar uma relação de hierarquia. Ela
possui um nó raiz e subárvores não vazias.
III - A otimização da busca em árvores binárias, minimizando sua altura é o processo
conhecido por balanceamento.
4 Acerto: 0,1 / 0,1
Questão
O método de ordenação da figura abaixo precisa ser testado por você, mas é necessário que
tenha certeza de estar com um código correto do método.
Qual método de ordenação você deve pesquisar para escolher o código correto que o
implementa?
Bubble sort
Insertion sort
Quick sort
Selection sort
Merge sort
Respondido em 17/11/2021 12:14:05
5 Acerto: 0,1 / 0,1
Questão
O algoritmo Bubble Sort é popular, mesmo que ineficiente. Usando-se esse algoritmo para
ordenar uma tabela, alocada sequencialmente, em ordem crescente contendo os números
[5, 4, 1, 3, 2] serão feitas:
10 comparações e 9 trocas.
16 comparações e 10 trocas.
16 comparações e 9 trocas.
10 comparações e 10 trocas.
10 comparações e 8 trocas.