Questões

Total de Questões Encontradas: 56

Ano: 2014 Banca: CESPE Órgão: TJ-SE Prova: Analista Judiciário - Banco de Dados
Texto Associado Texto Associado
Julgue os itens subsequentes, acerca dos tipos de estruturas árvores, pilhas e grafos.
Na estrutura do tipo pilha, são permitidas operações como encontrar o menor elemento e mostrar o seu sucessor.
C
Certo
E
Errado
A figura a seguir apresenta uma árvore binária.
Imagem da Questão
Uma função irá percorrê-la em ordem simétrica, inserindo seus nós em uma pilha (implementada sobre uma lista encadeada) à medida que eles forem sendo visitados.

A pilha criada por essa função é

A
Imagem da Opção A
B
Imagem da Opção B
C
Imagem da Opção C
D
Imagem da Opção D
E
Imagem da Opção E
Uma estrutura de dados com vocação de FIFO de duplo fim e que admite a rápida inserção e remoção em ambos os extremos é
A
uma pilha.
B
uma splay tree.
C
um deque.
D
uma lista linear.
E
uma árvore AVL.
Considere o seguinte trecho de programa em pseudocódigo:
Imagem da Questão
Se o programa for executado com uma sequência de entrada (fornecida pelo teclado) igual a 

            3, 5, 6, 8, 10, 7, 9, 6, 1, -1      (começando pelo 3),

ao final da execução, a pilha conterá (da base para o topo) os valores 
A
3, 5, e a variável total conterá o valor 33.
B
5, 6, e a variável total conterá o valor 29.
C
5, 6, 8, 10, e a variável total conterá o valor 29.
D
5, 7, 9, 6, e a variável total conterá o valor 17.
E
6, 8, 9, e a variável total conterá o valor 33.
Qual implementação do método concat() produz o resultado descrito ABAIXO?
Imagem da Questão
A
public Stack<Integer> concat(Stack<Integer> s1,Stack<Integer> s2)
{
    Stack<Integer> nova=new Stack<Integer>();
    for( ;!s1.empty();nova.push(s1.pop()));
    for( ;!s2.empty();nova.push(s2.pop()));
    return nova;
}
B
public Stack<Integer> concat(Stack<Integer> s1,Stack<Integer> s2)
{
    for( ;!s1.empty();s2.push(s1.pop()));
    return s2;
}
C
public Stack<Integer> concat(Stack<Integer> s1,Stack<Integer> s2)
{
    Stack<Integer> nova=new Stack<Integer>();
    ArrayList<Integer> aux=new ArrayList<Integer>();
    for( ;!s1.empty();aux.add(s1.pop()));
    for( ;!s2.empty();aux.add(s2.pop()));
    for(int i=0;i<aux.size();i++)
        nova.push(aux.get(i));

    return nova;
}

D
public Stack<Integer> concat(Stack<Integer> s1,Stack<Integer> s2)
{
    Integer i;
    if(s1.empty())
        return s2;
    i=s1.pop();
    concat(s1,s2);
    s2.push(i);
    return s2;
}
E
public Stack<Integer> concat(Stack<Integer> s1,Stack<Integer> s2)
{
    Integer i=null,j=null;
    Stack<Integer> nova=new Stack<Integer>();
    if(s1.empty() && s2.empty())
        return s2;
    if(!s1.empty())
        i=s1.pop();
    if(!s2.empty())
        j=s2.pop();
    concat(s1,s2);
    if(i!=null)
        nova.push(i);
    if(j!=null)
        nova.push(j);
    return nova;
}
A tabela abaixo mostra as operações para a manipulação de uma pilha.
Imagem da Questão
Utilizando as definições acima, a seqüência de instruções a seguir foi implementada para avaliar o resultado de uma expressão, sendo A, B, C, D e E os operandos desta expressão. O resultado da avaliação é acumulado em F.

PUSH A
PUSH B
SUB
PUSH C
PUSH D
PUSH E
MPY
ADD
DEC
DIV
POP F

Com base no que foi exposto acima, se A, B, C, D e E apresentarem, respectivamente, os valores 9, 3, 2, 1 e 1, qual o valor armazenado em F após a execução da instrução POP F? 
A
2
B
3
C
4
D
5
E
6
Página 6 de 6