Questões de Concurso
Para tecnologia da informação
Foram encontradas 203.483 questões
Resolva questões gratuitamente!
Junte-se a mais de 4 milhões de concurseiros!
Considere o seguinte vetor de inteiros:
V = {8, 3, 7, 4, 9, 2}.
Suponha que o algoritmo Quicksort seja aplicado a esse vetor utilizando a seguinte estratégia:
• o pivô é sempre o primeiro elemento do subvetor;
• a partição organiza os elementos de forma que valores menores que o pivô fiquem à esquerda e valores maiores fiquem à direita.
Após a primeira operação de partição, qual será a posição final do pivô no vetor? Considere o algoritmo de partição de Lomuto, onde o pivô é o primeiro elemento e, ao final da partição, o pivô é posicionado entre os elementos menores e maiores.
Qual valor será impresso pelo programa?
Aplicando busca binária para localizar o valor 19, quantas comparações serão realizadas até encontrar o elemento, considerando a estratégia padrão de busca binária que compara inicialmente com o elemento central? Considere a implementação clássica da busca binária que retorna o índice do elemento ou -1 se não encontrado. As comparações consideram apenas as verificações do elemento central.
Considere o algoritmo:

Qual é a complexidade assintótica?
Considere uma pilha inicialmente vazia. As operações abaixo são executadas na ordem:

Qual será o elemento no topo da pilha ao final?
Analise o seguinte pseudocódigo:

Qual será o valor retornado por f(7)?
( ) Quanto mais memória RAM um computador tem, mais tarefas ele consegue realizar ao mesmo tempo sem apresentar lentidão no desempenho.
( ) O conteúdo da memória RAM não é perdido quando o computador é reiniciado ou desligado.
( ) A memória RAM de um computador age como o seu cérebro, dizendo aos outros componentes o que fazer.