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

Q2057220

Ano: 2022 Banca: IBADE Órgão: Prefeitura de Colíder - MT Prova: IBADE - 2022 - Prefeitura de Colíder - MT - Analista de Informática |

Q2057220 Algoritmos e Estrutura de Dados

Uma _______________ é uma sequência finita de elementos ligados entre si, onde uma célula da dela, aponta para a próxima célula sequencialmente. Elas são úteis para representar conjuntos dinâmicos de dados. Assinale a alternativa que preencha corretamente a lacuna acima.

A

árvore.

B

lista.

C

pilha.

D

fila.

E

tabela espelhada

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

Q2052604

Ano: 2022 Banca: VUNESP Órgão: UNICAMP Prova: VUNESP - 2022 - UNICAMP - Analista de Suporte Computacional |

Q2052604 Algoritmos e Estrutura de Dados

Considere a definição de um arranjo (array) na linguagem Bash:
x=(1 2 3 4 5)
A sintaxe correta para acessar a última posição desse arranjo é:

A

$x[4]

B

{$x[5]}

C

$x[5]

D

$x{4}

E

${x[4]}

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

Q2045608

Ano: 2022 Banca: Instituto Access Órgão: Prefeitura de Itabira - MG Prova: Instituto Access - 2022 - Prefeitura de Itabira - MG - Professor de Séries Finais - Informática |

Q2045608 Algoritmos e Estrutura de Dados

As estruturas de dados, junto com o estudo de algoritmos, fazem parte dos fundamentos da programação. Implementadas por meio de listas, duas estruturas de dados restringem a política de manipulação dos elementos da lista, conforme descrições a seguir:
I. Tipicamente estabelece uma política FIFO – First In, First Out de acesso aos dados. Em outras palavras, a ordem estabelecida nessa estrutura é a ordem de inserção. No momento de retirar um nó da lista, o nó mais antigo ou o primeiro que entrou é o primeiro a ser retirado. Como as políticas de inserção e remoção são predefinidas, para esse tipo de estrutura as operações são descritas de forma genérica, INSERT e REMOVE.
II. Tipicamente estabelece uma política LIFO – Last In, First Out de acesso aos dados. Nessa estrutura, no momento de retirar um nó da lista, o nó mais recente ou o último que entrou é o primeiro a ser retirado. Essa estrutura também oferece basicamente duas operações de manipulação, PUSH, para inserção de um elemento no topo, e POP, para retirada do elemento do topo.
As descrições em I e II fazem referência, respectivamente, às estruturas de dados conhecidas como

A

árvore e grafo.

B

grafo e árvore.

C

fila e pilha.

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

Q2023584

Ano: 2022 Banca: CESPE / CEBRASPE Órgão: BNB Prova: CESPE / CEBRASPE - 2022 - BNB - Analista de Sistemas – Infraestrutura e Segurança da informação |

Q2023584 Algoritmos e Estrutura de Dados

Em relação a classificação da informação, hash e controle de acesso, julgue o item a seguir.

Considere-se que a versão inicial de um documento digital que tramitava numa organização tenha como hash MD5 calculado o valor 3466cf1f875183edb9dba67893f74667. Considere-se, ainda, que o documento tenha sido revisado por outros dois funcionários e tenha tido seu conteúdo modificado somente em aspectos sutis de pontuação e que, ao fim dessas revisões, o hash MD5 tenha sido novamente calculado. Nesse caso, o valor final do hash MD5 obtido terá sido o mesmo, ou seja, 3466cf1f875183edb9dba67893f74667.

Certo

Errado

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

Q2022557

Ano: 2022 Banca: UFMT Órgão: Câmara de Cáceres - MT Prova: UFMT - 2022 - Câmara de Cáceres - MT - Técnico em Informática |

Q2022557 Algoritmos e Estrutura de Dados

Em programação, os dados são organizados, gerenciados e armazenados em diferentes formas, concebendo diferentes estruturas de dados. Com base em estruturas de dados convencionais, assinale a afirmativa correta.

A

Qualquer árvore binária de busca de nós será balanceada.

B

Na lista duplamente encadeada de nós, cada nó possui duas ligações: uma para a cabeça da lista e outra para o próximo nó.

C

Na lista duplamente encadeada de nós, cada nó possui duas ligações: uma para o nó anterior e outra para o próximo nó.

D

Qualquer árvore binária de nós será uma árvore binária de busca.

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

Q2020808

Ano: 2022 Banca: CESPE / CEBRASPE Órgão: BNB Prova: CESPE / CEBRASPE - 2022 - BNB - Analista de Sistemas - Desenvolvimento de Sistemas |

Q2020808 Algoritmos e Estrutura de Dados

Julgue o próximo item, relativo aos conceitos de estrutura de dados.
Os elementos de uma fila poderão ser retirados somente na ordem inversa em que foram inseridos, ou seja, respeitando-se o conceito last in, first out.

Certo

Errado

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

Q2019084

Ano: 2022 Banca: FGV Órgão: SEAD-AP Prova: FGV - 2022 - SEAD-AP - Perito Criminal - Ciência da Computação - Analista de Sistema |

Q2019084 Algoritmos e Estrutura de Dados

Árvores B são frequentemente utilizadas para indexação de bancos de dados. Nesse contexto, analise as afirmativas a seguir sobre esse tipo de estrutura de dados.
I. São balanceadas. II. Os nós podem ter mais de dois filhos. III. A altura da árvore é O(lg(N)).
Está correto o que se afirma em

A

I, apenas.

B

I e II, apenas.

C

I e III, apenas.

D

II e III, apenas.

E

I, II e III.

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

Q2016871

Ano: 2022 Banca: FCC Órgão: TRT - 14ª Região (RO e AC) Prova: FCC - 2022 - TRT - 14ª Região (RO e AC) - Analista Judiciário - Tecnologia da Informação |

Q2016871 Algoritmos e Estrutura de Dados

As estruturas de dados são usadas para armazenar dados de uma forma organizada. Sobre elas, é correto afirmar que

A

as filas usam a lógica FIFO, um acrônimo para “First Information, First Operation”.

B

uma operação append (enfileirar) insere um elemento ao final da fila.

C

uma operação enqueue (empilhar) insere um elemento no topo da pilha.

D

as pilhas usam a lógica LIFO, um acrônimo para “Last In, First Out”

E

em uma linked list, há um ponteiro head, que aponta para o último elemento da lista.

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

Q2016117

Ano: 2022 Banca: FGV Órgão: SEAD-AP Prova: FGV - 2022 - SEAD-AP - Professor de Educação Básica - Informática |

Q2016117 Algoritmos e Estrutura de Dados

Listas encadeadas constituem estruturas de dados muito úteis na concepção de algoritmos e simulações. O atendimento de um caixa de banco, por exemplo, é simulado por uma lista do tipo

A

Circular.

B

FIFO.

C

FILO.

D

LIFO.

E

PILHA.

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

Q1992300

Ano: 2022 Banca: FEPESE Órgão: UDESC Prova: FEPESE - 2022 - UDESC - Analista de Sistemas |

Q1992300 Algoritmos e Estrutura de Dados

Assinale a alternativa correta com relação à estrutura de arquivos.

A

Uma árvore é considerada balanceada se, e somente se, para qualquer nó, a altura de suas duas sub-árvores difere de no máximo uma unidade. Exemplos de árvores balanceadas são as árvores AVL.

B

Uma árvore é considerada desbalanceada se, e somente se, para qualquer nó, a altura de suas duas sub-árvores difere de, no máximo, uma unidade. Exemplos de árvores balanceadas são as árvores AVL.

C

Uma árvore é considerada degenerarda se, e somente se, para qualquer nó, a altura de suas duas sub-árvores difere de, no máximo, uma unidade. Exemplos de árvores balanceadas são as árvores AVL.

D

Uma árvore AVL é uma árvore na qual as alturas das sub-árvores esquerda e direita de cada nó diferem no mínimo por uma unidade.

E

Na inserção em uma árvore AVL utiliza-se um processo de balanceamento que pode ser de 2 tipos gerais: Rotação simples ou Rotação complexa.

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

Q1992299

Ano: 2022 Banca: FEPESE Órgão: UDESC Prova: FEPESE - 2022 - UDESC - Analista de Sistemas |

Q1992299 Algoritmos e Estrutura de Dados

Analise as afirmativas abaixo com relação ao assunto Árvore-B.

1. Uma Árvore-B de ordem m é uma árvore m-direcional tal que todas as folhas estão no mesmo nível. 2. Uma Árvore-B de ordem m é uma árvore m-direcional tal que todos os nós internos, com exceção da raiz, estão restritos a terem no máximo 2 filhos não vazios. 3. Uma Árvore-B de ordem m é uma árvore m-direcional tal que a raiz deve ter pelo menos m filhos não vazios.

Assinale a alternativa que indica todas as afirmativas corretas.

A

É correta apenas a afirmativa 1.

B

É correta apenas a afirmativa 2.

C

São corretas apenas as afirmativas 1 e 2.

D

São corretas apenas as afirmativas 1 e 3.

E

São corretas apenas as afirmativas 2 e 3.

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

Q1981851

Ano: 2022 Banca: Quadrix Órgão: PRODAM-AM Provas: Quadrix - 2022 - PRODAM-AM - Programador - Desenvolvedor | Quadrix - 2022 - PRODAM-AM - Programador - Desenvolvedor Web | Quadrix - 2022 - PRODAM-AM - Programador - Programador de Suporte |

Q1981851 Algoritmos e Estrutura de Dados

Quanto aos conceitos de árvore binária, assinale a alternativa correta.

A

Operações que utilizam recursão não podem ser realizadas sobre árvores binárias.

B

A árvore pode ser vazia, isto é, não ter nenhum elemento.

C

Uma árvore estritamente binária com n folhas tem 2n² - 1 nós.

D

A altura de um nó é o comprimento do menor caminho do nó até o seu primeiro descendente.

E

Uma árvore binária completa possui, no máximo, oito nós.

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

Q1981850

Ano: 2022 Banca: Quadrix Órgão: PRODAM-AM Provas: Quadrix - 2022 - PRODAM-AM - Programador - Desenvolvedor | Quadrix - 2022 - PRODAM-AM - Programador - Desenvolvedor Web | Quadrix - 2022 - PRODAM-AM - Programador - Programador de Suporte |

Q1981850 Algoritmos e Estrutura de Dados

Nas estruturas conhecidas como árvores, o nó do topo da árvore, do qual descendem os demais nós, denomina-se nó

A

interior.

B

terminal.

C

raiz.

D

exterior.

E

filho.

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

Q1981849

Ano: 2022 Banca: Quadrix Órgão: PRODAM-AM Provas: Quadrix - 2022 - PRODAM-AM - Programador - Desenvolvedor | Quadrix - 2022 - PRODAM-AM - Programador - Desenvolvedor Web | Quadrix - 2022 - PRODAM-AM - Programador - Programador de Suporte |

Q1981849 Algoritmos e Estrutura de Dados

Com relação aos conceitos de pilha e fila, assinale a alternativa correta.

A

A estrutura denominada pilha é considerada do tipo FIFO.

B

A estrutura denominada fila é considerada do tipo FILO.

C

Tanto na pilha quanto na fila, a inserção e a remoção ocorrem da mesma forma.

D

Na fila, o primeiro elemento inserido será o último a ser removido.

E

Na fila, o primeiro elemento inserido será o primeiro a ser removido.

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

Q1981848

Ano: 2022 Banca: Quadrix Órgão: PRODAM-AM Provas: Quadrix - 2022 - PRODAM-AM - Programador - Desenvolvedor | Quadrix - 2022 - PRODAM-AM - Programador - Desenvolvedor Web | Quadrix - 2022 - PRODAM-AM - Programador - Programador de Suporte |

Q1981848 Algoritmos e Estrutura de Dados

Assinale a alternativa que apresenta o nome do tipo de estrutura em que cada elemento armazena um ou vários dados e um ponteiro para o próximo elemento, que permite o encadeamento e mantém a estrutura linear, sendo que, nesse tipo de estrutura, são abordadas as seguintes operações: inserir no início da lista; inserir no fim; consultar toda a lista; remover um elemento qualquer dela; e esvaziá-la.

A

lista simplesmente encadeada e não ordenada

B

lista simplesmente encadeada e ordenada

C

lista duplamente encadeada e não ordenada

D

lista duplamente encadeada e não ordenada

E

lista triplamente encadeada

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

Q1981223

Ano: 2022 Banca: Quadrix Órgão: PRODAM-AM Prova: Quadrix - 2022 - PRODAM-AM - Analista de TI - Analista de Telecomunicações |

Q1981223 Algoritmos e Estrutura de Dados

Pelo fato de a fila ser uma coleção dinâmica, algumas operações podem aumentar ou diminuir o seu tamanho. A operação que permite aumentar o seu tamanho é

A

desenfileira.

B

enfileira.

C

iniciaf.

D

vaziaf.

E

cheiaf.

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

Q1980389

Ano: 2022 Banca: IBFC Órgão: DPE-MT Prova: IBFC - 2022 - DPE-MT - Analista - Analista de Sistemas |

Q1980389 Algoritmos e Estrutura de Dados

Assinale a alternativa que apresenta a relação entre as duas estruturas de dados da coluna da esquerda com as respectivas características técnicas da coluna da direita.

(1) PILHA

(2) FILA

(A) O elemento inserido por primeiro é o primeiro elemento a sair da lista.

(B) O elemento inserido por último é o primeiro elemento a sair da lista.

(C) Precisa-se de apenas um ponteiro para acessar a lista.

(D) Precisa-se de dois ponteiros para acessar a lista.

Assinale a alternativa correta.

A

1BC - 2AD

B

1AD - 2BC

C

1BD - 2AC

D

1AC - 2BD

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

Q1978817

Ano: 2022 Banca: FGV Órgão: TCE-TO Prova: FGV - 2022 - TCE-TO - Auditor de Controle Externo - Tecnologia da Informação |

Q1978817 Algoritmos e Estrutura de Dados

As funções de hash são comumente empregadas nos mecanismos de segurança da informação.
Quanto às suas propriedades básicas, para que o algoritmo de hash seja considerado forte, é correto afirmar que:

A

a mesma entrada deve produzir saídas diferentes;

B

deve ser difícil encontrar duas entradas que produzam o mesmo hash;

C

deve ser possível produzir a entrada original a partir do hash resultante;

D

pequenas mudanças na entrada devem produzir pequenas mudanças no hash resultante;

E

mesmo que as entradas possuam o mesmo tamanho, os resultados de hash terão tamanhos diferentes.

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

Q1978798

Ano: 2022 Banca: FGV Órgão: TCE-TO Prova: FGV - 2022 - TCE-TO - Auditor de Controle Externo - Tecnologia da Informação |

Q1978798 Algoritmos e Estrutura de Dados

No pior caso, o número de acessos numa busca binária num array ordenado, com N chaves distintas, é da ordem de:

A

log₂ N

B

log₂ N . N

C

N

D

N/2

E

N²

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

Q1976037

Ano: 2022 Banca: Quadrix Órgão: PRODAM-AM Prova: Quadrix - 2022 - PRODAM-AM - Analista de TI - Analista de Desenvolvimento de Sistemas |

Q1976037 Algoritmos e Estrutura de Dados

Assinale a alternativa que apresenta a estrutura que é muito útil para a implementação de algoritmos que necessitam de estruturas hierárquicas, sendo caracterizada como uma estrutura de dados bidimensional, não linear, com propriedades especiais.

A

lista

B

fila

C

pilha

D

árvore

E

lista encadeada

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

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

Foram encontradas 1.295 questões