Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.849 questões
Push 1, Push 4, Pop 4, Push 2, Push 3, Push 5, Push 6, Pop 3
Após a execução da sequência desses comandos, escolha entre as alternativas abaixo a única que contém o conjunto de elementos resultantes na fila:
1. enfileira ('amarelo', F) 2. enfileira ('branco', F) 3. enfileira ('verde', F) 4. enfileira ('vermelho', F) 5. desenfileira (F) 6. desenfileira (F) 7. enfileira ('azul', F) 8. enfileira (desenfileira (F), F)
O resultado final das operações resulta em:
Assinale a ordem em que os times estão dispostos nessa lista.
Paulo propôs a Rodrigo um jogo, no qual Paulo escolhe um número entre 1 e 32 que Rodrigo deve tentar adivinhar. A cada palpite de Rodrigo, Paulo dá uma pista, dizendo se o palpite é igual, maior ou menor que o número escolhido. Se for igual o jogo é encerrado.
Assinale a opção que indica o número máximo de palpites que Paulo necessitaria até anunciar o número sorteado.
Considere as seguintes operações sobre uma estrutura de dados, inicialmente vazia, organizada na forma de pilhas (ou stack),
PUSH (10)
PUSH (2)
POP ()
POP ()
PUSH (6)
Assinale a opção que apresenta a lista de elementos armazenados na estrutura, após a execução das operações acima.
Considere o pseudo-código abaixo:
F0 = 0
F1 = 1
I = 0
ARA I DE 1 ATÉ 10, FAÇA
T = F1
F1 = F1 + F0
F0 = T
FIM PARA
MOSTRE F1
O valor da variável F1 exibido é
Observe o código seguinte:
Avalie o programa a seguir.
Considere a função especificada a seguir.
inteiro vet [TAM_VET ] = {0,1,2,3,4,5,6,7,8,9};
onde os números entre chaves representam os valores assumidos a partir da posição 0 do vetor até TAM_ VET-1 . Declaram-se também as variáveis inteiras temp e i. O valor inicial da variável i foi definido como sendo igual a 1.
Assinale a alternativa que indica o valor de vet[3], após a execução deste código.
( ) O fator de ramificação de uma árvore pode variar entre pequeno e grande. B-árvores são árvores de busca balanceadas projetadas para funcionar em discos ou outros dispositivos de armazenamento secundário. ( ) Muitos sistemas de banco de dados usam B-árvores ou variantes para armazenar informações. B-árvores generalizam árvores de busca binária de modo natural. ( ) Executar uma busca em uma B-árvore é muito semelhante a executar uma busca em uma árvore de busca binária, exceto que, em vez de tomar uma decisão de ramificação binária ou de “duas vias” em cada nó, toma-se uma decisão de ramificação de várias vias, de acordo com o número de filhos do nó. ( ) Para simplificar, pode ser considerado que, nas árvores de busca binária, qualquer informação-satélite associada a uma chave reside em nós diferentes da chave. Pode-se armazenar com cada chave vários ponteiros para uma outra página de disco que contenha as informações satélites da chave.
Assinale a sequência CORRETA .
Considere uma Fila Q com os elementos {4, 7, 9, 10, 3, 1}, adicionados da esquerda para a direita, com critério de entrada e saída LIFO (Last In First Out) e com a aplicação das seguintes operações:
Q->remover(), Q->remover(), Q->remover(), Q->adicionar(2), Q->adicionar(3), Q->adicionar(4), Q->remover()
O resultado final da fila Q é
Considere as seguintes afirmativas, sobre estruturas de dados:
I Uma pilha possui as operações básicas de empilhar e desempilhar.
II Uma lista duplamente encadeada não suporta a operação de retirada.
III Uma fila sempre obedece a um critério de entrada e saída.
IV Uma lista sempre obedece a um critério de entrada e saída.
Está correto o que se afirma em
Considere o seguinte pseudo-código:
Para uma entrada a=5 e b=6, o resultado em tela depois da execução desse algoritmo, é
Analise as afirmativas a seguir sobre complexidade de algoritmos:
I. Algoritmos de complexidade O(log n) são chamados de complexidade logarítmica e resolvem um problema quebrando-o em problemas menores.
II. Algoritmos de complexidade O(n) são chamados de complexidade linear, em que um pequeno trabalho é realizado sobre cada elemento de entrada.
III. Algoritmos de complexidade O(1) são chamados de complexidade constante, em que as instruções do algoritmo são executadas um número fixo de vezes.
Estão CORRETAS as afirmativas:
Conheça nossos planos