Questão: Considere duas tabelas relacionais P e Q, cujas chaves repre...

visualize os detalhes da questão e sua resolução completa.

ID: 636754•
Informática•
Análise de Algorítimos•
CESGRANRIO•
Petrobras•
Técnico de Informática Júnior

Considere duas tabelas relacionais P e Q, cujas chaves representam códigos de tamanho fixo usando as 26 letras maiúsculas do alfabeto e os algarismos de 0 a 9. A tabela P tem como chave um campo do tipo CHAR(8), e a tabela Q, um campo do tipo CHAR(5). Havendo a necessidade de criar uma tabela para representar um relacionamento N:M entre as duas tabelas P e Q, qual é a previsão para o tamanho máximo de linhas dessa tabela?

Questões Relacionadas

ID: 645765•
Informática•
Análise de Algorítimos•
CESGRANRIO•
FINEP•
Analista

Considere as definições a seguir.

• O nível do nó raiz de uma árvore é 1.

• O nível de qualquer nó subsequente é igual ao nível do seu nó pai mais 1.

• A profundidade de uma árvore é igual ao maior nível encontrado dentre todos os seus nós.

Partindo-se das premissas acima, a menor e a maior quantidade de nós, respectivamente, que poderiam existir em uma árvore binária de profundidade 4 são

ID: 645433•
Informática•
Análise de Algorítimos•
CESGRANRIO•
Petrobras•
Técnico de Informática Júnior

Um vetor ordenado de inteiros com 2N+1 elementos, com N>0, será usado para criar uma árvore binária de busca da seguinte maneira: o elemento central, de índice N, será usado para criar a raiz; depois, serão inseridos na árvore todos os elementos na seguinte ordem de índices: N-1, N+1, N-2, N+2, ..., 1, 2N-1, 0, 2N. Assumindo que a altura de uma folha é zero, qual será a altura resultante dessa árvore?

ID: 641719•
Informática•
Análise de Algorítimos•
CESGRANRIO•
Petrobras•
Analista de Sistemas Júnior

Existem dois vetores, chamados A e B, que estão ordenados e contêm N elementos cada, respeitando a propriedade A[N-1]<B[0], onde os índices de ambos os vetores vão de 0 a N-1. Retiram-se primeiro todos os elementos de A na ordem em que se apresentam e inserem-se esses elementos em uma árvore binária de busca, fazendo o mesmo depois com os elementos de B, que são inseridos na mesma árvore de busca que os de A. Depois, retiram-se os elementos da árvore em um percurso pós ordem, inserindo-os em uma pilha. Em seguida retiram-se os elementos da pilha, que são inseridos de volta nos vetores, começando pelo elemento 0 do vetor A e aumentando o índice em 1 a cada inserção, até preencher todas as N posições, inserindo, então, os N elementos restantes no vetor B da mesma maneira.

Ao final do processo, tem-se que os vetores

ID: 636754•Informática•Análise de Algorítimos•CESGRANRIO•Petrobras•Técnico de Informática Júnior

ID: 636754•
Informática•
Análise de Algorítimos•
CESGRANRIO•
Petrobras•
Técnico de Informática Júnior