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

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

Q520671

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

Q520671 Algoritmos e Estrutura de Dados

Seja uma pilha com o número máximo de 10 elementos. Sabendo-se que PUSH e POP retornam 0 se em caso de erro na execução (devido à pilha vazia ou cheia) e 1 em caso contrário, e que TOP(S) retorna –1 quando a pilha estiver vazia, quais os valores retornados ao executar as seguintes operações?

POP(S); POP(S); PUSH(S,A); PUSH(S,B); POP(S); POP(S); TOP(S); PUSH(S,C); PUSH(S,D); POP(S); TOP(S);

A

1; 1; A; B; 0; 0; 1; 1; 1; C; D.

B

0; 0; A; B; 1; 1; B; 1; 1; 1; D.

C

0; 0; 1; 1; 1; 1; A; 1; 1; 1; C.

D

1; 1; 0; 0; 0; 0; –1; 0; 0; 0; D.

E

0; 0; 1; 1; 1; 1; –1; 1; 1; 1; C.

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

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

Foram encontradas 1.315 questões