O seu navegador (Generic Browser 0) está desatualizado. Melhore sua experiência em nosso site!
Atualize Agora

Questões de Algoritmos e Estrutura de Dados para Concurso

Foram encontradas 1.765 questões

Ano: 2019 Banca: IF-SP Órgão: IF-SP Prova: IF-SP - 2019 - IF-SP - Informática |
Q966960 Algoritmos e Estrutura de Dados

Abaixo tem-se uma tabela que ilustra o conjunto de nós de uma lista duplamente encadeada, contendo o total de 5 nós.



Ao imprimir a estrutura na ordem correta, o conteúdo apresentado será I – F – S – P – 2019, dessa forma, assinale a alternativa que contém os dados que preenchem, corretamente, a coluna “conteúdo”, de cima para baixo.

Você errou!   Resposta: Parabéns! Você acertou!
Ano: 2019 Banca: IF-SP Órgão: IF-SP Prova: IF-SP - 2019 - IF-SP - Informática |
Q966953 Algoritmos e Estrutura de Dados

A notação O é amplamente utilizada como ferramenta de análise para calcular a complexidade computacional de um algoritmo caracterizando seu tempo de execução e limites espaciais em função de um parâmetro n.


Considere o código de um método em Java contendo o algoritmo a seguir:



Se cada um dos arranjos a e b do algoritmo tem tamanho n, então, o pior caso para o tempo de execução desse método é:

Você errou!   Resposta: Parabéns! Você acertou!
Ano: 2019 Banca: IF-SP Órgão: IF-SP Prova: IF-SP - 2019 - IF-SP - Informática |
Q966945 Algoritmos e Estrutura de Dados

As estruturas de repetição possibilitam a criação de laços de repetição dentro de um algoritmo, os quais ganham esse nome pela sua característica de execução finita em círculos. A tabela, a seguir, apresenta uma comparação entre as estruturas de repetição existentes:



Em que:

v é a variável de controle;

vi é o valor inicial da variável v;

vf é o valor final da variável v;

p é o valor do incremento dado à variável v.


Sabe-se que algumas características da tabela acima foram propositalmente omitidas. Desta forma, os itens (I), (II) e (III) são, respectivamente:

Você errou!   Resposta: Parabéns! Você acertou!
Q963719 Algoritmos e Estrutura de Dados

Considere as seguintes afirmações sobre algoritmos e estruturas de dados:


I. Filas são estruturas do tipo FIFO (First In First Out).

II. A inserção no fim de uma lista duplamente encadeada e não ordenada é realizada em O(n).

O tempo de execução do algoritmo quicksort no pior caso é O(n2 ).


Assinale a opção CORRETA:

Você errou!   Resposta: Parabéns! Você acertou!
Q959613 Algoritmos e Estrutura de Dados

A respeito de análise e desenvolvimento de sistemas, julgue o item subsequente.

Em um fluxograma, as caixas de decisão são como “caixas pretas”, uma vez que não se tem clareza da ação que será executada.

Você errou!   Resposta: Parabéns! Você acertou!
Respostas
1: A
2: C
3: C
4: D
5: E