Questões de Algoritmos e Estrutura de Dados - Estrutura de Dados para Concurso - Página 80

Q149974

Ano: 2009 Banca: FGV Órgão: MEC Prova: FGV - 2009 - MEC - Analista de Sistemas - Especialista |

Q149974 Algoritmos e Estrutura de Dados

A figura abaixo mostra uma aplicação da estrutura de dados pilha denominada MEC, inicialmente vazia, suportando três operações básicas, conforme definidas no Quadro I. Observe que o Quadro II apresenta uma seqüência de operações sobre a estrutura.
Ao final das operações, o elemento que se encontra no topo da pilha é:

A

organizacional

B

operacional

C

estrategico

D

gerencial

E

tatico

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q149971

Ano: 2009 Banca: FGV Órgão: MEC Prova: FGV - 2009 - MEC - Analista de Sistemas - Especialista |

Q149971 Algoritmos e Estrutura de Dados

Texto associado

Observe o pseudocódigo abaixo, referente à multiplicação de matrizes A_3x5 por B_5x4 e que armazena o resultado na matriz C.
As instruções que devem substituir o bloco estão indicadas na seguinte alternativa:

A

PARA I DE 1 ATÉ 5 FAÇA
PARA J DE 1 ATÉ 4 FAÇA
PARA K DE 1 ATÉ 3 FAÇA
ATRIBUIR C[I,J] + A[I,K] * B[K,J] A C[I,J];

B

PARA I DE 1 ATÉ 5 FAÇA
PARA J DE 1 ATÉ 3 FAÇA
PARA K DE 1 ATÉ 5 FAÇA
ATRIBUIR C[I,J] + A[I,K] * B[K,J] A C[I,J];

C

PARA I DE 1 ATÉ 4 FAÇA
PARA J DE 1 ATÉ 3 FAÇA
PARA K DE 1 ATÉ 5 FAÇA
ATRIBUIR C[I,J] + A[I,K] * B[K,J] A C[I,J];

D

PARA I DE 1 ATÉ 3 FAÇA
PARA J DE 1 ATÉ 4 FAÇA
PARA K DE 1 ATÉ 4 FAÇA
ATRIBUIR C[I,J] + A[I,K] * B[K,J] A C[I,J];

E

PARA I DE 1 ATÉ 3 FAÇA
PARA J DE 1 ATÉ 5 FAÇA
PARA K DE 1 ATÉ 4 FAÇA
ATRIBUIR C[I,J] + A[I,K] * B[K,J] A C[I,J];

Q122145

Ano: 2009 Banca: IF-PI Órgão: IF-PI Prova: IF-PI - 2009 - IF-PI - Técnico de Tecnologia da Informação |

Q122145 Algoritmos e Estrutura de Dados

Sobre estrutura de dados árvore implementada através da classe Tree listada abaixo, pode-se dizer que os métodos a, b e c implementam respectivamente os percursos:
public class Tree {
private Object obj;
private Tree left, right;

//...

public static void a(Tree tree) {
if (tree == null) return;
a(tree.left);
a(tree.right);
System.out.print(tree + " ");
}

public static void b(Tree tree) {
if (tree == null) return;
c(tree.left);
System.out.print(tree + " ");
c(tree.right);
}
}

A

pós-ordem, pré-ordem e em-ordem

B

pós-ordem, em-ordem, pré-ordem

C

pré-ordem, em-ordem e pós-ordem

D

pré-ordem, pós-ordem e em-ordem

E

em-ordem, pré-ordem e pós-ordem

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q121953

Ano: 2009 Banca: IF-PI Órgão: IF-PI Prova: IF-PI - 2009 - IF-PI - Analista de Tecnologia da Informação |

Q121953 Algoritmos e Estrutura de Dados

Assinale a alternativa que corresponde ao caminhamento em pré-ordem na árvore abaixo:

Imagem 004.jpg

A

3, 8, 3, 7, 6, 12, 6, 10 e 5

B

3, 8, 6, 7, 12, 3, 6, 5 e 10

C

3, 6, 12, 7, 8, 5, 10, 6 e 3

D

3, 8, 6, 3, 7, 10, 6, 12 e 5

E

3, 6, 8, 10, 7, 3, 5, 12 e 6

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q113178

Ano: 2009 Banca: COSEAC Órgão: DATAPREV Prova: COSEAC - 2009 - DATAPREV - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas |

Q113178 Algoritmos e Estrutura de Dados

A opção em que a estrutura é do tipo LIFO é:

A

fila;

B

pilha;

C

árvore;

D

lista encadeada;

E

array.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q113177

Ano: 2009 Banca: COSEAC Órgão: DATAPREV Prova: COSEAC - 2009 - DATAPREV - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas |

Q113177 Algoritmos e Estrutura de Dados

Sobre listas encadeadas, é INCORRETO afirmar que:

A

os dados são armazenados dinamicamente;

B

são acessadas pelo primeiro nodo da lista;

C

o final da lista faz uma referência para null;

D

possuem tamanho fixo;

E

pilhas e filas são versões limitadas de listas encadeadas.

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q113034

Ano: 2009 Banca: COSEAC Órgão: DATAPREV Prova: COSEAC - 2009 - DATAPREV - Analista de Tecnologia da Informação - Banco de Dados |

Q113034 Algoritmos e Estrutura de Dados

São listas que, além de cada elemento indicar o elemento seguinte, também indicam aquele que o antecede, ou melhor, cada elemento é ligado a seu sucessor e a seu predecessor, possibilitando um caminhamento no sentido início-fim ou no sentido oposto (fim-início). O texto acima, sobre Estrutura de dados avançada, descreve listas:

A

globais;

B

circulares;

C

grafts;

D

encadeadas;

E

duplamente encadeadas.

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q113031

Ano: 2009 Banca: COSEAC Órgão: DATAPREV Prova: COSEAC - 2009 - DATAPREV - Analista de Tecnologia da Informação - Banco de Dados |

Q113031 Algoritmos e Estrutura de Dados

Quando a Estrutura de dados é composta por variáveis do mesmo tipo primitivo, têm-se por definição, estruturas compostas:

A

isonômicas;

B

heterogêneas;

C

homogêneas;

D

bidimensionais;

E

polivalentes.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q101212

Ano: 2009 Banca: INSTITUTO CIDADES Órgão: UNIFESP Prova: INSTITUTO CIDADES - 2009 - UNIFESP - Técnico de Tecnologia da Informação |

Q101212 Algoritmos e Estrutura de Dados

Acerca de vetores, marque a alternativa correta:

A

Vetor é um conjunto de variáveis, onde cada uma pode armazenar uma informação diferente, mas todas compartilham o mesmo índice.

B

O número de cada posição do vetor é chamado de matriz.

C

Para ler um vetor é necessária uma estrutura de repetição, pois um vetor possui várias posições e temos que preencher uma a uma.

D

A estrutura de repetição normalmente utilizada para vetores é o Para-Até-então.

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q96815

Ano: 2009 Banca: UNIRIO Órgão: UNIRIO Prova: UNIRIO - 2009 - UNIRIO - Técnico de Tecnologia da Informação |

Q96815 Algoritmos e Estrutura de Dados

A estrutura de dados pilha segue uma política de inserção e remoção do tipo

A

LIFO – Last In, First Out (o último a entrar é o primeiro a sair).

B

FIFO – First In, First Out (o primeiro a entrar é o primeiro a sair).

C

Depth-First (priorizando a profundidade).

D

Beadth-First (Priorizando a largura).

E

Best-First (Priorizando o melhor de acordo com uma dada regra).

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q95864

Ano: 2009 Banca: INSTITUTO CIDADES Órgão: UNIFESP Prova: INSTITUTO CIDADES - 2009 - UNIFESP - Analista de Tecnologia da Informação |

Q95864 Algoritmos e Estrutura de Dados

Acerca de Estrutura de dados, marque a alternativa correta:

A

Na lista ligada, em cada nó possui um ou mais campos de informação e um apontador para o próximo nó da lista.

B

Filas são estruturas de dados em que inserções são feitas no início e remoções são feitas no final das filas.

C

Na lista circular o último elemento aponta para o primeiro.

D

Uma árvore enraizada T, ou simplesmente uma árvore, é um conjunto finito de elementos denominados nós ou vértices tais que T = 0 é a árvore dita vazia ou existe um nó especial r, chamado raiz de T; os restantes constituem um único conjunto vazio ou são divididos em m (deve ser maior ou igual a 1) conjuntos distintos não vazios que são as subárvores de r, cada subárvore a qual é, por sua vez, uma árvore.

Q76623

Ano: 2009 Banca: UFF Órgão: UFF Prova: UFF - 2009 - UFF - Técnico de Laboratório - Informática |

Q76623 Algoritmos e Estrutura de Dados

Na estrutura de dados tipo pilha, há duas operações básicas para empilhamento e desempilhamento. Essas operações são conhecidas como:

A

PUSH e PULL;

B

PULL e POP;

C

HEAP e POP;

D

Base e Topo;

E

PUSH e POP.

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q59623

Ano: 2009 Banca: VUNESP Órgão: CETESB Prova: VUNESP - 2009 - CETESB - Analista de TI - Sistemas |

Q59623 Algoritmos e Estrutura de Dados

A estrutura de dados do tipo pilha (stack) é um tipo abstrato de dado baseada no princípio

A

da indiferença.

B

da localidade de referência.

C

de dividir para conquistar.

D

First In First Out (FIFO).

E

Last In First Out (LIFO).

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q59609

Ano: 2009 Banca: VUNESP Órgão: CETESB Prova: VUNESP - 2009 - CETESB - Analista de TI - Sistemas |

Q59609 Algoritmos e Estrutura de Dados

Texto associado

O algoritmo a seguir, expresso na forma de uma pseudolinguagem,
deve ser utilizado para responder às questões de números 35 e 36.

No mesmo algoritmo, suponha que o código

Imagem 004.jpg

seja substituído por

Imagem 005.jpg

Dessa forma, a soma de todos os valores presentes em Vetor, ao final da execução desse algoritmo modificado para os mesmos valores inseridos, será

A

4.

B

6.

C

8.

D

10.

E

12.

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q59608

Ano: 2009 Banca: VUNESP Órgão: CETESB Prova: VUNESP - 2009 - CETESB - Analista de TI - Sistemas |

Q59608 Algoritmos e Estrutura de Dados

Texto associado

O algoritmo a seguir, expresso na forma de uma pseudolinguagem,
deve ser utilizado para responder às questões de números 35 e 36.

No algoritmo apresentado, suponha que, após a leitura de Vetor, os cinco valores nele inseridos tenham sido os seguintes:

{ 3, 1, 6, 2, 4}

Nesse caso, o conteúdo de Vetor, ao final da execução do algoritmo, será

A

{ 0, 2, 1, 4, 0}.

B

{ 1, 2, 3, 4, 5}.

C

{ 1, 6, 2, 4, 3}.

D

{ 2, 2, 4, 0, 0}.

E

{ 4, 3, 1, 6, 2}.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q58134

Ano: 2009 Banca: FGV Órgão: MEC Prova: FGV - 2009 - MEC - Desenvolvedor |

Q58134 Algoritmos e Estrutura de Dados

A respeito do tipo de dados abstrato DEQUE, é incorreto afirmar que:

A

implementação básica de DEQUE é um buffer circular.

B

o tipo de dados abstrato DEQUE é uma extensão da estrutura de dados fila.

C

este tipo de estrutura de dados suporta inserção e remoção tanto em seu final, quanto em seu início.

D

em BlockingDeque é uma DEQUE que espera por espaço quando armazenar e que um elemento exista para retirar.

E

suas funções básicas são conhecidas como ENQUEUE, que adiciona um elemento, e DEQUEUE, que remove um elemento.

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q57071

Ano: 2009 Banca: FGV Órgão: MEC Provas: FGV - 2009 - MEC - Administrador de Banco de Dados | FGV - 2009 - MEC - Analista de Sistemas | FGV - 2009 - MEC - Analista de Teste de Qualidade | FGV - 2009 - MEC - Arquiteto de Sistemas | FGV - 2009 - MEC - Desenvolvedor |

Q57071 Algoritmos e Estrutura de Dados

Acerca das estruturas de dados Árvores, analise as afirmativas a seguir.

I. A árvore AVL é uma árvore binária com uma condição de balanço, porém não completamente balanceada.

II. Árvores admitem tratamento computacional eficiente quando comparadas às estruturas mais genéricas como os grafos.

III. Em uma Árvore Binária de Busca, todas as chaves da subárvore esquerda são maiores que a chave da raiz.

Assinale:

A

se somente a afirmativa I estiver correta.

B

se somente as afirmativas I e II estiverem corretas.

C

se somente as afirmativas I e III estiverem corretas.

D

se somente as afirmativas II e III estiverem corretas.

E

se todas as afirmativas estiverem corretas.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q57070

Ano: 2009 Banca: FGV Órgão: MEC Provas: FGV - 2009 - MEC - Administrador de Banco de Dados | FGV - 2009 - MEC - Analista de Sistemas | FGV - 2009 - MEC - Analista de Teste de Qualidade | FGV - 2009 - MEC - Arquiteto de Sistemas | FGV - 2009 - MEC - Desenvolvedor |

Q57070 Algoritmos e Estrutura de Dados

No contexto das estruturas de dados avançadas como listas, pilhas, filas e árvores é comum se encontrar referência à notação polonesa reversa. Nesse sentido, a expressão X*(Y+W)/(X-Y) é representada nessa notação, como:

A

XYW+*XY/-

B

XYW+*XY-/

C

XYW+*/XY-

D

XYW*+XY-/

E

XYW*+XY/-

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q54659

Ano: 2009 Banca: FCC Órgão: TJ-PI Prova: FCC - 2009 - TJ-PI - Analista Judiciário - Tecnologia da Informação |

Q54659 Algoritmos e Estrutura de Dados

É um método de pesquisa ou busca, cujo algoritmo parte do pressuposto de que o vetor está ordenado e realiza sucessivas divisões do espaço de busca, comparando o elemento buscado (chave) com o elemento no meio do vetor. Se o elemento do meio do vetor for a chave, a busca termina com sucesso. Caso contrário, se o elemento do meio vier antes do elemento buscado, então a busca continua na metade posterior do vetor. E finalmente, se o elemento do meio vier depois da chave, a busca continua na metade anterior do vetor. Trata-se do método denominado busca

A

por contagem.

B

randômica.

C

linear.

D

binária.

E

por comparação.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q54656

Ano: 2009 Banca: FCC Órgão: TJ-PI Prova: FCC - 2009 - TJ-PI - Analista Judiciário - Tecnologia da Informação |

Q54656 Algoritmos e Estrutura de Dados

Uma lista ligada é uma estrutura que corresponde a uma sequência lógica de entradas ou nós. Cada nó armazena a localização do próximo elemento na sequência, ou seja, de seu nó sucessor. Nessa estrutura,

A

para estabelecer a ligação entre um nó já pertencente a uma lista e um novo nó, basta fazer com que o novo nó referencie no, campo next, o nó que anteriormente era referenciado pelo nó original, desde que esse campo não tenha o valor nulo.

B

a existência de um ponteiro apontando para o 1º elemento e outro para o fim da lista permite que a inserção ou deleção de dados de um nó que esteja no meio da lista seja rapidamente executada.

C

enquanto a entrada que determina o topo da lista é mantida em um nó descritor dessa lista, a entrada que marca o fim da lista é mantida fora do descritor.

D

o armazenamento de uma lista requer uma área contígua de memória para permitir a otimização no processamento de criação e remoção de nós da lista.

E

o armazenamento de uma lista não requer uma área contígua de memória. Como listas são estruturas dinâmicas, normalmente são definidos procedimentos que permitem criar e remover nós na memória.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Questões de Concurso Sobre estrutura de dados em algoritmos e estrutura de dados

Foram encontradas 1.713 questões