Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.891 questões
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)?
Um professor solicita a um estudante que desenvolva um algoritmo em Portugol para calcular a média aritmética de um conjunto de notas inseridas pelo usuário, encerrando a entrada de dados quando o usuário digitar o valor –1. O estudante apresenta o seguinte algoritmo:
Considerando os fundamentos de algoritmos e lógica de programação, assinale a alternativa correta.
Conheça nossos planos