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

Q1936738

Ano: 2022 Banca: FGV Órgão: TJ-DFT Prova: FGV - 2022 - TJ-DFT - Analista Judiciário - Análise de Sistemas |

Q1936738 Algoritmos e Estrutura de Dados

Júlio está desenvolvendo uma aplicação e precisa implementar um mecanismo de desfazer/refazer de um editor de texto utilizando o algoritmo LIFO (Last In, First Out).
Para implementar o algoritmo LIFO, Júlio deve usar a estrutura de dados:

A

fila;

B

pilha;

C

árvore;

D

nó folha;

E

tabela hash.

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

Q1934575

Ano: 2022 Banca: IF-TO Órgão: IF-TO Prova: IF-TO - 2022 - IF-TO - Técnico de Tecnologia da Informação |

Q1934575 Algoritmos e Estrutura de Dados

Em estrutura de dados os conceitos de FILAS e PILHAS são usados para implementar diversos recursos computacionais que vão desde compiladores e interpretadores a mecanismos usados nas linguagens de programação para auxiliar os desenvolvedores no dia a dia. Sobre essas estruturas, quais das definições abaixo são corretas?

A

Nas FILAS é usado o princípio do primeiro a entrar é o último a sair, já as PILHAS obedecem a regra do primeiro a entrar é o último a sair.

B

Nas FILAS é usado o princípio do primeiro a entrar é o primeiro a sair, já as PILHAS obedecem a regra do primeiro a entrar é o primeiro a sair.

C

Nas FILAS é usado o princípio do segundo a entrar é o primeiro a sair, já as PILHAS obedecem a regra do último a entrar é o último a sair.

D

Nas FILAS é usado o princípio do primeiro a entrar é o primeiro a sair, já as PILHAS obedecem a regra do primeiro a entrar é o último a sair.

E

Nas FILAS é usado o princípio do primeiro a entrar é o segundo a sair, já as PILHAS obedecem a regra do segundo a entrar é o terceiro a sair.

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

Q1931953

Ano: 2022 Banca: FUNDATEC Órgão: Prefeitura de Flores da Cunha - RS Prova: FUNDATEC - 2022 - Prefeitura de Flores da Cunha - RS - Técnico em Informática |

Q1931953 Algoritmos e Estrutura de Dados

Assinale a estrutura de dados caracterizada por um conjunto de dados dispostos por uma sequência de nós, onde cada nó também armazena um ponteiro que indica a posição do próximo elemento.

A

Fila.

B

Pilha.

C

Lista encadeada.

D

Árvore balanceada.

E

Vetor.

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

Q1930779

Ano: 2022 Banca: UFRPE Órgão: UFRPE Prova: UFRPE - 2022 - UFRPE - Técnico em Tecnologia da Informação - Sistema de Informação - Edital nº 42 |

Q1930779 Algoritmos e Estrutura de Dados

Em uma lista ligada com n elementos, o número de comparações para encontrar um elemento é:

A

n comparações.

B

n-1 comparações.

C

n(n-1) comparações.

D

n+1 comparações.

E

(n+1)/n comparações.

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

Q1930476

Ano: 2022 Banca: UFRPE Órgão: UFRPE Prova: UFRPE - 2022 - UFRPE - Técnico em Tecnologia da Informação - Webdesign - Edital nº 42 |

Q1930476 Algoritmos e Estrutura de Dados

A estrutura de dados “vetor” (array) é um arranjo unidimensional que pode acomodar múltiplos dados. Sobre essas estruturas de dados, assinale a alternativa incorreta.

A

Os dados de um vetor são mapeados numa área contígua da memória.

B

Os dados de um vetor são do mesmo tipo.

C

Cada um dos dados de um vetor pode ser acessado informando-se o identificador do vetor e o inteiro que indica a ordem do dado na sequência.

D

Os dados de um vetor são armazenados na memória ordenadamente, em modo crescente.

E

Pode-se atribuir um dado a um elemento de qualquer posição do vetor, independentemente do que foi atribuído aos demais elementos.

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

Q1930475

Ano: 2022 Banca: UFRPE Órgão: UFRPE Prova: UFRPE - 2022 - UFRPE - Técnico em Tecnologia da Informação - Webdesign - Edital nº 42 |

Q1930475 Algoritmos e Estrutura de Dados

Acerca de estruturas de dados, assinale a alternativa correta.

A

A estrutura denominada Pilha é considerada do tipo FIFO (first in, first out); o primeiro elemento inserido será o primeiro elemento a ser removido.

B

A estrutura denominada Fila é considerada do tipo FILO (first in, last out); o primeiro elemento a ser inserido será o último elemento a ser removido.

C

A estrutura denominada lista simplesmente encadeada não ordenada armazena um ou vários dados em cada elemento, e tem um ponteiro apontado para o último elemento que permite o encadeamento e a estrutura linear.

D

A estrutura denominada árvore é um conjunto finito de elementos, onde cada elemento é denominado nó, e o primeiro nó é conhecido como raiz da árvore.

E

A estrutura denominada árvore AVL é uma árvore binária não balanceada, em que cada nó representa uma diferença de altura entre as subárvores direita e esquerda de 1, 2 ou 3 nós.

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

Q1930453

Ano: 2022 Banca: UFRPE Órgão: UFRPE Prova: UFRPE - 2022 - UFRPE - Técnico em Tecnologia da Informação - Desenvolvimento de Sistemas - Edital nº 42 |

Q1930453 Algoritmos e Estrutura de Dados

Sobre algoritmos e estrutura de dados, assinale a afirmativa correta.

A

Listas encadeadas ou ligadas são estruturas de dados estáticas, o que significa que o número de nós não pode ser modificado durante a execução do programa.

B

Pilhas são estruturas de dados do tipo FIFO (first-in first-out), em que o primeiro elemento a ser inserido será o primeiro a ser retirado.

C

Árvores são estruturas de dados do tipo FIFO (first-in first-out), em que o primeiro elemento a ser inserido será o primeiro a ser retirado.

D

Filas podem ser implementadas em listas encadeadas ou em vetores.

E

Pilhas só podem ser implementadas em listas encadeadas.

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

Q1926923

Ano: 2022 Banca: IBADE Órgão: SEA-SC Prova: IBADE - 2022 - SEA-SC - Analista de Informática |

Q1926923 Algoritmos e Estrutura de Dados

Estruturas de dados são objetos que armazenam dados de forma eficiente, e seu conhecimento é básico para projetos de bancos de dados.

Dentre as opções abaixo, aquela que não é uma estrutura conhecida denomina-se:

A

árvores.

B

pilhas.

C

listas circulares.

D

quadrados.

E

filas.

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

Q1924474

Ano: 2022 Banca: UFSC Órgão: UFSC Prova: UFSC - 2022 - UFSC - Técnico de Tecnologia da Informação |

Q1924474 Algoritmos e Estrutura de Dados

Considere o pseudocódigo do método de ordenação Insertion Sort, o qual ordena em ordem crescente os números naturais armazenados em um vetor (array) v de tamanho t indexado a partir de zero (ou seja, índices do vetor variam de 0 a t-1).
Assinale a alternativa que completa corretamente o espaço pontilhado entre chaves do pseudocódigo abaixo.

função Ordena(v, t) { i ← 1 enquanto i < t faça { j ← i enquanto j > 0 e v[j-1] > v[j] faça { ..................... } i ← i + 1 } }

A

x ← v[j] v[j] ← v[j - 1] v[j – 1] ← x j ← j + 1

B

x ← v[j] v[j] ← v[j - 1] v[j – 1] ← x j ← j - 1

C

x ← v[j] v[j] ← v[j + 1] v[j + 1] ← x j ← j - 1

D

x ← v[j] v[j] ← v[j + 1] v[j + 1] ← x j ← j + 1

E

x ← v[j] v[j] ← v[j - 1] v[j – 1] ← x j ← j – 2

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

Q1919131

Ano: 2022 Banca: IBFC Órgão: DETRAN-AM Prova: IBFC - 2022 - DETRAN-AM - Analista de Sistema da Informação |

Q1919131 Algoritmos e Estrutura de Dados

Relacione as duas colunas quanto aos respectivos tipos de Estruturas de Dados:
(A) Vetores (1) Homogêneas (B) Registros (2) Heterogêneas (C) Matrizes

A

A2 - B1 - C2

B

A1 - B1 - C2

C

A2 - B2 - C1

D

A1 - B2 - C1

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

Q1919076

Ano: 2022 Banca: UFV Órgão: UFV-MG Prova: UFV - 2022 - UFV-MG - Analista de Tecnologia da Informação |

Q1919076 Algoritmos e Estrutura de Dados

Considere as afirmativas a seguir sobre estrutura de dados:
I. Uma estrutura de dados heterogênea envolve a utilização de mais de um tipo básico de dado.
II. Uma lista encadeada pode ser definida como uma sequência de células em que cada célula contém um elemento e o endereço da célula seguinte.
III. Uma pilha é uma estrutura de dados baseada no princípio “First In First Out” (FIFO).
IV. Filas e pilhas são estruturas de dados lineares; o organograma de uma empresa pode ser representado por uma estrutura de árvore.
Está CORRETO o que se afirma, apenas, em:

A

I e II.

B

I e III.

C

I, II e IV.

D

II, III e IV.

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

Q1912764

Ano: 2022 Banca: FGV Órgão: MPE-GO Prova: FGV - 2022 - MPE-GO - Analista em Informática |

Q1912764 Algoritmos e Estrutura de Dados

Árvores B são muito usadas na implementação de índices em bancos de dados.
Uma árvore desse tipo é dita balanceada quando

A

a complexidade do algoritmo de busca é logarítmica.

B

as chaves são armazenadas em ordem de classificação, crescente ou decrescente.

C

é possível localizar registros referenciados por um intervalo de chaves.

D

o número de ponteiros em cada nó intermediário é constante.

E

toda página folha tem o mesmo número de páginas intermediárias até a raiz.

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

Q1909614

Ano: 2022 Banca: Quadrix Órgão: CRMV-MS Prova: Quadrix - 2022 - CRMV-MS - Técnico em Informática |

Q1909614 Algoritmos e Estrutura de Dados

Julgue o item, relativos aos conceitos de programação e às estruturas de dados.

Em uma árvore, o conjunto de um ou mais nós é finito e hierarquicamente subordinado a outro.

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

Q1909613

Ano: 2022 Banca: Quadrix Órgão: CRMV-MS Prova: Quadrix - 2022 - CRMV-MS - Técnico em Informática |

Q1909613 Algoritmos e Estrutura de Dados

Julgue o item, relativos aos conceitos de programação e às estruturas de dados.

Na definição de árvore, não há relação entre o número de subárvores de um nó e o grau de um nó, uma vez que são conceitos distintos.

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

Q1909612

Ano: 2022 Banca: Quadrix Órgão: CRMV-MS Prova: Quadrix - 2022 - CRMV-MS - Técnico em Informática |

Q1909612 Algoritmos e Estrutura de Dados

Julgue o item, relativos aos conceitos de programação e às estruturas de dados.

A estrutura na qual cada elemento pode ter vários antecessores e vários sucessores recebe o nome de grafo.

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

Q1902424

Ano: 2022 Banca: FGV Órgão: PC-AM Prova: FGV - 2022 - PC-AM - Perito Criminal - 4ª Classe - Processamento de Dados |

Q1902424 Algoritmos e Estrutura de Dados

Assinale as operações características de uma estrutura de dados do tipo pilha (stack).

A

IMPORT, EXPORT.

B

INPUT, OUPUT.

C

INSERT, REMOVE.

D

PUSH, POP

E

READ, READLN.

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

Q1895658

Ano: 2022 Banca: CESPE / CEBRASPE Órgão: Petrobras Prova: CESPE / CEBRASPE - 2022 - Petrobras - Ciência de Dados |

Q1895658 Algoritmos e Estrutura de Dados

Uma árvore de decisão representa um determinado número de caminhos possíveis de decisão e os resultados de cada um deles, apresentando muitos pontos positivos, ou seja, são fáceis de entender e interpretar. Elas têm processo de previsão completamente transparente e lidam facilmente com diversos atributos numéricos, assim como atributos categóricos, podendo até mesmo classificar dados sem atributos definidos.
De acordo com os aspectos construtivos de uma árvore de decisão, julgue o item a seguir.

A entropia de uma árvore de decisão aborda o aspecto da quantidade de informações que está associada às respostas que podem ser obtidas às perguntas formuladas, representando o grau de incerteza associado aos dados.

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

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

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

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

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

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

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