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

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

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.

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

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

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.

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

Q515546

Ano: 2015 Banca: FCC Órgão: MANAUSPREV Prova: FCC - 2015 - MANAUSPREV - Analista Previdenciário - Tecnologia da Informação |

Q515546 Algoritmos e Estrutura de Dados

Considere que a Manausprev armazena os nomes dos beneficiários de aposentadorias em uma Árvore Binária de Busca - ABB. Ao se armazenar, nesta ordem, os nomes Marcos, José, Carolina, Paula, Rui, Pedro e Maria, a ABB resultante

A

é perfeitamente balanceada.

B

tem altura 3, que corresponde à altura mínima para armazenar os 7 nomes.

C

possui como folhas os nomes Rui e Maria.

D

requer no máximo 3 comparações para localizar qualquer um dos 7 nomes.

E

requer no máximo 4 comparações para localizar qualquer um dos 7 nomes.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q515530

Ano: 2015 Banca: FCC Órgão: MANAUSPREV Prova: FCC - 2015 - MANAUSPREV - Analista Previdenciário - Tecnologia da Informação |

Q515530 Algoritmos e Estrutura de Dados

Imagem associada para resolução da questão

Se nas duas ocorrências de atribuição do valor 0 à variável p, ou seja, p ← 0, for atribuído 1 a esta variável,

A

ocorrerá um erro, pois será usada uma posição inexistente do vetor.

B

após a execução de todos os laços de repetição, a posição 2 do vetor v conterá o valor 3.

C

ocorrerá um erro, pois o laço de repetição Enquanto interno nunca será executado.

D

após a execução de todos os laços de repetição, a posição 7 do vetor v conterá o valor 21.

E

após a execução de todos os laços de repetição, a posição 0 do vetor v conterá o valor 12.

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

Q515529

Ano: 2015 Banca: FCC Órgão: MANAUSPREV Prova: FCC - 2015 - MANAUSPREV - Analista Previdenciário - Tecnologia da Informação |

Q515529 Algoritmos e Estrutura de Dados

Algoritmo Exemplo
Var v: vetor [0..7]: inteiro
Var n, p, u, a: inteiro
Início
   Para p de 0 até 7 passo 1 faça
      leia (n)
      v[p] ← n
    Fim_para
    p ← 0
    u ← 8
    Enquanto (u < > 2) faça
        Enquanto (p < > (u-1)) faça
          Se (v[p] > v[p+1]) então
              a ← v[p]
              v[p] ← v[p+1]
              v[p+1] ← a
           Fim_se
           p ← p + 1
         Fim_enquanto
         p ← 0
         u ← u - 1
       Fim_enquanto
  Fim

Considerando-se que v receba os valores 12, 21, 3, 9, 57, 33, 27 e 41, nessa ordem, após executar todos os laços de repetição as posições 4 e 5 do vetor v conterão, respectivamente, os valores

A

33 e 41.

B

21 e 27.

C

57 e 33.

D

27 e 33.

E

21 e 12.

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

Q508546

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

Q508546 Algoritmos e Estrutura de Dados

A estrutura de dados que organiza os dados na lógica: primeiro a entrar – primeiro a sair, é

A

vetor.

B

pilha.

C

árvore.

D

fila.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q504685

Ano: 2015 Banca: IV - UFG Órgão: AL-GO Prova: CS-UFG - 2015 - AL-GO - Assistente Legislativo - Programador de Computador |

Q504685 Algoritmos e Estrutura de Dados

Texto associado

Considere os estados (inicial e final) da pilha a seguir, na qual top corresponde ao topo da pilha.

Para atingir o estado final dessa pilha, deve-se usar a seguinte sequência de operações básicas:

A

pop(), pop(), push(9), push(3)

B

push(2), push(8), pop(), pop().

C

push(), push(), pop(8), pop(2).

D

pop(3), pop(9), push(), push().

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

Q504684

Ano: 2015 Banca: IV - UFG Órgão: AL-GO Prova: CS-UFG - 2015 - AL-GO - Assistente Legislativo - Programador de Computador |

Q504684 Algoritmos e Estrutura de Dados

Texto associado

Considere a árvore binária a seguir

Ao realizar um percurso em pós-ordem na árvore, os nós são visitados na seguinte ordem:

A

I, H, G, F, E, D, C, B, A

B

A, B, C, D, E, F, G, H, I.

C

B, C, A, F, E, G, I, H, D.

D

C, B, F, G, E, I, H, D, A

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

Q500546

Ano: 2015 Banca: VUNESP Órgão: TCE-SP Prova: VUNESP - 2015 - TCE-SP - Agente da Fiscalização Financeira - Sistemas, Gestão de Projetos e Governança de TI |

Q500546 Algoritmos e Estrutura de Dados

Considere uma estrutura de dados na forma de uma lista linear em que as operações referentes à inserção e remoção de elementos são realizadas na mesma extremidade dessa lista. O tipo específico dessa estrutura de dados e o nome usual da extremidade citada são, correta e respectivamente,

A

pilha e topo.

B

pilha e base.

C

árvore e folha.

D

grafo e folha.

E

grafo e base

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

Q500544

Ano: 2015 Banca: VUNESP Órgão: TCE-SP Prova: VUNESP - 2015 - TCE-SP - Agente da Fiscalização Financeira - Sistemas, Gestão de Projetos e Governança de TI |

Q500544 Algoritmos e Estrutura de Dados

Texto associado

O seguinte algoritmo foi concebido na forma de uma pseudo- linguagem (Português Estruturado). Utilize-o para responder às questões de números 59 e 60.

O seguinte algoritmo foi concebido na forma de uma pseudo-linguagem (Português Estruturado). Utilize-o para responder à questão. Imagem associada para resolução da questão

No algoritmo apresentado, o número de posições atualizadas da matriz Est é igual a

A

4

B

9

C

24

D

27

E

64

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

Q496381

Ano: 2015 Banca: VUNESP Órgão: Prefeitura de Caieiras - SP Prova: VUNESP - 2015 - Câmara Municipal de Caieiras - SP - Assistente Técnico e Gestor de Informação |

Q496381 Algoritmos e Estrutura de Dados

Considere o seguinte algoritmo para responder à  questão. O algoritmo está expresso na forma de uma pseudolinguagem. Suponha que o valor lido para a variável k seja igual a 3.

  início
tipo TMAT = matriz [1..5,1..5] de inteiros;
inteiro: i, j, k;
  TMAT: Mat;

leia k;
para i de 1 até 5 faça
[
  para j de 1 até 5 faça
  [
  Mat[i,j] ← i-j;
]
]
imprima (Mat[2,3]*Mat[3,2]);
fim.

No algoritmo apresentado foram acrescentadas as seguintes linhas de comando imediatamente antes do comando imprima.

para i de 1 até 5 faça
[
para j de 1 até 5 faça
[
Mat[i,j] ← Mat[i,j] + k;
]
]

Dessa forma, com essa modificação, após a execução do algoritmo, a somatória dos elementos da linha 1 da matriz Mat será igual a:

A

1

B

2

C

3

D

4

E

5

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

7.7: MENOR PREÇO É HOJE!

7.7: MENOR PREÇO É HOJE!

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

Foram encontradas 1.658 questões