Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.784 questões
Considere o código-fonte que segue:
int f1(int n) {
if (n == 0 II n == 1) return n;
else return (2 * f1(n-1) + 3 * f1(n-2)); }
int f2(int n) {
int a; int[] X = new int [n];
int[] X = new int [n]; int[] Z = new int [n];
X [0] = Y [0] = Z [0] = 0;
X [1] = 1; Y [1] = 2; Z [1] = 3;
for (a = 2; a <= n; a ++) {
X [a] = Y [a-1] + Z [a-2];
Y [a] = 2 * X [a]; Z [a] = 3 * X [a]; }
return X [n]; }
Qual é o tempo de execução de f1(n) e f2(n),
respectivamente?
I f(n) = Θ(g(n)) e g(n) = Θ(b(n)), logo f(n) = Θ(b(n)) II f(n) = O(g(n)) se e somente se g(n) = Ω(f(n)) III f(n) = O(g(n)) se e somente se g(n) = O(f(n)) IV f(n) = O(g(n)) e g(n) = O(b(n)), logo f(n) = Ω(b(n))
Em relação ao exposto, estão corretas as afirmativas
Considere a representação da árvore binária abaixo.
Sobre essa representação é correto afirmar que
Analise os dois algoritmos a seguir:
Em relação aos algoritmos expostos, é correto afirmar que
- inserção: inserir um novo número em um conjunto; - seleção: encontrar um elemento máximo (ou mínimo) de um conjunto; - remoção: extrair um elemento máximo (ou mínimo) de conjunto.
Uma maneira eficiente de implementar uma fila de prioridades, obtendo tempo proporcional a O(1) na seleção e O(log2 n) na inserção e remoção é através da TAD
Considere a sub-rotina abaixo:
1. Programa
2. Declare X, Y e Z numérico
3. Leia X
4. Leia Y
5. Z:= (X + Y) x Y
6. Escreva Z
7. Fim programa
Analisando o programa acima, e supondo que o valor fornecido para “X” na terceira linha seja 3 e o valor fornecido para Y na quarta linha seja 4, pode-se afirmar que o valor da variável “Z” na sexta linha é:
I. Vetores.
II. Listas.
III. Filas.
Quais estão corretas?
Analise o fluxograma a seguir.
Assinale a alternativa que apresenta, para as variáveis
i e N, valores que ativam o caminho B.
O algoritmo apresentado a seguir, na forma de uma pseudolinguagem, deve ser utilizado para responder à questão. Assuma que os valores presentes lidos inicialmente para os vetores a e b tenham sido os seguintes:
No programa apresentado, suponha que o comando:
Com este novo comando, ao final da execução do programa, quando comparado com a execução original,
O algoritmo apresentado a seguir, na forma de uma pseudolinguagem, deve ser utilizado para responder à questão. Assuma que os valores presentes lidos inicialmente para os vetores a e b tenham sido os seguintes:
Após a execução do programa, os valores de SA e SB
serão, respectivamente,
O enunciado a seguir deve ser utilizado para responder à questão.
Considere uma estrutura de dados do tipo Pilha, armazenada na memória de um computador. Em um dado instante, o Topo da Pilha encontra-se no endereço 1023 e, a Base da Pilha, no endereço 1027.
Sendo PUSH e POP as instruções tradicionais, respectivamente, de inserção e retirada de elementos na pilha, e x, y, z e k variáveis que contêm valores a serem inseridos ou que recebem valores retirados da pilha, foram realizadas as seguintes operações na pilha:
Ao final da execução das operações na Pilha, ela estará
ocupada entre os endereços:
O enunciado a seguir deve ser utilizado para responder à questão.
Considere uma estrutura de dados do tipo Pilha, armazenada na memória de um computador. Em um dado instante, o Topo da Pilha encontra-se no endereço 1023 e, a Base da Pilha, no endereço 1027.
Sendo PUSH e POP as instruções tradicionais, respectivamente, de inserção e retirada de elementos na pilha, e x, y, z e k variáveis que contêm valores a serem inseridos ou que recebem valores retirados da pilha, foram realizadas as seguintes operações na pilha:
Assinale a alternativa que apresenta a nova situação da
Pilha, após a execução das operações apresentadas.
Conheça nossos planos