Questões
Pratique com questões de diversas disciplinas e universidades
2.844 questões encontradas(exibindo 10)
Ao executar o trecho do algoritmo acima três vezes foram inseridos os seguintes valores inteiros: 19, 13 e 16. Qual o conjunto de respostas no final da terceira execução?
IMPAR, PAR, IMPAR
PAR, PAR, IMPAR
PAR, IMPAR, PAR
IMPAR, PAR, PAR
IMPAR, IMPAR, PAR
Qual será o retorno do código ao ser executado?
O código irá retornar 0.
O código irá retornar true.
O código não irá executar, pois está errado.
O código está correto e não irá retornar nada.
As estruturas de dados permitem o uso de certos algoritmos para a ordenação dos elementos de forma a facilitar a consulta de determinado elemento. Existem vários tipos de algoritmos para realizar a ordenação dos elementos, onde um algoritmo de ordenação deve rearranjar o vetor de forma a estabelecer uma ordem entre os elementos. O trecho de código abaixo descreve o algoritmo chamado:
algoritmo ordena (int a[], int n){
Para i da primeira posição até a penúltima faca
mínimo = i
para j da posição seguinte a i até a ultima posição faça
se (a[j] < a[mínimo])
mínimo =j;
fim para
fim para
troca(a[mínimo],a[i]);
fim algoritmoO trecho de código apresenta um algoritmo de ordenação. O algoritmo apresentado é o de:
Qual das alternativas a seguir descreve a principal função da enzima lactase no metabolismo humano?
Hidrolisar a sacarose em glicose e frutose
Degradar o glicogênio em glicose
Catalisar a digestão da lactose em glicose e galactose
Transformar a frutose em glicose
Sobre as estruturas mapa e conjunto, assinale a alternativa correta.
Os conjuntos representam coleções de objetos sem repetição, contendo uma interface muito mais simples que a dos mapas.
É possível adicionar várias vezes o valor nulo dentro dos conjuntos, pois ele representa a ausência de um objeto.
É possível acessar um elemento de um conjunto por índice, uma vez que cada elemento é uma chave.
Como conjuntos são implementados por meio de mapas, sua interface também não poderá herdar de Colecao.
O método getTamanho do mapa retornará o dobro do valor do mesmo método nos conjuntos, já as entradas contêm dois valores.
Em relação às atividades típicas do Agente de Combate às Endemias, em sua área geográfica de atuação, analise as afirmativas.
Para um determinado algoritmo, é possível calcular o seu limite inferior, que representa o mínimo conjunto de operações que ele realizará para solucionar um problema. Idealmente, um bom algoritmo deve reduzir ao máximo o seu limite inferior. A notação utilizada para representar o limite inferior é a notação
Considere o pseudocódigo abaixo.
A = [ ]
soma = 0
for(int i = 0 ; i < len(A) ; i++)
for(int j = 0 ; j < len(A) ; j++)
soma = soma + A[i][j]Escolha a afirmação que contém uma sentença correta em relação à complexidade do algoritmo acima.
Qual é o nome do fenômeno que ocorre quando a Lua passa entre a Terra e o Sol, bloqueando parcial ou totalmente a luz solar?
Eclipses lunares
Eclipses solares
Fases da Lua
Translação da Terra
Correlacione os algoritmos internos de ordenação de listas com sua descrição:
- Bubble sort
- Ordenação por seleção
- Ordenação por inserção
- Shell sort
- Quick sort
Escolhe-se um pivô e particiona-se a lista em duas sublistas - uma com os elementos menores que ele e outra com os maiores, que, ao serem ordenadas e combinadas com o pivô, geram uma lista ordenada. O processo é aplicado às partições para ordená-las. Embora tenha uma complexidade de pior caso de O(n2 ), no caso médio, é de O(n log n).
Encontra-se o menor item do vetor. Troca-se com o item da primeira posição do vetor. Repetem-se essas duas operações com os n − 1 itens restantes; depois, com os n − 2 itens; até que reste apenas um elemento.
Método preferido dos jogadores de cartas. A cada momento, existem duas partes na lista - uma ordenada (destino) e outra não ordenada (fonte). Inicialmente, a lista destino tem apenas o primeiro elemento, e a fonte, os demais elementos. Em cada passo, a partir de i=2, seleciona-se o i-ésimo item da lista fonte. Deve-se colocá-lo no lugar apropriado na lista destino, de acordo com o critério de ordenação.
É uma extensão de outro algoritmo de ordenação conhecido e permite trocas de elementos distantes um do outro, não necessariamente adjacentes. Os itens separados de h posições são rearranjados. Todo h-ésimo item leva a uma lista ordenada. Tal lista é dita estar h-ordenada.
Varre-se a lista, trocando de posição os elementos adjacentes fora de ordem. Varre-se a lista até que não haja mais trocas. Neste caso, a lista está ordenada.