Visando apoiar o processo de investigação e mapeamento de estruturas criminosas complexas, foi construído o seguinte modelo computacional da cadeia de comando de uma organização criminosa, em que cada indivíduo pode exercer o papel de chefe de uma célula e, ao mesmo tempo, ser subordinado a outro nível superior.
#define MAX_NOME 100
typedef struct Membro {
char nome[MAX_NOME];
struct Membro *pai;
struct Membro **subordinados;
int n_subordinados;
int capacidade;
} Membro; // Estrutura do membro da organização
Para realizar a pesquisa por um membro dessa organização, foi implementada a função Membro *buscarMembro(Membro *raiz, const char *nome) detalhada a seguir:
Membro *buscarMembro(Membro *raiz, const char *nome) {
if (strcmp(raiz->nome, nome) == 0) return raiz;
for (int i = 0; i < raiz->n_subordinados; i++) {
Membro *encontrado = buscarMembro(raiz->subordinados[i], nome);
if (encontrado) return encontrado;
}
return NULL;
}
Considerando as informações apresentadas, elabore texto dissertativo sobre algoritmos e estruturas de dados, abordando, necessariamente:
- os riscos e vulnerabilidades comuns em aplicações escritas em C que fazem uso direto de ponteiros e estruturas dinâmicas. [valor: 3,25 pontos]
- o enquadramento, ou não, do tipo abstrato de dados implementado no conceito de árvore-B (B-tree). [valor: 3,25 pontos]
- como utilizar a função indicada para realizar a pesquisa pelo membro cujo nome é “Erik Lehnsherr” em uma estrutura declarada como Membro Acolytes e indique, no pior caso, o custo computacional da pesquisa. [valor: 3,00 pontos]
CONTEÚDO EXCLUSIVO
Confira nossos planos especiais de assinatura e desbloqueie agora!
CONTEÚDO EXCLUSIVO
Confira nossos planos especiais de assinatura e desbloqueie agora!
Ops! Esta questão ainda não tem resolução em vídeo.
Questões Relacionadas
Redija um texto dissertativo acerca de tecnologias de desenvolvimento web. Em seu texto, apresente a definição e o principal objetivo de SPA (single page application) [valor: 4,75 pontos] e AJAX [valor: 4,75 pontos].
A Política de Dados Abertos do Poder Executivo Federal foi instituída pelo Decreto nº 8.777, de 11 de maio de 2016, e tem por objetivo a disponibilização na internet – por parte de órgãos e entidades da administração pública federal direta, autárquica e fundacional – de dados e informações acessíveis ao público que possam ser livremente lidos por máquina, usados, cruzados e reutilizados, fomentando-se o controle social, o desenvolvimento tecnológico, o aprimoramento da cultura de transparência pública e a inovação nos diversos setores da sociedade. Atendendo ao disposto no referido Decreto, o Ouvidor, na qualidade de autoridade de monitoramento da LAI, foi designado para atuar no monitoramen…
Visando apoiar o processo de investigação e mapeamento de estruturas criminosas complexas, foi construído o seguinte modelo computacional da cadeia de comando de uma organização criminosa, em que cada indivíduo pode exercer o papel de chefe de uma célula e, ao mesmo tempo, ser subordinado a outro nível superior.
#define MAX_NOME 100
typedef struct Membro {
char nome[MAX_NOME];
struct Membro *pai;
struct Membro **subordinados;
int n_subordinados;
int capacidade;
} Membro; // Estrutura do membro da organização
Para realizar a pesquisa por um membro dessa organização, foi implementada a função Membro *buscarMembro(Membro *raiz, const char *nome) detalhada a seguir:
Membro *buscarMembro(M…
