Questões de Concurso
Sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 2.344 questões
Seja uma lista linear L com n elementos (n>5), o primeiro elemento está na posição 1 (um), o segundo elemento está na posição 2 (dois), e assim por diante. As operações para L são:
insere(L, elemento, k): inserir elemento em L, tal que elemento fique na posição k;
remove(L, k): remover de L o elemento que está na posição k e retornar o elemento removido.
Considere o pseudocódigo abaixo:
para i = 1 até n, faça
<instrução-X>
fim-para
Se o propósito do pseudocódigo é inverter a ordem dos
elementos da Lista L, então <instrução-X> pode ser:
A pilha P e a fila F possuem originalmente n elementos cada (n>5), e suas operações são:
empilha(P, elemento): inserir elemento na pilha P;
desempilha(P): remover da pilha P e retornar o elemento removido;
enfileira(F, elemento): inserir elemento na fila F;
desenfileira(F), remover da fila F e retornar o elemento removido.
Seja o pseudocódigo abaixo:
para i = 1 até n, faça
empilha(P, desempilha(P))
enfileira(F, desenfileira(F))
fim-para
Ao final da execução do pseudocódigo, os estados finais
de P e F são, respectivamente:
Seja o vetor A com n elementos (n>5), cujo primeiro elemento está na posição 1 e o último está na posição n. O algoritmo a seguir, que está escrito em pseudocódigo, busca ordenar o vetor A:

Essencialmente, o pseudocódigo refere-se ao algoritmo

Assinale a alternativa que indica qual deve ser a estrutura de dados utilizada no lugar de “EstruturaDados” para que o pseudocódigo acima, caso implementado em uma linguagem de programação, execute corretamente a operação “remove caracteres”.

A árvore de decisão apresentada é utilizada para decidir se a compra de um notebook deve ser realizada ou não.
De acordo com essa árvore de decisão, qual perfil resultaria em uma indicação positiva quanto à compra do computador?

O pseudocódigo acima descrito representa a sintaxe do
comando repetição por contagem para/faça. Com relação
a esse comando de repetição, assinale a alternativa correta.
Considere o trecho de um algoritmo em pseudocódigo que mostra comandos condicionais “se” aninhados com início e fim delimitados por { }:

Analisando esse trecho, é correto afirmar que
Referente à análise da complexidade de algoritmos, preencha as lacunas e assinale a alternativa correta.
Um ___________ é, em outras palavras, uma norma executável para estabelecer um determinado efeito desejado, que na prática será geralmente a obtenção de uma solução a certo tipo de problema. O conceito central da ______________ e da ciência da computação é o de algoritmo.

O trecho de código apresentado implementa uma busca

É correto afirmar que o algoritmo de ordenação apresentado é denominado
