Questões da Prova CESPE - 2017 - SEDF - Professor de Educação Básica - Informática

A respeito de linguagens de programação e tipos de dados, julgue o próximo item.

A implementação de tipos de dados elementar, como o inteiro longo, que pode ter um tamanho ilimitado, exige suporte externo ao hardware.

Considerando o algoritmo apresentado, julgue o item seguinte, a respeito de conceitos básicos de estrutura de dados.

O algoritmo de ordenação apresentado é do tipo quicksort, sendo sua complexidade temporal O(n² ).

Considerando o algoritmo apresentado, julgue o item seguinte, a respeito de conceitos básicos de estrutura de dados.

Por meio das instruções nas linhas de 4 a 6, é procurado o elemento com o menor valor do restante do vetor de entrada.

Considerando o algoritmo apresentado, julgue o item seguinte, a respeito de conceitos básicos de estrutura de dados.

O algoritmo descreve uma busca em uma estrutura linear, a partir do primeiro elemento.

Considerando o algoritmo apresentado, julgue o item seguinte, a respeito de conceitos básicos de estrutura de dados.

Considerando-se um vetor com os valores [15, 8, 12, 7, 10], após a terceira invocação do procedimento de troca de posições, infere-se que pos1 = 2 e min = 4.