109 resultados encontrados para . (0.055 segundos)

00160 CESGRANRIO (2012) - Petrobrás - Analista de Sistemas Júnior - Engenharia de Software - 2012 / Algoritmos e Estrutura ...

As classes Java a seguir representam, respectivamente, uma fila e seus nós.
public class Fila {
No ini=null; // referência para o primeiro elemento da fila
No fin=null; // referência para o último elemento da fila
public No insere(No n) {
}
}
public class No {
No prox;
int info;
public No(int i) {
info=i;
}
}
Qual implementação do método insere() permite inserir corretamente um novo elemento na fila, preservando a sua
semântica?
  • a)
    public No insere(No n) { fin=n; fin.prox=n; if(ini==null) ini=fin; return n; }
  • b)
    public No insere(No n) { No ant=null,cur=ini; for(;cur!=null;cur=cur.prox) ant=cur; n.prox=ini; ini=n; if(fin==null) fin=ini; return n; }
  • c)
    public No insere(No n) { No ant=null,cur=ini; for(;cur!=null;cur=cur.prox) ant=cur; fin=n; if(ini==null) ini=fin; else ant.prox=n; return n; }
  • d)
    public No insere(No n) { No ant=null,cur=ini; for(;cur!=null&&n.info>cur.info;cur=cur.prox) ant=cur; if(ant==null) { n.prox=ini; ini=n; } else { n.prox=ant.prox; ant.prox=n; } if(n.prox==null) fin=n; return n; }
  • e)
    public No insere(No n) { n.prox=fin; fin.prox=n; if(ini==null) ini=fin; return n; }

11071 CESGRANRIO (2012) - Chesf - Profissional de Nível Superior - Analista de Sistemas / Algoritmos e Estrutura de Dados

Considere que uma fila de prioridades para caracteres está armazenada em um vetor, através de um heap binário, conforme mostra a figura. Considere, também, que as posições desse vetor são indexadas a começar de um.

Quais são, respectivamente, os caracteres armazenados no filho esquerdo, no filho direito e no pai do nó correspondente ao índice 2?
  • a)
    P, Q e S
  • b)
    P, Z e S
  • c)
    Q, S e U
  • d)
    S, T e P
  • e)
    U, T e Q

11072 CESGRANRIO (2012) - Petrobrás - Analista de Sistemas Júnior - Engenharia de Software - 2012 / Algoritmos e Estrutura ...

Seja um vetor de inteiros com 400 elementos distintos ordenados em ordem crescente.
Qual é o número máximo de iterações necessárias para encontrar um elemento qualquer do vetor caso seja utilizado o algoritmo de busca binária?
  • a)
    7
  • b)
    8
  • c)
    9
  • d)
    200
  • e)
    400

11073 CESGRANRIO (2012) - Petrobrás - Analista de Sistemas Júnior - Engenharia de Software - 2012 / Algoritmos e Estrutura ...

Tomando como verdadeiras as premissas:
p[1] : Eu passo no concurso ou continuarei estudando.
p[2] : Se eu passar no concurso, comprarei um carro.
p[3] : Se eu continuar estudando, comprarei mais livros.
A conclusão que se pode inferir a partir da regra do silogismo disjuntivo aplicado nas premissas acima é:
  • a)
    Se eu passar no concurso não comprarei livros.
  • b)
    Se eu continuar estudando, não passarei no concurso.
  • c)
    Se eu continuar estudando passarei no concurso.
  • d)
    Comprarei livros ou comprarei um carro.
  • e)
    Comprarei um carro ou passarei no concurso.

11074 CESGRANRIO (2012) - Petrobrás - Técnico de Exploração de Petróleo Júnior - Informática / Algoritmos e Estrutura ...

Analise o algoritmo a seguir, em português estruturado, onde todas as variáveis representam números inteiros.

Esse algoritmo imprime, caso a condição da linha 3 seja verdade, todos os números inteiros de
  • a)
    P até Q
  • b)
    P até (P+Q)/2
  • c)
    P-Q até Q-P
  • d)
    Q-P até P+Q
  • e)
    (P+Q)/2 até Q

11075 CESGRANRIO (2012) - Petrobrás - Técnico de Exploração de Petróleo Júnior - Informática / Algoritmos e Estrutura ...

Os algoritmos abaixo apresentam uma versão muito simples de uma estrutura de dados conhecida. Para isso, é utilizado um vetor e não há preocupações com possíveis erros de operação ou de limites ultrapassados.

Qual a denominação da estrutura de dados implementada?
  • a)
    Árvore binária
  • b)
    Fila
  • c)
    Lista encadeada
  • d)
    Pilha
  • e)
    Registro

26000 CESGRANRIO (2012) - Petrobrás - Analista de Sistemas Júnior - Engenharia de Software - 2012 / Algoritmos e Estrutura ...

A figura a seguir apresenta uma árvore binária.

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)

• b)

• c)

• d)

• e)

  • Certo
  • Errado

26001 CESGRANRIO (2012) - Petrobrás - Analista de Sistemas Júnior - Engenharia de Software - 2012 / Algoritmos e Estrutura ...

Qual figura representa uma árvore AVL?
• a)

• b)

• c)

• d)

• e)

  • Certo
  • Errado

40767 CESPE (2012) - TJ-RO - Analista Judiciário - Analista de Sistemas Suporte / Algoritmos e Estrutura de Dados

Assinale a opção em que é apresentado exemplo de estrutura de informação do tipo abstrata, balanceada, não linear e com relacionamento hierárquico.
  • a)
    pilha
  • b)
    árvore AVL
  • c)
    deque
  • d)
    lista duplamente encadeada
  • e)
    árvore binária

40768 CESPE (2012) - TJ-RO - Analista Judiciário - Analista de Sistemas Suporte / Algoritmos e Estrutura de Dados

Assinale a opção correta acerca de estruturas de informação.
  • a)
    Deque consiste em um contêiner de objetos armazenados em sequência, no qual o acesso aos elementos restringe-se ao primeiro elemento da sequência.
  • b)
    A árvore, um tipo abstrato de dados que possui relacionamento do tipo pai-filho, compõem-se de nós, grau e altura, sendo a inserção e a remoção de elementos em uma árvore restritas à sua raiz.
  • c)
    Grafo corresponde a uma estrutura abstrata de dados que representa um relacionamento entre pares de objetos e que pode armazenar dados em suas arestas e vértices, ou em ambos.
  • d)
    Pilha é uma estrutura de informação abstrata cuja identificação é feita por meio de uma linha e de uma coluna.
  • e)
    Visitas a sítios armazenadas em um navegador na ordem last- in-first-out é um exemplo de lista.