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

Q54349

Ano: 2010 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2010 - Petrobrás - Analista de Sistemas Júnior - Processos de Negócios |

Q54349 Algoritmos e Estrutura de Dados

As árvores usadas como estruturas de pesquisa têm características especiais que garantem sua utilidade e propriedades como facilidade de acesso aos elementos procurados em cada instante. A esse respeito, considere as afirmações abaixo.

I - A árvore representada na figura (I) acima não é uma árvore AVL, pois as folhas não estão no mesmo nível.

II - A sequência 20, 30, 35, 34, 32, 33 representa um percurso sintaticamente correto de busca do elemento 33 em uma árvore binária de busca.

III - A árvore representada na figura (II) acima é uma árvore binária, apesar da raiz não ter filhos.

É(São) correta(s) APENAS a(s) afirmativa(s)

A

I.

B

II.

C

III.

D

I e II.

E

II e III.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q53940

Ano: 2008 Banca: FCC Órgão: TRF - 5ª REGIÃO Prova: FCC - 2008 - TRF - 5ª REGIÃO - Analista Judiciário - Tecnologia da Informação |

Q53940 Algoritmos e Estrutura de Dados

Vetores associativos, caches e sets

A

especificam a profundidade de um nó nas árvores binárias (distância de um nó até a raiz).

B

são tipicamente implementados por tabelas hash, usadas na indexação de grandes volumes de dados.

C

especificam as ordens de grandeza em uma estrutura DEQUE.

D

são elementos especificados no modelo conceitual de dados.

E

devem ser especificados pelos usuários de bancos de dados durante o projeto lógico.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q53839

Ano: 2008 Banca: FCC Órgão: MPE-RS Prova: FCC - 2008 - MPE-RS - Técnico em Informática - Área Sistemas |

Q53839 Algoritmos e Estrutura de Dados

Uma fila dupla que se trata de uma lista linear na qual os elementos podem ser inseridos ou removidos de qualquer extremo denomina-se

A

hashing.

B

grafo.

C

deque.

D

lista aberta.

E

lista fechada.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q53838

Ano: 2008 Banca: FCC Órgão: MPE-RS Prova: FCC - 2008 - MPE-RS - Técnico em Informática - Área Sistemas |

Q53838 Algoritmos e Estrutura de Dados

Respeitando as ordens de inserção e de retirada dos
dados, uma estrutura de

A

fila é também denominada LIFO ou LILO.

B

fila é também denominada FIFO ou FILO.

C

fila é também denominada FIFO ou LIFO.

D

pilha é também denominada FIFO ou FILO.

E

pilha é também denominada LIFO ou FILO.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q52673

Ano: 2008 Banca: FCC Órgão: METRÔ-SP Prova: FCC - 2008 - METRÔ-SP - Analista Treinee - Ciências da Computação |

Q52673 Algoritmos e Estrutura de Dados

Texto associado

Para responder às questões de números 51 e 52, considere a figura abaixo, relacionada à Teoria dos Grafos.

No grafo exibido, o caminho Imagem 013.jpg

tem comprimento igual a

A

6.

B

5.

C

4.

D

3.

E

2.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q52672

Ano: 2008 Banca: FCC Órgão: METRÔ-SP Prova: FCC - 2008 - METRÔ-SP - Analista Treinee - Ciências da Computação |

Q52672 Algoritmos e Estrutura de Dados

Texto associado

Para responder às questões de números 51 e 52, considere a figura abaixo, relacionada à Teoria dos Grafos.

O grafo representado é um grafo

A

conexo.

B

fortemente conexo.

C

não orientado.

D

parcial.

E

isolado.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q52661

Ano: 2008 Banca: FCC Órgão: METRÔ-SP Prova: FCC - 2008 - METRÔ-SP - Analista Treinee - Ciências da Computação |

Q52661 Algoritmos e Estrutura de Dados

Em relação à programação de computadores, considere:

I. No interior de uma estrutura de decisão podem ser executadas outras estruturas de decisão.
II. Uma árvore binária pode ser definida com uma árvore vazia ou um nó raiz, tendo duas sub-árvores, identificadas como sub-árvore direita e sub-árvore esquerda.
III. No interior de uma estrutura de repetição é adequado, do ponto de vista da boa formatação funcional, iniciar uma outra estrutura de repetição que termina fora da anterior.
IV. Uma árvore binária não pode ser vazia, tendo, no mínimo, dois nós com duas sub-árvores e cada uma de suas sub-árvores não podem ter raízes.

É correto o que consta APENAS em

A

I e II.

B

II e III.

C

I, II e III.

D

II, III e IV.

E

I, III e IV.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q52616

Ano: 2008 Banca: FCC Órgão: METRÔ-SP Prova: FCC - 2008 - METRÔ-SP - Analista Treinee - Análise de Sistemas |

Q52616 Algoritmos e Estrutura de Dados

O objetivo de fazer uma busca rápida a partir de uma chave de pesquisa simples e obter o valor desejado é alcançado pela estrutura de dados especial denominada

A

array.

B

lista.

C

vetor.

D

árvore binária.

E

tabela de hashing.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q52495

Ano: 2008 Banca: CESPE / CEBRASPE Órgão: TRT - 5ª Região (BA) Prova: CESPE - 2008 - TRT - 5ª Região (BA) - Técnico Judiciário - Tecnologia da Informação |

Q52495 Algoritmos e Estrutura de Dados

Texto associado

Com respeito a linguagens de programação e estrutura de dados, julgue os itens a seguir.

A principal característica de uma lista encadeada é o fato de o último elemento da lista apontar para o elemento imediatamente anterior.

Certo

Errado

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q52494

Ano: 2008 Banca: CESPE / CEBRASPE Órgão: TRT - 5ª Região (BA) Prova: CESPE - 2008 - TRT - 5ª Região (BA) - Técnico Judiciário - Tecnologia da Informação |

Q52494 Algoritmos e Estrutura de Dados

Texto associado

Com respeito a linguagens de programação e estrutura de dados, julgue os itens a seguir.

Uma estrutura do tipo árvore binária é caracterizada por não ter elemento algum (árvore vazia) ou ter um elemento denominado raiz, com dois ponteiros para duas estruturas diferentes.

Certo

Errado

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q52491

Ano: 2008 Banca: CESPE / CEBRASPE Órgão: TRT - 5ª Região (BA) Prova: CESPE - 2008 - TRT - 5ª Região (BA) - Técnico Judiciário - Tecnologia da Informação |

Q52491 Algoritmos e Estrutura de Dados

Texto associado

Com respeito a linguagens de programação e estrutura de dados, julgue os itens a seguir.

Entre alguns tipos de estrutura de dados, podem ser citados os vetores, as pilhas e as filas.

Certo

Errado

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q52311

Ano: 2008 Banca: CESPE / CEBRASPE Órgão: TRT - 5ª Região (BA) Prova: CESPE - 2008 - TRT - 5ª Região (BA) - Analista Judiciário - Tecnologia da Informação |

Q52311 Algoritmos e Estrutura de Dados

Texto associado

Ambas as funções recebem como parâmetro um ponteiro para uma estrutura tipoNo e são recursivas.

Certo

Errado

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q51345

Ano: 2010 Banca: FCC Órgão: MPE-RN Prova: FCC - 2010 - MPE-RN - Analista de Tecnologia da Informação - Banco de Dados |

Q51345 Algoritmos e Estrutura de Dados

As entradas de uma matriz de incidência que representa um grafo onde uma das dimensões são vértices e a outra são arestas, são representadas apenas por

A

um valor (número de vértices).

B

um valor (número de arestas).

C

dois valores (números de vértices e de arestas).

D

três valores (0, 1 e 2).

E

dois valores (0 e 1).

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q51341

Ano: 2010 Banca: FCC Órgão: MPE-RN Prova: FCC - 2010 - MPE-RN - Analista de Tecnologia da Informação - Banco de Dados |

Q51341 Algoritmos e Estrutura de Dados

Uma árvore binária completa tem, no 5º nível, uma quantidade de nós igual a

A

31

B

32

C

64

D

15

E

16

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q51014

Ano: 2008 Banca: CESPE / CEBRASPE Órgão: TJ-DFT Prova: CESPE - 2008 - TJ-DFT - Analista Judiciário - Tecnologia da Informação |

Q51014 Algoritmos e Estrutura de Dados

Texto associado

Julgue os próximos itens, acerca de características, funções,
algoritmos e componentes de sistemas operacionais.

Um vetor de interrupções contém uma fila de pares de parâmetros, sendo um parâmetro para o número da interrupção e o outro para o processo destinatário da interrupção.

Certo

Errado

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q50608

Ano: 2009 Banca: FCC Órgão: TRE-PI Prova: FCC - 2009 - TRE-PI - Técnico Judiciário - Programação de Sistemas |

Q50608 Algoritmos e Estrutura de Dados

Sobre estrutura de dados, considere:

I. Pilha é uma estrutura de dados com acesso restrito aos seus elementos, uma vez que eles são colocados e retirados por um único lado e são ordenados pelo princípio LIFO (last in first out). Assim, sempre que um elemento é adicionado ou retirado seu topo é alterado.
II. Pilha é o tipo de estrutura usada, por exemplo, na avaliação de expressões numéricas, na recursividade e pelos compiladores, na passagem de parâmetros para as funções.
III. Registro é uma estrutura básica que permite guardar coleções de dados de diferentes tipos, sendo normalmente utilizado quando um objeto tem diferentes atributos, isto é, contém campos de diferentes tipos.
IV. Lista pode conter um número qualquer de elementos, expandindo-se ou contraindo-se conforme o elementos são inseridos ou retirados. Nesse tipo de estrutura, os acessos tanto podem ser feitos sequencialmente como diretamente.
V. Fila, assim como a pilha , é uma versão especial de lista, e como tal, seus elementos são ordenados pelo princípio LIFO (last in first out).

Está correto o que se afirma APENAS em

A

I, II e III.

B

I, III, IV e V.

C

I, III e V.

D

II, III, IV e V.

E

II, IV e V.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q50607

Ano: 2009 Banca: FCC Órgão: TRE-PI Prova: FCC - 2009 - TRE-PI - Técnico Judiciário - Programação de Sistemas |

Q50607 Algoritmos e Estrutura de Dados

Em relação a estruturas de dados, avalie a correspondência existente entre as estruturas de dados Lineares e Não Lineares com suas respectivas coleções de dados:

Imagem 008.jpg

A correta associação entre os elementos das duas tabelas é:

A

a1, b1, c1, d2, e2, f2.

B

a2, b2, c1, d1, e1, f2.

C

a1, b2, c2, d2, e1, f1.

D

a2, b1, c2, d1, e2, f1.

E

a1, b1, c2, d2, e2, f1.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q50320

Ano: 2008 Banca: CESGRANRIO Órgão: Petrobras Provas: CESGRANRIO - 2008 - BR Distribuidora - Analista de Sistemas Júnior - Processos de Negócios | CESGRANRIO - 2008 - BR Distribuidora - Analista de Sistemas Júnior - Engenharia de Software |

Q50320 Algoritmos e Estrutura de Dados

Considere uma árvore B de grau mínimo igual a 2 (o que significa que cada nó pode ter, no máximo, 3 chaves) inicialmente vazia, na qual são inseridas as chaves N, D, T, B, Z, K, R, F, G, nesta ordem, as quais são comparadas com base na ordem do alfabeto. Considerando o algoritmo de inserção em uma única passagem, conclui-se que

A

a altura da árvore resultante será 3.

B

B estará em um nó interno.

C

o nó raiz conterá a chave K.

D

haverá 4 nós folhas.

E

F e G pertencerão à mesma folha.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q50319

Ano: 2008 Banca: CESGRANRIO Órgão: Petrobras Provas: CESGRANRIO - 2008 - BR Distribuidora - Analista de Sistemas Júnior - Processos de Negócios | CESGRANRIO - 2008 - BR Distribuidora - Analista de Sistemas Júnior - Engenharia de Software |

Q50319 Algoritmos e Estrutura de Dados

Texto associado

Informações comuns às questões de nos 57 e 58.

Considere uma tabela hash H, onde H[i] denota uma posição da tabela. H é implementada usando uma função h(k) para
determinar a posição i de armazenamento, k sendo a chave do elemento de dados x a ser armazenado em H, e denotada por
k = chave[x]. H é um hash com encadeamento, ou seja, cada H[i] é uma lista encadeada que armazenará os elementos de
dados que, de outra forma, colidiriam para a posição. Nesta implementação, as listas são duplamente encadeadas, ou seja,
cada elemento e da lista armazena também os ponteiros proximo[e] e anterior[e]. Cada lista L possui ainda o valor inicio[L],
que aponta para o primeiro elemento da lista. NIL representa um ponteiro vazio.

denota o operador de atribuição.
O pseudocódigo a seguir mostra uma operação nesta estrutura, porém apresenta erro em uma de suas linhas. As linhas estão
numeradas apenas para facilitar a correspondência com as alternativas.

Corrigindo-se o erro citado, o pseudocódigo corresponderia a uma operação de

A

inserção de x em H.

B

inserção da chave de x em H.

C

inserção da chave da chave de x em H.

D

remoção da chave de x de H.

E

remoção de x de H.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q50318

Ano: 2008 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2008 - BR Distribuidora - Analista de Sistemas Júnior - Engenharia de Software |

Q50318 Algoritmos e Estrutura de Dados

Texto associado

Informações comuns às questões de nos 57 e 58.

Considere uma tabela hash H, onde H[i] denota uma posição da tabela. H é implementada usando uma função h(k) para
determinar a posição i de armazenamento, k sendo a chave do elemento de dados x a ser armazenado em H, e denotada por
k = chave[x]. H é um hash com encadeamento, ou seja, cada H[i] é uma lista encadeada que armazenará os elementos de
dados que, de outra forma, colidiriam para a posição. Nesta implementação, as listas são duplamente encadeadas, ou seja,
cada elemento e da lista armazena também os ponteiros proximo[e] e anterior[e]. Cada lista L possui ainda o valor inicio[L],
que aponta para o primeiro elemento da lista. NIL representa um ponteiro vazio.

denota o operador de atribuição.
O pseudocódigo a seguir mostra uma operação nesta estrutura, porém apresenta erro em uma de suas linhas. As linhas estão
numeradas apenas para facilitar a correspondência com as alternativas.

O erro citado é corrigido por

A