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

Q1992311

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

Q1992311 Algoritmos e Estrutura de Dados

Observe a figura abaixo que apresenta uma árvore.

Imagem associada para resolução da questão

Assinale a alternativa que apresenta sequência decorrente do percurso pré-ordem (pre-order) dessa árvore binária.

A

90,70,66,50,35,44,31,25,24,22,1815,12,4,10

B

4,10,12,15,18,22,24,25,31,35,44,50,66,70,90

C

4,12,10,18,22,24,15,31,44,35,66,90,70,50,25

D

4,12,18,24,31,44,66,90,10,22,35,70,15,50,25

E

25,15,10,4,12,22,18,24,50,35,31,44,70,66,90

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

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

Q1975745

Ano: 2022 Banca: Quadrix Órgão: SEDF Prova: Quadrix - 2022 - SEDF - Professor de Educação Básica - Informática - Edital nº 31 |

Q1975745 Algoritmos e Estrutura de Dados

Acerca dos aspectos das linguagens de programação e das estruturas de dados e da programação orientada a objetos (POO), julgue o item.

Em uma árvore binária, todos os nós de uma subárvore direita são maiores que o nó raiz.

Certo

Errado

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

Q1971524

Ano: 2022 Banca: IBFC Órgão: AFEAM Prova: IBFC - 2022 - AFEAM - Especialista de Fomento - Desenvolvimento de Sistemas |

Q1971524 Algoritmos e Estrutura de Dados

Assinale, das alternativas abaixo, a única que identifica respectivamente uma Estrutura de Dados do tipo FIFO (First In, First Out) e uma outra com a Estrutura de dados do tipo LIFO (Last In, First Out):

A

lista - vetor

B

pilha - fila

C

vetor - lista

D

fila - 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

Q1970473

Ano: 2022 Banca: FCC Órgão: TRT - 23ª REGIÃO (MT) Prova: FCC - 2022 - TRT - 23ª REGIÃO (MT) - Analista Judiciário - Área Apoio - Tecnologia da Informação |

Q1970473 Algoritmos e Estrutura de Dados

Em um projeto de análise de dados, uma Analista ficou responsável pela tarefa de fazer o agrupamento de clientes de uma empresa de telecomunicações em cinco grupos distintos. A Analista realizou dois tipos de agrupamentos:
I. Cada cliente foi colocado em um único grupo dos cinco grupos definidos.
II. Cada cliente recebeu uma probabilidade de estar em um dos cinco grupos da empresa.
Os agrupamentos do tipo I e II são, correta e respectivamente:

A

rotulado e não rotulado.

B

não rotulado e rotulado.

C

rígido (hard cluster) e suave (soft cluster).

D

distinto (distinct cluster) e distribuído (distributed cluster).

E

supervisionado e não supervisionado.

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

Q1967579

Ano: 2022 Banca: Quadrix Órgão: CFO Prova: Quadrix - 2022 - CFO - Analista de Suporte de Tecnologia da Informação |

Q1967579 Algoritmos e Estrutura de Dados

Acerca da conversão de bases, da aritmética computacional, da memória principal e da memória cache, julgue o item.

O resultado da soma dos números binários 11111 e 1010010 é 1110001.

Certo

Errado

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

Q1967578

Ano: 2022 Banca: Quadrix Órgão: CFO Prova: Quadrix - 2022 - CFO - Analista de Suporte de Tecnologia da Informação |

Q1967578 Algoritmos e Estrutura de Dados

Acerca da conversão de bases, da aritmética computacional, da memória principal e da memória cache, julgue o item.

O número 548₍₁₀₎ é representado pelo número binário 1000100100₍₂₎.

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

Q1966807

Ano: 2022 Banca: FGV Órgão: SEFAZ-AM Prova: FGV - 2022 - SEFAZ-AM - Técnico da Fazenda Estadual - Tarde |

Q1966807 Algoritmos e Estrutura de Dados

A estrutura de dados usada em índices multiníveis dinâmicos em banco de dados relacionais, que garantem que tais estruturas sempre estejam balanceadas e que o espaço desperdiçado pela exclusão de itens de dados, se houver, nunca se torne excessivo, é denominada

A

fila.

B

hash.

C

bitmap.

D

árvore B.

E

árvore binária.

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

Q1965862

Ano: 2022 Banca: IDECAN Órgão: TJ-PI Prova: IDECAN - 2022 - TJ-PI - Analista de Sistemas / Banco de Dados |

Q1965862 Algoritmos e Estrutura de Dados

Machine Leaming possui um grande conjunto de técnicas e algoritmos consagrados. Por possuírem características específicas, essas técnicas e algoritmos são adequados ou não para a solução de um problema, a depender do tipo de aprendizagem que será utilizado. Marque a alternativa que indica o nome de um algoritmo que NÃO faz parte dos utilizados em cenários onde a aprendizagem supervisionada está presente.

A

KNN

B

K-means

C

Redes Neurais

D

Árvore de Decisão

E

SVM

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

Q1965844

Ano: 2022 Banca: IDECAN Órgão: TJ-PI Prova: IDECAN - 2022 - TJ-PI - Analista de Sistemas / Banco de Dados |

Q1965844 Algoritmos e Estrutura de Dados

A respeito das estruturas de dados e algoritmos amplamente utilizados na execução de operações de busca e indexação, analise as afirmativas abaixo e marque alternativa correta.

|. Busca sequencial é a mais elementar de todas as buscas. Considerando a busca em uma estrutura de dados com informações ordenadas, a busca sequencial será sempre menos eficiente do que a busca binária, no pior caso. A busca binária se beneficia do fato da estrutura de dados estar ordenada, isso facilita sua estratégia de busca.
Il. As funções hash são usadas para mapearmos grandes conteúdos de informações que, mesmo tendo tamanho variável, retornaram como resultado informações de pequeno porte e de tamanho fixo. Tratam-se de funções probabilísticas, ou seja, devem resultar sempre no mesmo valor toda vez que receberem um mesmo dado como entrada.
Ill. Árvores AVL possuem como uma de suas características O fato de serem balanceada. Isso significa que a altura sub árvore esquerda de qualquer nó tem a mesma altura da sua sub árvore direita.

A

Apenas as afirmativas | e Il estão corretas.

B

Apenas a afirmativa | está correta.

C

Apenas a afirmativa Ill está correta.

D

Apenas as afirmativas II e Ill estão corretas.

E

Todas as afirmativas estão corretas.

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

🚀 Mais performance?

🚀 Mais performance?

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

Foram encontradas 1.658 questões