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:

No contexto da construção de compiladores para linguagens de programação, o uso da notação polonesa posfixa é comum quando é necessário representar expressões aritméticas, como a que segue.
A*(B+C)/D-E
A expressão correta na referida notação é:

O valor binário

0010111011000101

expresso na notação hexadecimal é: 

Uma característica positiva da codificação de caracteres conhecida como UTF-8 é a compatibilidade exata com a codificação ASCII. Essa compatibilidade ocorre nos primeiros:

Em relação às funções do Conselho Fiscal, previsto na LRF, analise as assertivas abaixo:
I. Auxiliar na discussão e adoção de normas e padrões mais simples para os pequenos Municípios. II. Disseminar práticas que fomentem maior eficiência na arrecadação de receitas públicas. III. Divulgar análises, estudos e diagnósticos. IV. Individualizar, de acordo com as características sazonais e políticas, as prestações de contas e os relatórios e demonstrativos de gestão fiscal.
Quais estão INCORRETAS? 

O Quadro a seguir descreve a relação entre (1) as principais Técnicas de Análise utilizadas na Prevenção e Controle de Perdas e (2) o Ciclo PDCA.
              1 ? Técnica 2                                                                           ? Ciclo PDCA I. Análise Preliminar de Risco (APR).                                    a. Identificar eventos perigosos. II. Análise de Modos de Falha e Efeitos (AMFE).                 b. Selecionar um sistema. Descrever as funções dos componentes. III. Análise de árvore de falhas (AAF).                                  c. Selecionar um evento topo. IV. Estudo de operabilidade de risco (HazOP).                    d. Selecionar uma linha de processo. Utilização de palavras guias.

A correta correlação entre Técnica e ciclo PDCA ... Ver mais

A memória de um computador é um dispositivo capaz de armazenar informações. Este armazenamento pode ser volátil ou não volátil. Sendo assim, assinale a afirmação correta.

A Lei de Responsabilidade Fiscal (LRF) determina dois limites distintos para os gastos com pessoal no setor público: 50% da RCL para a união; e 60% da RCL para estados e municípios. A divisão do percentual na esfera federal deverá ser: