Sobre os algoritmos para ordenação de dados, é correto afirmar que o

A estrutura de dados

Uma linguagem de programação possui um tipo primitivo de dados para armazenamento de valores inteiros utilizando sempre 2 bytes de memória. Considerando que armazena números inteiros positivos ou negativos, a faixa de valores inteiros que podem ser armazenados em variáveis desse tipo é de

Considere a estrutura a seguir, representando a realização de operações lógicas em um programa.
var a, b, c, d: inteiro var x, y, z: lógico início a ?2 b ? 1 c ? 3 d ? 0 x ? NÃO(a + d > 0) E (c - b <= 5) y ? NÃO(x) OU (c / a > 2) z ? y E x E (c - b - a >= 0) exiba (x, y, z) fim

Em condições ideais, a instrução exiba (x, y, z) deve mostrar os valores

Considere o algoritmo a seguir:
var x, y, z: inteiro início    para x ? 1 até 10 passo 1 faça    para y ? 1 até 10 passo 1 faça          z ? x * y;          exiba(z)      fim_para      exiba(y)    fim_para fim

Ao ser executado em condições ideais, o penúltimo valor exibido da variável z e o valor exibido da variável y serão, respectivamente,

Avalie as seguintes afirmativas associadas à programação estruturada:
I. Uma variável declarada no contexto de uma função é automaticamente acessível às demais funções do programa. II. A passagem de variável por valor a uma função permite que a função altere o valor da variável. III. Uma estrutura de seleção ou repetição, se fizer parte de outra estrutura de seleção ou repetição, deve estar completamente contida nesta.
Assinale a alternativa que contém a(s) afirmativa(s) CORRETA(S).  

Considere as seguintes definições relacionadas a algoritmos de ordenação e assinale a alternativa que identifica corretamente as três definições, considerando sua ordem.
1. O algoritmo consiste em percorrer o vetor de itens desordenados da esquerda para a direita, ordenando um item por vez. A cada passo, o item não ordenado é comparado aos itens à sua esquerda (os quais já estão ordenados) de modo a encontrar em qual posição ele deve ser colocado. Esses passos são repetidos para cada um dos itens não ordenados restantes. O algoritmo termina quando o último item do vetor é colocado na posição correta.
2. O algoritmo divide logicamente o vetor em duas partições: uma partição contendo itens ordenados, que é construída da esquerda para a direita na frente (esquerda) do vetor, e uma ... Ver mais

João está trabalhando com uma base de dados que contém centenas de milhares de registros de pessoas, na qual a chave de busca é o CPF. Nesse contexto, o algoritmo/método de busca que, corretamente empregado, oferece a melhor complexidade é:

No contexto das estruturas de índices do tipo árvores balanceadas (B-Trees), analise as afirmativas a seguir.
I. Qualquer operação de inserção de uma nova chave implica uma divisão (split) de algum nó. II. Qualquer operação de remoção de uma chave implica uma divisão (split) de algum nó. III. Qualquer operação de remoção de uma chave implica uma concatenação de dois ou mais nós em um.
Está correto o que se afirma em: