Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.845 questões
Um Analista de Sistemas foi incumbido de avaliar o desempenho de um algoritmo responsável pelo processamento de solicitações de financiamento, a fim de garantir sua eficiência antes da implantação em produção. Diante disso, considere o seguinte trecho de pseudocódigo no quadro a seguir:
para i de 1 até n faça
para j de 1 até n faça
processarSolicitacao(i, j)
fim_para
fim_para
Com base na análise da complexidade de tempo desse algoritmo, assinale a alternativa CORRETA.
Sobre o comportamento do algoritmo, assinale a alternativa CORRETA:
Analise a seguinte implementação em linguagem C de uma árvore binária:
Assinale a alternativa que apresenta a saída produzida pelo programa.
Considere o seguinte algoritmo de busca binária aplicado sobre um vetor ordenado de inteiros com tamanho n:
Considerando o pior caso, qual é a complexidade assintótica desse algoritmo em função de n?
Analise a função a seguir:
Qual é a complexidade assintótica de tempo da função acima no pior caso?
Considere o seguinte trecho de código em Linguagem C, que visa manipular uma lista encadeada simples, e analise o comportamento da função mistério a seguir:
Qual é o resultado da execução dessa função sobre uma lista não vazia e qual é a sua complexidade de tempo?
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.
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)?
Analise o trecho de pseudocódigo abaixo:
Qual é o valor impresso pelo algoritmo?
Analise a função recursiva abaixo escrita em pseudocódigo:
Qual é o valor retornado pela chamada calcular(6)?
Conheça nossos planos