São métodos ou algoritmos conhecidos de ordenação de dados por troca:
Analise o algoritmo abaixo e a saída gerada.
As instruções que devem ser substituir o BLOCO_DE_INSTRUÇÕES estão indicadas em
Considere:
Dado o algoritmo representado na forma de português estruturado, o valor de saída contido na variável RESP será
Observe o esquema e o algoritmo para manipulação de duas matrizes MAT_X[3,3] e MAT_Y[3,2], que armazena o resultado em MAT_Z[3,2].
Se o bloco MULTIPLICAÇÃO_MATRIZES fosse implementado em C#, qual das instruções a seguir o codificaria?
Marque a alternativa que demonstra corretamente a estrutura representada pelo algoritmo a seguir:
Dado o seguinte código em pseudocódigo na linguagem PORTUGOL, qual o valor das variáveis x e y, respectivamente, após sua execução?
Sobre árvores, considere:
I. O número de subárvores de um nodo denomina-se grau.
II. Uma árvore binária não pode ser nula.
III. Toda árvore, inclusive as nulas, possui um nodo especial denominado raiz.
Está correto o que consta em
Em relação à construção de algoritmo, considere:
I. Na estrutura de repetição Enquanto / Faça o bloco de repetição pode ser executado várias vezes ou até nenhuma vez. A condição é testada antes de entrar na estrutura de repetição.
II. A estrutura de repetição Repita / Até efetua um teste lógico no fim do laço, garantindo que pelo menos uma vez as instruções deste são executadas.
III. Toda repetição condicional pode ser representada por uma estrutura do tipo Enquanto / Faça ou Repita / Até, sendo que a primeira repete somente quando a condição é falsa e a segunda somente quando a condição é verdadeira.
IV. Para se impedir a situação conhecida como loop infinito é necessário que, nos laços condicionais, a variável que é testada esteja sempre associada a uma instrução que a atualize no interior do laço.
É correto o que se afirma APENAS em
Considerando que uma tabela hash (tabela de espalhamento) possua
quatro posições numeradas 0, 1, 2, 3 e 4, e que nela esteja
armazenada uma sequência de quadrado de valores inteiros definida
como 1, 4, 9, 16, ., n2, segundo a função f (x) = x mod 5, julgue os
itens que se seguem.
Na tabela hash apresentada, não haverá colisões em suas posições.
É a descrição de um padrão de comportamento, expressado em termos de um repertório bem definido e finito de ações " primitivas" , das quais damos por certo que elas podem ser executadas. A descrição refere-se a:
São algoritmos ou métodos de busca em cadeias:
Analise o algoritmo abaixo:
Esse algoritmo constitui um exemplo de uma aplicação conhecida por
Observe o algorítmo a seguir, onde ocorre a passagem de parâmetro por valor e por referência, respectivamente, de ITALIA para FIAT e de FRANCA para HONDA.
Ao final do processamento, as variáveis ITALIA e FRANCA terão, respectivamente, os seguintes valores:
Sobre o procedimento de recursividade, analise:
Assinale a alternativa correta: