Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.833 questões
Em um algoritmo, uma expressão geralmente é considerada válida quando as suas variáveis e constantes respeitam o número e os tipos de argumentos das operações envolvidas.
Considerando que os símbolos w, ~, ÷, ø e v representem as operações lógicas “ou”, “não”, “condicional”, “bicondicional” e “e”, respectivamente, julgue os itens a seguir, acerca da proposição composta P: (pw~q)ø(~pvr), em que p, q e r são proposições distintas.
Se a proposição p for verdadeira, então P será falsa.
Considerando que os símbolos w, ~, ÷, ø e v representem as operações lógicas “ou”, “não”, “condicional”, “bicondicional” e “e”, respectivamente, julgue os itens a seguir, acerca da proposição composta P: (pw~q)ø(~pvr), em que p, q e r são proposições distintas.
O número de linhas da tabela-verdade de P é igual a 16.
A pesquisa sequencial de uma tabela, ou seja, pela comparação do argumento da pesquisa com a chave de cada entrada, terá o desempenho reduzido se a tabela for ordenada a partir do valor da chave.
Assinale a alternativa que apresenta, de forma correta, os resultados impressos, respectivamente para 2 e 5.
Nó Grau Nível
A 2 0
B 0 1
C 2 1
D 0 2
E 1 2
F 0 3
Ainda com base na figura, assinale a alternativa que responde correta e respectivamente às perguntas a seguir.
X. Qual a altura da árvore?
Y. Qual o número de nós raízes existem na estrutura?
Z. Quantos nós “folhas" existem na estrutura?
Analise o esquema a seguir e responda à questão.
Nó Grau Nível
A 2 0
B 0 1
C 2 1
D 0 2
E 1 2
F 0 3
Com base na figura e nos conceitos de estruturas de dados (árvores) e suas terminologias, podemos dizer que
I – a estrutura representa uma árvore cheia;
II – a estrutura representa uma árvore binária;
III – a estrutura representa uma árvore não ordenada;
IV – a estrutura representa árvores isomórfas.
Julgue corretamente as afirmativas acima como
verdadeiras (V) ou falsas (F) e assinale a alternativa
correspondente.
Analise a figura a seguir e responda, corretamente, qual estrutura de dados ela representa.
Considere que os seguintes itens são inseridos 4, 5, 8, 11, 2, 15, nesta ordem, em uma estrutura de dados em fila e depois em outra em pilha.
Marque a alternativa correspondente ao terceiro item a ser retirado das estruturas de dados, respectivamente.
Analise o algoritmo de Euclides a seguir, que permite a determinação do Máximo Divisor Comum - MDC entre dois números inteiros (x e y)
INÍCIO
1. Pedir para o usuário fornecer valores inteiros para x e y.
2. Enquanto y e” 0 Faça
3. r resto da divisão entre x e y.
4. x y.
5. y r.
6. Fim enquanto.
7. Exiba para o usuário o MDC procurado e que está em x.
FIM
Supondo-se que a entrada do usuário seja 5 e 2, ou
seja x=5 e y=2, podemos concluir de forma correta
que
Ainda tratando da solução do problema das Torres de Hanói, seguindo as mesmas regras citadas na questão anterior, assinale a alternativa que traz a seqüência que preenche o algoritmo abaixo, para atingir correta e respectivamente, o objetivo a seguir.
Objetivo:
Mover todos os discos da haste A para a haste C, utilizando o número de movimentos apresentados no algoritmo 6.
Algorítimo 6
Início
1. Mover um anel da haste __ para a haste __.
2. Mover um anel da haste __ para a haste __.
3. Mover um anel da haste __ para a haste __.
4. Mover um anel da haste __ para a haste __.
5. Mover um anel da haste __ para a haste __.
6. Mover um anel da haste __ para a haste __.
7. Mover um anel da haste __ para a haste __.
Fim
Assinale a alternativa que cita o algoritmo que resolverá corretamente o problema das Torres de Hanói, respeitando o estado inicial e final representados nas figuras 6 e 7 a seguir, o objetivo e as regras para solução do problema.
Objetivo
Mover todos os discos da haste A para a haste B, utilizando o menor número possível de movimentos, respeitando-se as regras abaixo.
Regras:
1. um disco maior não pode ser colocado sobre um disco menor;
2. pode-se mover um único disco por vez;
3. um disco deve estar sempre numa das três
hastes, ou em movimento.
A definição da estrutura pilha permite a inserção e a eliminação de itens, de modo que uma pilha é um objeto dinâmico, cujo tamanho pode variar constantemente.
Os dados armazenados em uma estrutura do tipo matriz não podem ser acessados de maneira aleatória. Portanto, usa-se normalmente uma matriz quando o volume de inserção e remoção de dados é maior que o volume de leitura dos elementos armazenados.
Conheça nossos planos