Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.848 questões
Analise o programa a seguir escrito em pseudolinguagem (Português Estruturado).

A variável K ao final da execução desse programa estará com o valor
Considere o seguinte programa, escrito em pseudolinguagem (Português Estruturado).

Ao término da execução desse programa, o valor presente da variável Soma será igual a:
A estrutura de repetição utilizada é:
Considere a seguinte lista ordenada de números inteiros em Python.
Números = [1, 3, 5, 7, 9, 11, 13, 15, 17, 19]
Implementando um método de busca, qual a representação correta do código para realizar uma busca binária nessa lista?
Com relação às principais estruturas de dados utilizadas pelo desenvolvedor, nos deparamos com uma estrutura, que serve como uma coleção de elementos, que permite o acesso a somente um elemento por operação realizada, ou seja, somente um elemento pode ser inserido ou removido por vez.
Estamos nos referindo a:
O que faz o código a seguir?

Qual das alternativas corresponde à atividade realizada pelo algoritmo a seguir:

Pautando-se nessas informações, analise as assertivas e assinale a alternativa correta.
I. O algoritmo heap gerou cada permutação a partir da anterior, trocando um único elemento enquanto outros elementos não são perturbados.
II. Para n números, é preciso O(n!) complexidade de tempo, pois há n! Permutações.
III. No exemplo, temos 6 permutações totais, ou seja, N! (3! (3 dígitos decimais) = 6).
IV. Em um heap as permutações podem variar de acordo com quantidade de objetos.
Considerando as informações apresentadas, informe se é verdadeiro (V) ou falso (F) para o que se afirma e assinale a alternativa com a sequência correta.
( ) O primeiro código tem a finalidade de calcular o fatorial de um número, portanto é recursivo.
( ) O primeiro e segundo código utilizam o método da bolha ou Buble sort, portanto não são recursivos.
( ) O primeiro e segundo código são exemplos de algoritmos recursivos.
( ) Os dois códigos são exemplos de algoritmos de ordenação.
Considere o trecho de código a seguir:

O trecho de código corresponde à definição de
Fonte: Nina Mar. Aula prática 12 Listas Encadeadas. UFPE.
Pautando-se nas informações e seu conhecimento sobre lista encadeada simples, informe se é verdadeiro (V) ou falso (F) para o que se afirma e assinale a alternativa com a sequência correta.
( ) O ponteiro do último nó deve ser explicitamente definido como NULL. Todos os algoritmos detectam o fim por esse ponteiro nulo.
( ) Mesmo havendo apenas um ponteiro, pode-se percorrer a lista em várias direções.
( ) As únicas operações que podem ser executadas em listas encadeadas simples são: inserção e exclusão.
( ) Em uma lista encadeada simples, cada nó contém um segundo campo de link ao lado do link do próximo nó que aponta para os nós na sequência.