Analise as afirmativas seguintes
I. Os algoritmos de ordenação Quiksort e Heapsort têm complexidade O(n log n) no melhor caso.
II. O algoritmo de pesquisa por interpolação é caracterizado por realizar comparação de chaves e sucessivas divisões no espaço de busca até encontrar o termo pesquisado ou até haver um único registro.
III. Uma lista encadeada é uma estrutura de dados em que os elementos estão organizados em uma ordem linear, sendo que esta ordem é determinada por um ponteiro em cada elemento.
IV. Na estrutura de dados pilha somente o elemento do topo está acessível, por isso a ordem em que os elementos são retirados da pilha é o oposto da ordem em que eles são inseridos na mesma.
Estão corretas somente as afirmativas
O algoritmo a seguir apresenta um exemplo de busca sequencial.

Um número retornou em binário como resultado de uma operação:
101111001011
Para tornar a representação mais compacta, optou-se por representá-lo no sistema hexadecimal de numeração. Como seria então representado?
Considere o documento abaixo que representa um trecho de um Plano de Medição para uma organização de desenvolvimento de software.

Está(ão) correta(s)
Considere as afirmações abaixo sobre serviços web.
I - REST utiliza XML para fornecer serviços de mensagens.
II - SOAP utiliza as quatro operações (GET, POST, PUT, e DELETE) para executar tarefas.
III - Não é necessário utilizar SOAP com HTTP (HyperText Transfer Protocol), porque há uma especificação para usá-lo com SMTP (Simple Mail Transfer Protocol ).
Quais estão corretas?