Questões Concurso Prefeitura de Sapucaia do Sul - RS

Sobre complexidade de algoritmos, analise as assertivas abaixo.

I. Um algoritmo com complexidade O(n²) levará sempre mais tempo para executar do que um algoritmo com complexidade O(n).

II. O algoritmo de busca binária em um vetor ordenado tem complexidade O(log₂n).

III. A notação Grande-O (em inglês, Big-O) define uma cota assintótica superior a menos de constantes.

Quais estão corretas?

O algoritmo da Figura 4(a), ao ser executado, utilizará os valores mostrados na Figura 4(b), conforme descrito no texto introdutório dessa questão. Nesse caso, executando-se esse algoritmo, pode-se afirmar que:

Sobre a estrutura de dados do tipo árvore, afirma-se que:

I. É um grafo conexo.

II. Uma árvore binária é dita balanceada se para cada um de seus nós as alturas de suas subárvores diferem de no máximo uma unidade.

III. Pode possuir ciclos.

Quais estão corretas?

Marque com V (verdadeiro) ou F (falso) as alternativas abaixo que se referem à avaliação e à técnica da Psicoterapia na infância.

( ) A avaliação da criança em processo de psicoterapia compõe-se de entrevista com pais e responsáveis pela criança e entrevista com a criança.

( ) Na entrevista com pais ou responsáveis, a avaliação terá início somente no final de um ou dois encontros dos pais com o terapeuta.

( ) A entrevista com a criança não requer um setting estruturado, consistindo apenas em um ambiente disponível para o contato inicial.

( ) Embora se tenha um roteiro interno de anamnese, ele será completado ao final de uma ou mais entrevistas e, algumas vezes, ao longo da fase inicial da psicoterapia.

( ) A sala de atendimento de criança precisa ser de fácil limpeza, com piso e paredes laváveis, para que se possa trabalhar à vontade com a criança e para que ela possa se expressar o mais livremente possível.

A sequência correta de preenchimento dos parênteses, de cima para baixo, é:

São características da teoria e técnica da Psicoterapia Breve Dinâmica, EXCETO: