Questões de Concurso

Concurso: Quadro Complementar

Concurso: Quadro Complementar
Cargo: Engenharia da Computação
Ano: 2012

Ano:

2012

Banca:

Marinha

Cargo:

Engenharia da Computação

Disciplina: Algoritmos e Estrutura de Dados

FC1146523

Dificuldade em análise

notificar erro

Notificar erro

Motivo:

Há um erro no enunciado e/ou alternativas

A resposta no gabarito oficial é outra

A disciplina ou assunto estão incorretos

A questão foi anulada

A questão está desatualizada

Informe mais detalhes

Erro de digitação ou português

As alternativas não aparecem

As imagens não aparecem

As imagens estão ilegíveis

Outro (especifique)

Alternativa A

Alternativa B

Alternativa C

Alternativa D

Alternativa E

Descrição

Acertou

Errou

adicionar questão na lista de favoritas

remover questão da lista de favoritas

Em relação à estrutura de dados, assinale a opção correta quanto ao método "hashing" .

(a)

O método de cálculo de endereço não é apenas um método de pesquisa, mas também um método de organização física de tabelas.

(b)

Consiste no armazenamento de cada entrada em um endereço calculado pela aplicação de uma função à chave da saída.

(c)

A eficiência da pesquisa neste tipo de organização não depende da função de cálculo de endereço.

(d)

Consiste no armazenamento de cada saída em um endereço calculado pela aplicação de uma função à chave da entrada.

(e)

As funções "hashing" nunca geram colisões.

Concurso: Quadro Técnico

Concurso: Quadro Técnico
Cargo: Informática
Ano: 2012

Ano:

2012

Banca:

Marinha

Cargo:

Informática

Disciplina: Algoritmos e Estrutura de Dados

FC1142749

Dificuldade em análise

notificar erro

Notificar erro

Motivo:

Há um erro no enunciado e/ou alternativas

A resposta no gabarito oficial é outra

A disciplina ou assunto estão incorretos

A questão foi anulada

A questão está desatualizada

Informe mais detalhes

Erro de digitação ou português

As alternativas não aparecem

As imagens não aparecem

As imagens estão ilegíveis

Outro (especifique)

Alternativa A

Alternativa B

Alternativa C

Alternativa D

Alternativa E

Descrição

Acertou

Errou

adicionar questão na lista de favoritas

remover questão da lista de favoritas

Correlacione os termos de estrutura de dados às suas respectivas características, e assinale a opção correta TERMOS DE ESTRUTURA DE DADOS
I - Fila
II - Pilha
III- Árvore
IV - Recursividade
V - Ordenação Bolha
VI - Ordenação por Intercalação (Mergesort)

CARACTERÍSTICAS
( ) A plicado na solução do problema da torre de Hanói
( ) Inserções e remoções são executadas na mesma extremidade da lista
( ) Para inserções e remoções são necessários dois pontos.
( ) Possui um conjunto finito de elementos denominados nós ou vértices.
( ) Percorre a tabela do início ao fim, sem interrupção, trocando de posição dois elementos consecutivos sempre que estes se apresentem fora de ordem.

(a)

(II) (IV) (III ) (I) (V)

(b)

(V) ( III) (IV) (II) (VI)

(c)

(VI) (II) (III ) (I) (IV)

(d)

(IV) (II) (I) ( III) (V)

(e)

(V) (III) (D (II)(VI)

Concurso: Quadro Técnico

Concurso: Quadro Técnico
Cargo: Informática
Ano: 2011

Ano:

2011

Banca:

Marinha

Cargo:

Informática

Disciplina: Algoritmos e Estrutura de Dados

FC1142744

Dificuldade em análise

notificar erro

Notificar erro

Motivo:

Há um erro no enunciado e/ou alternativas

A resposta no gabarito oficial é outra

A disciplina ou assunto estão incorretos

A questão foi anulada

A questão está desatualizada

Informe mais detalhes

Erro de digitação ou português

As alternativas não aparecem

As imagens não aparecem

As imagens estão ilegíveis

Outro (especifique)

Alternativa A

Alternativa B

Alternativa C

Alternativa D

Alternativa E

Descrição

Acertou

Errou

adicionar questão na lista de favoritas

remover questão da lista de favoritas

Assinale a opção que apresenta dois exemplos de árvores binárias classificadas como Balanceadas.

(a)

Ziguezague e Ternária.

(b)

Ziguezague e Partilha.

(c)

AVL e Partilha.

(d)

AVL e Graduada.

(e)

Graduada e Partilha.

Concurso: Quadro Técnico

Concurso: Quadro Técnico
Cargo: Informática
Ano: 2011

Ano:

2011

Banca:

Marinha

Cargo:

Informática

Disciplina: Algoritmos e Estrutura de Dados

FC1142727

Dificuldade em análise

notificar erro

Notificar erro

Motivo:

Há um erro no enunciado e/ou alternativas

A resposta no gabarito oficial é outra

A disciplina ou assunto estão incorretos

A questão foi anulada

A questão está desatualizada

Informe mais detalhes

Erro de digitação ou português

As alternativas não aparecem

As imagens não aparecem

As imagens estão ilegíveis

Outro (especifique)

Alternativa A

Alternativa B

Alternativa C

Alternativa D

Alternativa E

Descrição

Acertou

Errou

adicionar questão na lista de favoritas

remover questão da lista de favoritas

Em relação às Listas Lineares, citadas por Szwarcfiter e Markenzon (1994), é INCORRETO afirmar que:

(a)

dentre as estruturas de dados não primitivas, as listas lineares são as de manipulação mais simples.

(b)

uma lista linear agrupa informações referentes a um conjunto de elementos que, de alguma forma, se relacionam entre si.

(c)

as operações mais frequentes em listas são a busca, a inclusão e a remoção de um determinado elemento.

(d)

as inserções e as remoções permitidas apenas nas extremidades da lista denominam-se deque.

(e)

alocação sequencial e alocação binária são tipos de armazenamento de uma lista linear.

Concurso: Quadro Técnico

Concurso: Quadro Técnico
Cargo: Informática
Ano: 2013

Ano:

2013

Banca:

Marinha

Cargo:

Informática

Disciplina: Algoritmos e Estrutura de Dados

FC1142036

Dificuldade em análise

notificar erro

Notificar erro

Motivo:

Há um erro no enunciado e/ou alternativas

A resposta no gabarito oficial é outra

A disciplina ou assunto estão incorretos

A questão foi anulada

A questão está desatualizada

Informe mais detalhes

Erro de digitação ou português

As alternativas não aparecem

As imagens não aparecem

As imagens estão ilegíveis

Outro (especifique)

Alternativa A

Alternativa B

Alternativa C

Alternativa D

Alternativa E

Descrição

Acertou

Errou

adicionar questão na lista de favoritas

remover questão da lista de favoritas

Analise a árvore binária a seguir.
Imagem associada para resolução da questão

Considerando os percursos apresentados em Szwarcifiter e Markenzon (2010), assinale a opção que apresenta o percurso da árvore binária acima em ordem simétrica.

(a)

A B C D E F G H I