Considere o programa a seguir escrito em linguagem C.

#include <stdio.h>
int TAM(int n) {
int x;
if (n == 1) {
return(1 + n);
}
x = TAM(n/2) + TAM(n/2);
return(x);
}
int main() {
int n = 16;
printf("%d ", TAM(n));
}

Após a execução do programa, o resultado é

Considere as funções busca1 e busca2 descritas a seguir, que apresentam a busca de um nó na lista linear L com n elementos, conhecendo-se a sua chave. A variável x corresponde à chave do nó procurado. As funções informam, ao final, o índice do nó que se deseja buscar. Se este não for encontrado, o índice é nulo.

função busca1(x)
1. i := 1
2. busca1 := 0
3. enquanto i ≤ n faça
4. se L[i].chave = x então
5. busca1 := i
6. i := n + 1
7. senão i := i + 1

função busca2(x)
1. i := 1
2. L[n + 1].chave := x
3. enquanto L[i].chave ≠ x faça
4. i := i + 1
5. se i ≠ n + 1 então busca2 := i
6. senão busca2 := 0

Com base nas informações dadas, é correto afirmar:

Sobre as características das estruturas de dados lineares (fila, pilha e lista), atribua V (verdadeiro) ou F (falso) para as afirmativas a seguir.

( ) Enquanto uma pilha permite a inserção e a eliminação de elementos em apenas uma extremidade, uma fila permite a inserção em uma extremidade e a eliminação na outra.

( ) Em uma lista circular duplamente encadeada, o ponteiro anterior do início da lista aponta para o fim, e o ponteiro próximo do fim da lista aponta para o início.

( ) Para remover um elemento de uma lista simplesmente encadeada, deve-se alterar o encadeamento dos elementos anterior e próximo ao elemento removido.

A sequência correta, de cima para baixo, é

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)