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

Q1894467

Ano: 2022 Banca: CESPE / CEBRASPE Órgão: Petrobras Prova: CESPE / CEBRASPE - 2022 - Petrobras - Analista de Sistemas – Engenharia de Software |

Q1894467 Algoritmos e Estrutura de Dados

Com relação a tipos abstratos de dados, julgue o próximo item.

Uma pilha oferece as operações pop para inserir um elemento da pilha e push para remover o elemento no seu início.

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.

Q1894355

Ano: 2022 Banca: CESPE / CEBRASPE Órgão: Petrobras Prova: CESPE / CEBRASPE - 2022 - Petrobras - Engenharia de Equipamentos – Eletrônica |

Q1894355 Algoritmos e Estrutura de Dados

Quanto às estruturas de dados básicas e à linguagem de programação C++, julgue o item seguinte.

Na estrutura do tipo pilha, a mais simples das estruturas de dados, a operação de inserção de um elemento é denominada concatenação.

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.

Q1894354

Ano: 2022 Banca: CESPE / CEBRASPE Órgão: Petrobras Prova: CESPE / CEBRASPE - 2022 - Petrobras - Engenharia de Equipamentos – Eletrônica |

Q1894354 Algoritmos e Estrutura de Dados

Quanto às estruturas de dados básicas e à linguagem de programação C++, julgue o item seguinte.

A estrutura de dados do tipo fila utiliza o conceito de FIFO, ou seja, os elementos são atendidos, sequencialmente, na ordem em que são armazenados.

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.

Q1893023

Ano: 2022 Banca: CESPE / CEBRASPE Órgão: DPE-RO Prova: CESPE / CEBRASPE - 2022 - DPE-RO - Técnico em Informática |

Q1893023 Algoritmos e Estrutura de Dados

Em um sistema operacional, a estrutura de dados utilizada para organizar chamadas de funções recursivas por meio da inserção ou remoção de elementos via operações como push e pop é denominada

A

lista estática.

B

fila.

C

hash.

D

pilha.

E

lista dinâmica.

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.

Q1892808

Ano: 2022 Banca: FGV Órgão: TCU Prova: FGV - 2022 - TCU - Auditor Federal de Controle Externo |

Q1892808 Algoritmos e Estrutura de Dados

Em um problema de classificação é entregue ao cientista de dados um par de covariáveis, (x₁ , x₂ ), para cada uma das quatro observações a seguir: (6,4), (2,8), (10,6) e (5,2). A variável resposta observada nessa amostra foi “Sim”, “Não”, “Sim”, “Não”, respectivamente.
A partição que apresenta o menor erro de classificação quando feita na raiz (primeiro nível) de uma árvore de decisão é:

A

x₁ > 2 (“Sim”) e x₁ ≤ 2 (“Não”);

B

x₁> 5 (“Sim”) e x₁ ≤ 5 (“Não”);

C

x₂ > 3 (“Sim”) e x₂ ≤ 3 (“Não”);

D

x₂ > 6 (“Sim”) e x₂ ≤ 6 (“Não”);

E

x₁ > 1 (“Sim”) e x₁ ≤ 1 (“Nã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.

Q1889328

Ano: 2022 Banca: FAURGS Órgão: SES-RS Prova: FAURGS - 2022 - SES-RS - Analista de Sistemas - Edital nº 15 |

Q1889328 Algoritmos e Estrutura de Dados

Qual é a afirmativa correta sobre estruturas de dados?

A

Uma pilha armazena os dados em uma estrutura de dados do tipo árvore binária.

B

Listas encadeadas são estruturas que encadeiam os elementos através de um ponteiro no qual todos os elementos, exceto o último, apontam para o seguinte.

C

Em uma pilha, o primeiro elemento a ser inserido será o primeiro a ser retirado, ou seja, adicionam-se itens no fim e removem-se do início.

D

Uma fila armazena os dados em uma estrutura de dados do tipo grafo.

E

Em uma fila, o primeiro elemento a ser inserido será o último a ser retirado, ou seja, adicionam-se e removem-se itens no início.

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.

Q1881605

Ano: 2022 Banca: CESPE / CEBRASPE Órgão: DPE-RO Prova: CESPE / CEBRASPE - 2022 - DPE-RO - Analista da Defensoria Pública - Programação |

Q1881605 Algoritmos e Estrutura de Dados

Uma árvore binária completa com 15 nós tem altura igual a

A

1.

B

2.

C

3.

D

4.

E

5.

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.

Q1881600

Ano: 2022 Banca: CESPE / CEBRASPE Órgão: DPE-RO Prova: CESPE / CEBRASPE - 2022 - DPE-RO - Analista da Defensoria Pública - Programação |

Q1881600 Algoritmos e Estrutura de Dados

Se os elementos X, Y, W, Z, nessa ordem, forem colocados em uma pilha e excluídos um de cada vez, eles serão removidos na ordem

A

X, Y, W, Z.

B

Y, Z, X, W.

C

Z, W, Y, X.

D

Z, X, Y, W.

E

W, Y, X, Z.

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.

Q1867374

Ano: 2022 Banca: FUNDATEC Órgão: IPE Saúde Prova: FUNDATEC - 2022 - IPE Saúde - Analista de Gestão em Saúde - Engenharia da Computação |

Q1867374 Algoritmos e Estrutura de Dados

Uma sequência de valores é armazenada em uma estrutura de dados, onde novos elementos são inseridos no final da lista e removidos também do final da mesma. Dessa forma, qualquer elemento só pode ser removido quando todos os elementos inseridos após ele também forem removidos. Essa descrição caracteriza uma estrutura de dados conhecida como:

A

Lista duplamente encadeada.

B

Lista simplesmente encadeada.

C

Fila.

D

Pilha.

E

Árvore binária.

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.

Q1864478

Ano: 2021 Banca: FUNDATEC Órgão: PGE-RS Prova: FUNDATEC - 2021 - PGE-RS - Técnico em Informática |

Q1864478 Algoritmos e Estrutura de Dados

A estrutura de dados do tipo FIFO (first in, first out), em que os elementos entram por uma extremidade e são removidos pela outra extremidade, denomina-se:

A

Árvore.

B

Fila.

C

Lista.

D

Pilha.

E

Registro.

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.

Q1862548

Ano: 2021 Banca: Instituto Consulplan Órgão: TJM-MG Prova: Instituto Consulplan - 2021 - TJM-MG - Analista Judiciário - Tecnologia da Informação |

Q1862548 Algoritmos e Estrutura de Dados

“É um grafo acíclico não orientado conectado.” Trata-se do seguinte tipo de árvore:

A

Livre.

B

Ordenada.

C

Enraizada.

D

Posicional.

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.

Q1855960

Ano: 2021 Banca: OBJETIVA Órgão: Prefeitura de Horizontina - RS Prova: OBJETIVA - 2021 - Prefeitura de Horizontina - RS - Analista de Suporte de Informática |

Q1855960 Algoritmos e Estrutura de Dados

Com base na estrutura de dados Pilha, assinalar a alternativa que corresponde à política de acesso aos dados que ela opera:

A

O último elemento que entrou é o primeiro a sair.

B

O primeiro elemento que entrou é o primeiro elemento a sair.

C

É permitido inserir e retirar elementos apenas em suas extremidades.

D

É permitida a inserção e a remoção de elementos em qualquer parte da estrutura.

E

Só é permitida a retirada de elementos por uma das extremidades; contudo, a inserção pode ocorrer por ambas as extremidades.

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.

Q1851912

Ano: 2021 Banca: IUDS Órgão: IF-RJ Prova: IUDS - 2021 - IF-RJ - Analista de Tecnologia da Informação |

Q1851912 Algoritmos e Estrutura de Dados

Analise as afirmações, a seguir, a respeito de Listas: I - Uma lista é uma coleção de elementos que podem ser de tipos mistos. II - Listas são estruturas muito flexíveis, porque podem crescer ou diminuir de tamanho, durante a execução de um programa. III - Toda lista deve seguir determinada organização, que é padrão para qualquer lista. Estão corretas as afirmações:

A

I e II.

B

II, apenas.

C

III, apenas.

D

II e III.

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.

Q1851911

Ano: 2021 Banca: IUDS Órgão: IF-RJ Prova: IUDS - 2021 - IF-RJ - Analista de Tecnologia da Informação |

Q1851911 Algoritmos e Estrutura de Dados

Analise as afirmações a seguir a respeito de Filas: I - A fila é uma estrutura para armazenar um conjunto de elementos de mesmo tipo. II - Novos elementos sempre entram, no fim da fila. III - A fila obedece ao critério FIFO (first in, first out), isto é, o primeiro a entrar é o primeiro a sair. Estão corretas as afirmações:

A

I e II.

B

II e III.

C

I e III.

D

I, II e III.

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.

Q1851910

Ano: 2021 Banca: IUDS Órgão: IF-RJ Prova: IUDS - 2021 - IF-RJ - Analista de Tecnologia da Informação |

Q1851910 Algoritmos e Estrutura de Dados

Analise as afirmações a seguir a respeito de pilhas: I - Novos elementos entram, no conjunto, exclusivamente, no topo da pilha. II - O único elemento que pode sair da pilha em um dado momento, é o elemento do topo. III - as Pilhas são conhecidas como LIFO (last in, first out), isto é, o último a entrar é o último a sair. Estão corretas as afirmações:

A

I e II.

B

I e III.

C

II e III.

D

I, II e III.

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.

Q1850477

Ano: 2021 Banca: OBJETIVA Órgão: Prefeitura de Santa Maria - RS Prova: OBJETIVA - 2021 - Prefeitura de Santa Maria - RS - Analista de Sistemas |

Q1850477 Algoritmos e Estrutura de Dados

Em conformidade com CORMEN et al., considerar uma estrutura de dados ligada, na qual cada nó é um objeto. Além de uma chave e de dados satélites, cada nó contém atributos “esquerda”, “direita” e “p”, que apontam para os nós correspondentes ao seu filho à esquerda, ao seu filho à direita e ao seu pai, respectivamente. Essa estrutura refere-se à:

A

Árvores de busca binárias.

B

Pilhas.

C

Filas.

D

Listas ligadas.

E

Arrays.

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.

Q1850469

Ano: 2021 Banca: OBJETIVA Órgão: Prefeitura de Santa Maria - RS Prova: OBJETIVA - 2021 - Prefeitura de Santa Maria - RS - Analista de Sistemas |

Q1850469 Algoritmos e Estrutura de Dados

Qual estrutura de dados que opera sob a política FIFO (First in First out), ou seja, o primeiro que entrou é o primeiro a sair?

A

Pilhas.

B

Listas Sequenciais.

C

Listas Simplesmente Encadeadas.

D

Filas.

E

Deques.

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.

Q1847826

Ano: 2021 Banca: IBFC Órgão: Prefeitura de São Gonçalo do Amarante - RN Prova: IBFC - 2021 - Prefeitura de São Gonçalo do Amarante - RN - Analista de Sistema e Tecnólogo de Informação |

Q1847826 Algoritmos e Estrutura de Dados

Sobre tipos de estruturas de dados, assinale a alternativa correta.

A

Estruturas Lineares: Pilhas, Filas e Listas

B

Estruturas Lineares: Grafos, Árvores e Listas

C

Estruturas Lineares: Pilhas, Filas e Árvores

D

Estruturas Lineares: Grafos, Filas e Listas

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.

Q1846168

Ano: 2021 Banca: FGV Órgão: IMBEL Prova: FGV - 2021 - IMBEL - Supervisor - Tecnologia da Informação - Reaplicação |

Q1846168 Algoritmos e Estrutura de Dados

Considere um conjunto de 65.536 chaves ordenadas, distintas entre si, armazenadas num array.

Com relação ao processo de busca binária, assinale a opção que indica o número máximo de acessos ao array necessários para localizar uma determinada chave qualquer.

A

10

B

16

C

64

D

256

E

32.768

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.

Q1846123

Ano: 2021 Banca: FGV Órgão: IMBEL Prova: FGV - 2021 - IMBEL - Analista Especializado - Analista de Sistemas - Reaplicação |

Q1846123 Algoritmos e Estrutura de Dados

Considere uma árvore B+ com as seguintes características.

I. A raiz é uma folha ou um nó que contém, no mínimo, dois filhos.

II. Cada nó diferente do nó raiz e das folhas possui no mínimo d filhos.

III. Cada nó tem no máximo 2d filhos. Cada nó possui entre d-1 e 2d-1 chaves, exceto o raiz que possui entre 1 e 2d-1 chaves.

IV. Somente os nós folhas contêm dados associados às chaves.

Assinale o número máximo de acessos necessários para localizar uma chave, com d=10, num universo de 10 milhões de chaves.

A

5

B

7

C

10

D

100

E

1.000

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.

A HORA DE VIRAR O JOGO É AGORA

A HORA DE VIRAR O JOGO É AGORA

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

Foram encontradas 1.044 questões