Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.122 questões
Assinale a alternativa que preenche, correta e respectivamente, as lacunas do trecho acima.
Coluna 1 1. algoritmo "teste" 2. Valor1, Valor2: real 3. inicio 4. Valor2 <- Valor1 + a 5. fimalgoritmo
Coluna 2 ( ) A linha é composta pela palavra-chave algoritmo seguida do seu nome delimitado por aspas duplas.
( ) A linha marca o final do pseudocódigo: todo texto existente a partir dela é ignorado pelo interpretador.
( ) Deste ponto em diante, está a seção de comandos, que continua até a linha final do algoritmo.
( ) Declaração de variáveis, que termina com a linha que contém a palavra-chave inicio.
( ) Linha com os comandos a serem executados.
A ordem correta de preenchimento dos parênteses, de cima para baixo, é:
I. Uma pilha é uma estrutura de dados em que o acesso é restrito ao elemento mais recente na pilha.
II. As operações básicas realizadas com uma pilha são push (inserir no topo), pop (retirar do topo) e top (consultar o topo).
III. Uma lista duplamente encadeada é composta por nós que apontam para duas direções. Com essa estrutura, é possível percorrer os dados em ambos os sentidos.
Está(ão) CORRETO(S):
I. Os nós que não possuem filhos são denominados nós folha. II. A altura de uma árvore representa a distância entre a raiz e um nó folha do maior nível da árvore. III. O grau é a propriedade que qualifica os nós de uma árvore, definindo a quantidade de filhos que cada nó possui.
Está correto o que se afirma em
Analise a afirmativa a seguir:
_____ avaliam expressões ou condições e, com base no resultado da avaliação, decidem qual caminho de execução deve ser seguido. Já _____ permitem que um programa execute um bloco de código várias vezes com base em uma condição ou um número definido de vezes. Como exemplos de loop de repetição e estrutura de seleção temos _____ e _____, respectivamente.
Assinale a alternativa que correta e respectivamente completa as lacunas no excerto:
I.Uma árvore é uma estrutura de dados hierárquica composta por nós, em que cada nó tem zero ou mais nós filhos.
II.Uma fila é uma estrutura de dados que segue o princípio LIFO (Last-In, First-Out), em que o último elemento adicionado é o primeiro a ser removido.
III.Uma pilha é uma estrutura de dados que segue o princípio FIFO (First-In, First-Out), em que o primeiro elemento adicionado é o primeiro a ser removido.
IV.Existem diferentes tipos de listas, como listas encadeadas (linked lists), listas duplamente encadeadas (doubly linked lists) e listas circulares (circular lists).
É correto o que se afirma em:
A classe Concurso apresentada a seguir, escrita na linguagem Java, implementa uma estrutura e operações de uma pilha.
Se, como entrada para o algoritmo apresentado a seguir, forem fornecidos os números 2, 12, 1, 5 e 7, então a saída será: “A soma é: 14”.
Considere a seguinte situação hipotética. Uma estrada liga, em linha reta, três cidades A, B e C. Na cidade A, uma placa indica: B a 7 km e C a 10 km. Em B, há uma placa que indica: A a 5 km e C a 7 km. Na cidade C, uma placa indica: A a 10 km e B a 2 km. Sabe-se que, em uma das cidades, todas as indicações estão erradas e, em outra, há uma indicação errada e outra correta (não obrigatoriamente nesta ordem). Nessa situação, é correto afirmar que a distância entre as cidades A e B é de 7 km e que a distância entre B e C é de 3 km.
Para transferir os quatro discos da torre A da figura abaixo, para a torre C, um a um, mantendo-se a mesma disposição, e sem que, no processo de transferência, um disco grande fique sobre um disco pequeno, serão necessários, no mínimo, 16 movimentos.
O próximo número da sequência 12, 13, 15, 18, 22, 27, 33 é o número 49.
− um elemento chamado ...II... ;
− dois subconjuntos, cada um dos quais é, por si mesmo, ...III...
No contexto das estruturas de dados, preenche correta e completamente as lacunas I, II e III acima:
Qual a complexidade de tempo dessa função na notação Big-O?