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
A pirâmide de testes e a qualidade de software
Com a crescente complexidade de softwares, junto à maior exigência de precisão, a qualidade dos sistemas tem se tornado tópico de relevante interesse no âmbito do desenvolvimento de sistemas de TI. A necessidade de processos digitais mais rápidos e que ofereçam a melhor experiência possível para os usuários exige a garantia de que o software seja entregue da maneira esperada. O alcance desse objetivo pode ser apoiado pela adoção da pirâmide de testes, um esquema visual que hierarquiza o entendimento dos tipos, dos níveis, das quantidades e da complexidade dos testes de software, apoiando o planejamento e a garantia da qualidade do projeto. Os te…
Java é uma linguagem de programação de alto nível e orientada a objetos que foi desenvolvida pela Sun Microsystems (agora propriedade da Oracle Corporation) na década de 1990 e foi projetada para ser portátil, eficiente e segura, permitindo que o código desenvolvido seja executado em diferentes plataformas sem a necessidade de recompilação.
A seguir, é apresentado o código fonte de uma classe escrita em JAVA, em que pode ser estabelecida a conexão com o banco de dados database utilizando a porta port, localizado em hostname:
public class MySQL extends Database {
private String port;
private String hostname;
public MySQL (String database, String hostname, String port) {
super(database);
this.…
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].
