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

Q598747

Ano: 2015 Banca: FCC Órgão: DPE-SP Prova: FCC - 2015 - DPE-SP - Programador |

Q598747 Algoritmos e Estrutura de Dados

Um Programador da Defensoria Pública do Estado de São Paulo foi solicitado a propor uma solução para o problema: Há uma quantidade grande de dados classificáveis por chave e estes dados devem ser divididos em subconjuntos com base em alguma característica das chaves. Um método eficiente deve ser capaz de localizar em qual subconjunto deve-se colocar cada chave e depois estes subconjuntos bem menores devem ser gerenciados por algum método simples de busca para que se localize uma chave rapidamente. O Programador propôs como solução, corretamente, a implementação de

A

Deques.

B

Tabela e função hash.

C

Pilhas.

D

Fila duplamente encadeada.

E

Árvore Binária de Busca.

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

Q598744

Ano: 2015 Banca: FCC Órgão: DPE-SP Prova: FCC - 2015 - DPE-SP - Programador |

Q598744 Algoritmos e Estrutura de Dados

Texto associado

Considerando que os ponteiros inicio e fim foram inicializados com NULO, é correto afirmar que a função Fila1

A

sempre insere a informação info no início da fila encadeada.

B

retira a informação info da fila encadeada.

C

sempre retira a informação info do início da fila encadeada, caso a fila não esteja vazia.

D

somente aloca espaço de memória para a informação info caso ela não esteja presente na fila encadeada.

E

sempre faz o ponteiro fim apontar para o ponteiro inicio na inserção da 1a informação na fila encadeada.

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

Q594245

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

Q594245 Algoritmos e Estrutura de Dados

No que se refere à organização de arquivos e métodos de acesso a bancos de dados, julgue o próximo item.

A utilização de árvores-B+ para implementar acesso indexado a registros é eficiente quando se trata de aplicação em que a operação predominante é a inclusão de novos registros.

Certo

Errado

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

Q594244

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

Q594244 Algoritmos e Estrutura de Dados

No que se refere à organização de arquivos e métodos de acesso a bancos de dados, julgue o próximo item.

O acesso direto a registros será eficiente ao se usar funções hash, visto que essas funções garantem uma relação unívoca entre o registro e a sua localização física.

Certo

Errado

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

Q589952

Ano: 2015 Banca: CESPE / CEBRASPE Órgão: TRE-MT Prova: CESPE / CEBRASPE - 2015 - TRE-MT - Técnico Judiciário - Programação de Sistemas |

Q589952 Algoritmos e Estrutura de Dados

Assinale a opção correta com relação a arquivos de dados.

A

Todos os campos de um arquivo estão em um registro.

B

Um arquivo de clientes possui apenas campos, mas não registros.

C

Um dado é armazenado em um registro que pertence a um arquivo.

D

Um arquivo de dados possui campos.

E

Um arquivo de dados contém registros com seus campos.

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

Q576143

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

Q576143 Algoritmos e Estrutura de Dados

Texto associado

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.

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

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).

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

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.

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

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

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

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

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

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

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

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.

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

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.

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

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.

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

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.

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

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.

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

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

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

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.

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

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.

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

Q520672

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

Q520672 Algoritmos e Estrutura de Dados

O nome que recebe a estrutura de dados cujos elementos são inseridos em um extremo e as remoções são efetuadas no outro extremo da estrutura é

A

Ponteiro.

B

Lista.

C

Tad.

D

Pilha.

E

Fila.

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

Questões de Concurso Comentadas sobre estrutura de dados em algoritmos e estrutura de dados

Foram encontradas 1.295 questões