Questões de Concurso
Sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 2.320 questões


Considerando a entrada de notas entre 0 e 10, o pseudocódigo apresentado
Assinale a alternativa que contém o algoritmo hash que trabalha com o valor fixo de 20 bytes.

em que o símbolo
é para indicar ponteiro, o símbolo
indica atribuição de valor e a função criapont(ponteiro) cria e inicializa ponteiros com “NULO”, a saída impressa por esse programa é:
é para indicar um ponteiro e o símbolo
para tratar atribuição de valor, o valor final de RET encontrado pelo programa é:
Ele observou bastante e percebeu que a cada cinco segundos duas luzes vizinhas trocavam de estado.
Em certo momento, as luzes estavam assim:

Entre as sequências de luzes abaixo, quais delas NÃO puderam ser vistas por Jorge?

i) Métodos de pesquisa sequencial e de pesquisa binária
ii) Métodos de ordenação
Sabendo que N se refere ao número de elementos do conjunto, a alternativa em que i) e ii) estão ambas ERRADAS, é

Considerando que uma nota válida deve possuir valores entre 0 e 10 (inclusive), a lacuna que corresponde à condição do comando SE é corretamente preenchida por
início
caracter: nome, sexo;
imprima (“Qual é o seu nome? ”);
leia(nome);
imprima (“Qual é o seu sexo? (f/m) ”);
leia (sexo);
se (sexo = ‘f’ E sexo = ‘F’)
então imprima (“Você é do sexo feminino. ”);
senão
se (sexo = ‘m’ E sexo = ‘M’)
então imprima (“Você é do sexo masculino. ”);
senão
imprima (“Você digitou um valor de sexo invalido ”);
fim se;
fim se;
fim.
Sobre o algoritmo acima é correto afirmar que
I. Considere o método de ordenação que implementa o seguinte processo: uma coleção desordenada de n elementos é dividida em duas metades e cada metade é utilizada como argumento para a reaplicação recursiva da subrotina. Os resultados das duas reaplicações são, então, combinados pela intercalação dos elementos de ambas, resultando em uma coleção ordenada. A complexidade do caso médio desse algoritmo é expressa por O(n log2 n).
II. Existem aplicações para listas lineares nas quais inserções, retiradas e acessos a itens ocorrem sempre em um dos extremos da lista. Nestes casos a estrutura adequada para resolvê-los é a pilha ou stack.
III. No método Quicksort, o pivô é responsável pelo número de partições em que o vetor é dividido. Como o pivô não pode ser um elemento que esteja repetido no vetor, o Quicksort não funciona quando há elementos repetidos.
Está correto o que se afirma em