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

Q576143

Ano: 2015 Banca: FGV Órgão: TJ-RO Prova: FGV - 2015 - TJ-RO - Analista de Sistemas |

Q576143 Algoritmos e Estrutura de Dados

João tem um arquivo que contém uma lista de nomes e endereços, com mais de 100.000 registros, e precisa implementar um mecanismo de busca por nome.

João considerou três alternativas:

I. Árvore binária;

II. Tabela Hash;

III. Árvore B;

IV. Busca linear.

Depois de preparar os dados e testar cada algoritmo com nomes escolhidos aleatoriamente, João concluiu que, genericamente, a classificação desses métodos, do menor para o maior tempo de busca, é:

A

I, II, III, IV;

B

II, III, I, IV;

C

III, I, IV, II;

D

II, I, III, IV;

E

III, II, I, 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.

Q569251

Ano: 2015 Banca: EXATUS Órgão: BANPARÁ Prova: EXATUS - 2015 - BANPARÁ - Técnico em Informática |

Q569251 Algoritmos e Estrutura de Dados

Sobre vetores e matrizes é incorreto afirmar que:

A

Vetores são utilizados quando se necessita de apenas um índice para identificar seus elementos.

B

Matrizes são utilizadas quando se necessita de mais de um índice para identificar seus elementos.

C

Uma matriz de x linhas e y colunas contêm (x * y) posições onde podem ser armazenados dados.

D

Em um vetor, os dados são homogêneos e têm o acesso de forma aleatória através de seus índices.

E

O valor contido em uma posição específica de uma matriz pode ser obtido diretamente através do seu único índice.

Q567888

Ano: 2015 Banca: FGV Órgão: TCE-SE Prova: FGV - 2015 - TCE-SE - Analista de Tecnologia da Informação-Desenvolvimento |

Q567888 Algoritmos e Estrutura de Dados

A tabela a seguir deve ilustrar uma lista duplamente encadeada de cores, estruturada sobre os cinco elementos de um vetor.

Imagem associada para resolução da questão

Imagem associada para resolução da questão

Dado que a ordem correta das cores é Marrom-Verde-Azul-Vermelho-Amarelo, a coluna Cor, na tabela acima, deveria apresentar, de cima para baixo, os seguintes valores:

A

Marrom-Vermelho-Amarelo-Azul-Verde;

B

Azul-Marrom-Verde-Vermelho-Amarelo;

C

Amarelo-Azul-Marrom-Vermelho-Verde;

D

Azul-Vermelho-Amarelo-Verde-Marrom;

E

Verde-Azul-Vermelho-Marrom-Amarelo.

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.

Q567887

Ano: 2015 Banca: FGV Órgão: TCE-SE Prova: FGV - 2015 - TCE-SE - Analista de Tecnologia da Informação-Desenvolvimento |

Q567887 Algoritmos e Estrutura de Dados

Analise a estrutura da árvore B a seguir.

Imagem associada para resolução da questão

Considerando-se que d=2 para essa árvore, após a inserção da chave 11 a estrutura dos nós mostra-se como:

A

B

C

D

E

Q562875

Ano: 2015 Banca: UFRRJ Órgão: UFRRJ Prova: UFRRJ - 2015 - UFRRJ - Técnico em TI |

Q562875 Algoritmos e Estrutura de Dados

Qual o número máximo de chaves e filhos, respectivamente, em uma árvore B de ordem “x"?

A

2x-1 e 2x+1.

B

x e 2x.

C

x+1 e x².

D

2x e 2x +1.

E

O(2x) e x.log(x-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.

Q562861

Ano: 2015 Banca: UFRRJ Órgão: UFRRJ Prova: UFRRJ - 2015 - UFRRJ - Técnico em TI |

Q562861 Algoritmos e Estrutura de Dados

Assinale a alternativa que apresenta um tipo de estrutura de dados.

A

Artefatos.

B

Modelos.

C

Requisitos.

D

Parâmetros.

E

Pilhas.

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.

Q562860

Ano: 2015 Banca: UFRRJ Órgão: UFRRJ Prova: UFRRJ - 2015 - UFRRJ - Técnico em TI |

Q562860 Algoritmos e Estrutura de Dados

Dada a árvore binária de busca a seguir, assinale a alternativa que apresenta a sequência de inserção que a gera.

Imagem associada para resolução da questão

A

10, 5, 22, 25, 16, 12, 90.

B

10, 5, 22, 25, 16, 20, 12 .

C

10, 5, 12, 25, 16, 22, 90.

D

10, 12, 16, 90, 5, 22, 25.

E

10, 12, 22, 5, 25, 16, 90.

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.

Q554729

Ano: 2015 Banca: IESES Órgão: TRE-MA Prova: IESES - 2015 - TRE-MA - Técnico Judiciário - Programação de Sistemas |

Q554729 Algoritmos e Estrutura de Dados

Em estruturas de dados é encontrada a estrutura Pilha. Avalie as assertivas abaixo identificando a alternativa correta.

I. Em Java uma Pilha pode ser representado pelo objeto Stack e possui o médoto put(Object o) para inserir objetos.

II. Uma das possíveis utilizações de uma Pilha é a implementação da sequência de desfazer (Ctrl + Z) de um editor de texto.

III. Na estrutura Pilha, o último elemento a entrar também é o último elemento a sair.

IV. Na Pilha as operações de exclusão e inclusão são realizadas na mesma extremidade chamada topo.

Quantas afirmativas estão corretas?

A

3

B

2

C

4

D

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.

Q548429

Ano: 2015 Banca: CESPE / CEBRASPE Órgão: FUB Prova: CESPE - 2015 - FUB - Engenheiro - Mecatrônica |

Q548429 Algoritmos e Estrutura de Dados

A respeito de análise de algoritmos, programação estruturada e orientada a objetos e estruturas de dados, julgue o item a seguir.

No tipo abstrato de dados denominado fila, a inserção ou eliminação de um item é realizada em uma única extremidade, ao passo que na pilha a inserção é feita em uma extremidade e a remoção, na outra.

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.

Q548426

Ano: 2015 Banca: CESPE / CEBRASPE Órgão: FUB Prova: CESPE - 2015 - FUB - Engenheiro - Mecatrônica |

Q548426 Algoritmos e Estrutura de Dados

A respeito de análise de algoritmos, programação estruturada e orientada a objetos e estruturas de dados, julgue o item a seguir.

Árvores são estruturas de dados lineares adequadas para representarem hierarquias.

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.

Q541132

Ano: 2015 Banca: CETAP Órgão: MPC-PA Prova: CETAP - 2015 - MPCM-PA - Analista de Sistemas - Desenvolvimento |

Q541132 Algoritmos e Estrutura de Dados

Considere as assertivas, a seguir, sobre estruturas de dados;

I- Permite acesso somente ao último item inserido.

II- O último item inserido é o primeiro a ser removido.

III- Cada item contém uma referência para o próximo item da estrutura,

IV- Consiste em nós ligados por arestas, sendo que qualquer nó pode ter uma ou mais arestas descendo para outros nós que são chamados de filhos.

V- Estrutura que associa chaves de pesquisa à valores. Uma função matemática é a responsável por gerar um índice a partir de uma determinada chave.

Qual das alternativas a seguir está, respectivamente, associada às assertivas contidas nos itens l, II, III, IV e V?

A

Listas, Grafos, Árvores-B, Vetores, Matrizes.

B

Tabelas Hash, Árvores, Pilhas, Matrizes, Grafos.

C

Heaps, Grafos, Listas, Vetores, Pilhas.

D

Vetores, Listas, Tabelas Hash, Heaps, Árvores-B.

E

Pilhas, Filas, Listas, Árvores, Tabelas Hash.

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.

Q533227

Ano: 2015 Banca: FUNRIO Órgão: UFRB Prova: FUNRIO - 2015 - UFRB - Técnico de Tecnologia da Informação |

Q533227 Algoritmos e Estrutura de Dados

Considere a afirmativa:
“O primeiro que entra é o primeiro que sai. (FIFO)”
Marque a alternativa que apresenta o nome da estrutura de dados que representa a afirmativa acima.

A

Árvore.

B

Deque.

C

Fila.

D

Lista.

E

Pilha.

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.

Q533226

Ano: 2015 Banca: FUNRIO Órgão: UFRB Prova: FUNRIO - 2015 - UFRB - Técnico de Tecnologia da Informação |

Q533226 Algoritmos e Estrutura de Dados

Considere a afirmativa:
“Em uma estrutura de dados do tipo __________, os itens podem ser inseridos e removidos através de uma única extremidade, denominada________. O nome da outra extremidade é chamado de _________.”
Marque a alternativa que apresenta os termos que completam adequadamente a afirmativa acima.

A

Árvore – Folha – Raiz.

B

Deque – Início – Cauda.

C

Fila – Início – Fim da fila.

D

Lista – Início – Fim da lista.

E

Pilha – Topo – Base.

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.

Q529559

Ano: 2015 Banca: COSEAC Órgão: UFF Prova: COSEAC - 2015 - UFF - Analista de Tecnologia da Informação |

Q529559 Algoritmos e Estrutura de Dados

Pesquisar um valor que corresponda a um valor-chave em uma árvore de pesquisa binária empacotada (equilibrada) com 128 elementos requer no máximo:

A

oito comparações.

B

quatro comparações.

C

cinco comparações.

D

seis comparações.

E

sete comparações.

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.

Q529558

Ano: 2015 Banca: COSEAC Órgão: UFF Prova: COSEAC - 2015 - UFF - Analista de Tecnologia da Informação |

Q529558 Algoritmos e Estrutura de Dados

Considere a seguinte estrutura de dados em árvore.

Imagem associada para resolução da questão

Em uma pesquisa binária, o percurso na pré-ordem é:

A

11, 18, 19, 28, 32, 40, 44, 49, 69, 71, 72, 83, 92, 97, 99.

B

49, 28, 18, 11, 19, 40, 32, 44, 83, 71, 69, 72, 97, 92, 99.

C

11, 19, 18, 32, 44, 40, 28, 69, 72, 71, 92, 99, 97, 83, 49.

D

49, 28, 18, 11, 71, 32, 69, 92, 19, 83, 40, 44, 97, 72, 99.

E

99, 72, 44, 19, 83, 49, 28, 18, 11, 32, 40, 69, 71, 92, 97.

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.

Q529551

Ano: 2015 Banca: COSEAC Órgão: UFF Prova: COSEAC - 2015 - UFF - Analista de Tecnologia da Informação |

Q529551 Algoritmos e Estrutura de Dados

As características das estruturas de dados estão disponibilizadas na coluna I. Estabeleça a correta correspondência com as estruturas disponibilizadas na coluna II.

Coluna I

1. Estáticas

2. Dinâmicas

Coluna II

( ) Registros

( ) Filas

( ) Pilhas

( ) Vetores

( ) Strings

( ) Árvores

A sequência correta, de cima para baixo, é:

A

1, 1, 1, 2, 1, 2.

B

1, 2, 2, 1, 1, 2.

C

2, 1, 2, 1, 2, 2.

D

1, 1, 2, 1, 1, 2.

E

1, 2, 2, 1, 2, 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.

Q522740

Ano: 2015 Banca: FUNDATEC Órgão: BRDE Prova: FUNDATEC - 2015 - BRDE - Analista de Sistemas-Desenvolvimento de Sistemas |

Q522740 Algoritmos e Estrutura de Dados

Considere o trecho de código a baixo. Assuma que o operador [ ] (abre e fecha colchetes) é usado para acessar elementos de vetores (arrays) e que o primeiro elemento do vetor é armazenado no índice 0.

para i de 0 até 4 faça {

v[ i ] = i;

}

para i de 0 até 3 faça {

v[i+1] = v[i+1] + 2*v[i];

}

Qual o valor de v[4] após a execução do trecho de código acima?

A

0

B

6

C

10

D

11

E

26

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.

Q522340

Ano: 2015 Banca: COSEAC Órgão: UFF Prova: COSEAC - 2015 - UFF - Técnico de Tecnologia da Informação |

Q522340 Algoritmos e Estrutura de Dados

Em relação aos algoritmos de pesquisa em um vetor de N elementos, é correto afirmar que:

A

a pesquisa binária não necessita que o vetor esteja previamente ordenado.

B

a busca por interpolação é mais adequada quando existe uma distribuição não uniforme nas chaves.

C

a busca sequencial possui tempo médio da ordem de log₂N (log N na base 2).

D

a pesquisa binária possui uma quantidade máxima de buscas da ordem de N/2.

E

o hashing é considerado tanto um método de busca quanto um método de ordenação.

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.

Q522339

Ano: 2015 Banca: COSEAC Órgão: UFF Prova: COSEAC - 2015 - UFF - Técnico de Tecnologia da Informação |

Q522339 Algoritmos e Estrutura de Dados

Considere o seguinte vetor:

[45, 58, 86, 104, 134, 250, 315, 367, 408, 410, 502, 510, 600, 785, 846, 901]

Utilizando-se uma pesquisa binária, o número máximo de buscas para encontrar a chave 600 será:

A

5 acessos.

B

10 acessos.

C

4 acessos.

D

13 acessos.

E

3 acessos.

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.

Q520674

Ano: 2015 Banca: UFPel-CES Órgão: UFPEL Prova: UFPel-CES - 2015 - UFPEL - Técnico em Tecnologia da Informação |

Q520674 Algoritmos e Estrutura de Dados

Na árvore binária de busca abaixo, há uma sequência de inserções.

Imagem associada para resolução da questão

Qual das seguintes opções contém a ordem correta ?

A

17, 15, 11, 13, 23, 21, 25.

B

17, 23, 25, 15, 11, 21, 13.

C

17, 15, 23, 13, 11, 25, 21.

D

17, 15, 23, 11, 13, 25, 21.

E

17, 15, 23, 11, 13, 21, 25.

SEJA VITALÍCIO

SEJA VITALÍCIO

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

Foram encontradas 1.415 questões