Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.899 questões
O programa a seguir é tipicamente uma estrutura:
if (expressão Booleana) {
códigos verdadeiros;
} else {
códigos falsos;
}
O programa a seguir é tipicamente uma estrutura:
Enquanto (condição) Faça
(bloco de código)
Fim Enquanto
Se considerarmos que ''I” sejam os dados do tipo inteiro, ''R” os reais, ''L” os literais e ''B” os lógicos, identifique a alternativa que preencha os espaços dos seguintes dados:
( ) "JOSE" ( ) 0,2132 ( ) +33 ( ) sim/não
A partir desse estado da pilha e supondo que, inicialmente, as variáveis x, y e z contenham, respectivamente, os valores 40, 50 e 60, foram realizadas as seguintes operações sobre a pilha:
PUSH z PUSH y PUSH x POP y POP z POP x Após a realização dessas operações, os valores finais de x, y e z são, respectivamente,


Considere o vetor vet a seguir:

Após a execução dos seguintes comandos de atribuição:
aux ← vet[8]
vet[8] ←vet [1]
vet[4] ← vet[6]
vet[6] ← vet[3]
vet[3] ← vet[1] ← aux
A configuração do vetor (do índice 1 ao 8) será

É correto afirmar:

A codificação que gera o mesmo resultado da estrutura acima e que utiliza a estrutura para ... faça ..., corresponde à seguinte opção:
As afirmativas são, respectivamente,
Atenção: Para responder à questão, considere o fragmento de pseudocódigo abaixo.

Considere ainda que:
− as variáveis numeroLido, pri, ult e metade são do tipo inteiro.
− a variável achou é do tipo lógico.
− vet é um vetor de inteiros que contém os seguintes valores 3, 5, 60, 80 e 98, nessa ordem.
− a primeira posição do vetor vet é zero (0).
Ana precisa utilizar uma estrutura de dados para gerenciar trabalhos de impressão em uma impressora compartilhada por vários computadores em uma rede. As regras dessa estrutura devem permitir que os trabalhos sejam impressos na ordem em que forem enviados, ou seja, o primeiro a enviar um pedido de impressão deve ser o primeiro a ter sua solicitação atendida. Não deve ser permitido inserir pedidos de impressão no meio dos pedidos já realizados.
A estrutura de dados mais adequada para Ana utilizar é
Com relação às árvores B, analise as afirmativas a seguir.
I. São densas. A largura (número de ponteiros partindo de um nó) e a altura (número de nós entre o nó raiz e a folha) estão inversamente relacionadas. Quanto maior a largura, menor a altura.
II. É uma estrutura de arquivos ubíqua amplamente utilizada e implementada em diversos SGBDs.
III. É uma estrutura desbalanceada. Podem existir nós folha (nós sem filhos) em vários níveis diferentes da árvore.
Assinale:
O processo de otimização de consultas é composto de um grande conjunto de etapas, uma dessas etapas envolve a construção de árvores de consulta, também conhecidas por árvores de sintaxe abstrata.
Uma árvore de consulta é uma estrutura de dados do tipo