<db>

<r1>

<a> a1 </a>

<b> b1 </b>

<c> c1 </c>

</r1>

<r2>

<c> c2 </c>

<d> d3 </d>

</r2>

</db>

<!ELEMENT a (#PCDATA)>

<!ELEMENT b (#PCDATA)>

<!ELEMENT c (#PCDATA)>

<!ELEMENT d (#PCDATA)>

<!ELEMENT db (r1*|r2*)>

<!ELEMENT r1 (a,b,c)>

<!ELEMENT r2 (c,d)>

Analisando os dois documentos acima, XML e DTD, conclui-se que o documento

O algoritmo de ordenação de pior complexidade temporal no caso médio, dentre os que se seguem, é

A sequência que representa o percurso da árvore da figura em pós-ordem é

A sequência que representa o percurso da árvore da figura em pós-ordem é

Uma consulta busca um registro, em um arquivo, utilizando um índice auxiliar, que é uma árvore binária balanceada, cujos nós têm ponteiros para os registros do arquivo principal. O arquivo A tem 12Kb de tamanho, enquanto o arquivo B tem 12Gb. A consulta é executada sobre os dois arquivos. Quantas comparações são feitas a mais, quando a consulta é executada sobre o segundo arquivo?

Sendo a, b, c e d variáveis do tipo boolean, qual dos comandos abaixo NÃO é equivalente aos demais?

Determinada empresa adota a norma ISO 9001:2000 e implanta procedimentos em conformidade com os princípios, entre outros, da Liderança, do Foco no Cliente e do Enfoque Sistêmico para a Gestão. Os procedimentos implantados devem acarretar benefícios diversos para a área de Gestão de Recursos Humanos da empresa. Relacione os princípios da coluna da esquerda com os benefícios correspondentes, alinhados na coluna da direita.

I - Liderança

II - Foco no Cliente

III - Enfoque Sistêmico para a Gestão

P - Valorização do uso de informações obtidas de diversas fontes para orientar a formulação de políticas de RH.

Q - Manutenção de uma força de trabalho estável, bem informada e motivada.

R - Garantia de que as pessoas tenham o conhecimento e as habilidades exigidas para satisfazer os clientes da organização.

S - Melhoria no entendimento das responsabilidades para alcançar objetivos comuns, incluindo redução de barreiras funcionais e melhoria do trabalho de equipe.

São corretas as associações:

A ISO 9001:2000 se baseia em princípios de gestão da qualidade. São exemplos desses princípios:

Dado o algoritmo Busca, onde A é um vetor e n é o número de elementos de A,

Busca (A, n)

x !$ ightarrow !$ A [1]

para i de 2 até n, faça

se A [i] > x então x A [i]

devolve x

o valor da saída x para o vetor de entrada A = (3, 2, 1, 7, 2, 5), onde n = 6, será

As árvores são estruturas de dados poderosas e se subdividem em vários tipos, cada um dos quais com suas características próprias.

Relacione os tipos de árvores, apresentados na coluna da esquerda, com as suas respectivas características, indicadas na coluna da direita.

Estrutura de Dados

I – Árvores AVL

II – Árvores binária de busca

III – Árvore B

Característica

W – Pode degenerar se os elementos forem inseridos de forma ordenada.

X – Todas as suas folhas estão exatamente no mesmo nível.

Y – Têm altura sempre proporcional a O(log₂ n), onde n é o número de nós que contém.

Z – São sempre completas.

Estão corretas as associações

Os números 1,2,3,...,N foram inseridos de forma ordenada em uma árvore binária de busca, em uma árvore AVL e em um vetor para o qual foi decidido que a posição do número i seria dada pelo índice i-1. Depois, sabendo-se que nenhuma inserção posterior será realizada em nenhuma das três estruturas, decidiu-se fazer uma busca em cada uma destas. Os tempos que se podem obter para essa busca na árvore binária de busca, na árvore AVL e no vetor são, respectivamente,