11 Q124876
Ciência da Computação
Ano: 2006
Banca: Universidade Federal do ABC (UFABC)

Pode-se afirmar que:

12 Q116867
Ciência da Computação
Ano: 2006
Banca: Universidade Federal do ABC (UFABC)

Considere que um conjunto de atributos CE pertencente a uma relação R1 é uma chave estrangeira com relação a uma relação R2. É INCORRETO afirmar:

13 Q116866
Ciência da Computação
Ano: 2006
Banca: Universidade Federal do ABC (UFABC)

Uma estrutura de indexação é utilizada em bancos de dados para acelerar o retorno a consultas de dados. É correto afirmar:

14 Q109399
Ciência da Computação
Ano: 2006
Banca: Universidade Federal do ABC (UFABC)

Considere o algoritmo de busca seqüencial de um elemento em uma lista com n elementos. A expressão que representa o tempo médio de execução desse algoritmo para uma busca bem sucedida é:

15 Q109397
Ciência da Computação
Ano: 2006
Banca: Universidade Federal do ABC (UFABC)

 

Levando-se em conta as cinco afirmações acima, identifique a única alternativa
válida: