Seja T uma árvore AVL (Adelson-Velski e Landis) vazia. Supondo que os elementos 19, 18, 16, 15, 17, 2, 6 sejam inseridos nessa ordem em T, a sequência que corresponde a um percurso de T em pré-ordem é

Analise as seguintes afirmativas sobre os conceitos relacionados às tabelas de dispersão.

I. Esse método aproveita a possibilidade de acesso randômico à memória para alcançar uma complexidade temporal média por operação de O(1), sendo o pior caso, entretanto, O(log n), em que n é a quantidade de chaves a serem armazenadas na tabela.

II. Uma das estratégias conhecidas para tratar colisões consiste em armazenar as chaves com o mesmo endereço-base em listas encadeadas. As listas podem se encontrar no exterior da tabela ou compartilhar o mesmo espaço dela.

III. A ideia básica do método de endereçamento aberto para tratamento de colisões é, caso ainda haja espaço, armazenar as chaves com o mesmo endereço-base na própria tabela, mas sem a necessidade da criação de listas encadeadas.

Com relação a essas afirmativas, pode-se afirmar que

Considere os grafos I, II e III mostrados a seguir.

É correto afirmar que

Seja V um vetor de n números inteiros distintos. Sobre a complexidade temporal de algoritmos para ordenar V em ordem crescente, é correto afirmar que

Analise o script Python 3.9.2 exibido a seguir.

a = [x for x in range(5) if x % 2 == 0]

b = [x * x for x in a]

print(b)

A opção que indica a saída produzida pela execução desse código é

No contexto de aplicações Web, o protocolo HTTP (HyperText Transfer Protocol) define um conjunto de métodos que indica a ação a ser executada para um dado recurso. O método que substitui todas as atuais representações do recurso de destino pela carga de dados da requisição é o

Sobre desenvolvimento Web, analise as afirmativas a seguir.

I. A linguagem de programação Javascript (seguindo a especificação ECMAScript) permite que os objetos sejam mutáveis em tempo de execução.

II. A linguagem de programação PHP é voltada para o desenvolvimento no client-side, sendo que não há como utilizá-la para programar no server-side.

III. HTML e CSS são linguagens de programação utilizadas no client-side que têm como objetivo, respectivamente, estilizar e estruturar as páginas Web interativas.

Está(ão) correta(s) somente a(s) afirmativa(s)