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

Q2253554

Ano: 2005 Banca: FCC Órgão: TRE-MG Prova: FCC - 2005 - TRE-MG - Analista Judiciário - Análise de Sistemas |

Q2253554 Algoritmos e Estrutura de Dados

...I... é um conjunto finito de elementos que ou está vazio ou está dividido em 3 subconjuntos:
− um elemento chamado ...II... ;
− dois subconjuntos, cada um dos quais é, por si mesmo, ...III...

No contexto das estruturas de dados, preenche correta e completamente as lacunas I, II e III acima:

A

I II III

Uma pilha cerne da pilha um extremo da pilha, chamados top pile e botton pile

B

I II III

Um algoritmo nodo central um nó, chamados nó superior e nó inferior

C

I II III

Uma árvore binária raiz da árvore uma árvore binária, chamados sub-arvore direita e sub-arvore esquerda

D

I II III

Uma fila conteúdo da fila um extremo da fila, chamados top queue e botton queue

E

I II III

Um grafo medium-grafus um subgrafo, chamados grafo de topo e grafo de linha

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.

Q2253507

Ano: 2007 Banca: FCC Órgão: TRE-MS Prova: FCC - 2007 - TRE-MS - Analista Judiciário - Análise de Sistemas |

Q2253507 Algoritmos e Estrutura de Dados

A performance de uma aplicação depende diretamente da estrutura de dados escolhida para armazenar e recuperar certos tipos de dados. A estrutura de dados Hash Table é definida como uma

A

forma de armazenamento de chaves e valores, cujas chaves são mapeadas para posições de um array por funções de hash.

B

coleção de itens onde apenas o item adicionado mais recentemente pode ser removido.

C

coleção de itens acessíveis apenas de um nó a outro, onde cada nó possui links apontando para o anterior e o próximo nó.

D

árvore invertida composta por nós partindo de uma única raiz, onde cada nó pode possuir uma ou mais folhas ou nós filhos.

E

árvore que mantém os dados organizados e permite inserções e remoções em velocidade logarítmica através de cálculos de hash.

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.

Q2239454

Ano: 2023 Banca: CESPE / CEBRASPE Órgão: MPE-RO Prova: CESPE / CEBRASPE - 2023 - MPE-RO - Analista Programador |

Q2239454 Algoritmos e Estrutura de Dados

Julgue os itens a seguir, relacionados a dados do tipo elementar e do tipo estruturado.

I Dados do tipo elementar são aqueles que não podem ser decompostos.

II Um float (ponto flutuante) é considerado um dado do tipo estruturado.

III Uma string é um dado do tipo estruturado.

Assinale a opção correta.

A

Apenas o item II está certo.

B

Apenas o item III está certo.

C

Apenas os itens I e II estão certos.

D

Apenas os itens I e III estão certos.

E

Todos os itens estão certos.

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.

Q2239443

Ano: 2023 Banca: CESPE / CEBRASPE Órgão: MPE-RO Prova: CESPE / CEBRASPE - 2023 - MPE-RO - Analista Programador |

Q2239443 Algoritmos e Estrutura de Dados

O armazenamento de objetos consiste em uma tecnologia que armazena e gerencia dados em um formato não estruturado denominado objetos. A esse respeito, assinale a opção correta.

A

O armazenamento de objetos é o tipo de armazenamento ideal para data lakes, pois oferece uma arquitetura para grandes volumes de dados em que cada parte dos dados é armazenada como objeto.

B

As soluções de armazenamento de objetos são proprietárias, de modo que não são adequadas para sistemas em nuvem, porque não possuem escalabilidade.

C

Os metadados são ignorados e tidos como não essenciais no processamento de armazenamento para a tecnologia de objetos.

D

Com o tipo de armazenamento de objetos, os objetos ficam guardados em no mínimo três buckets, os quais são arquivos em pastas.

E

O armazenamento de objetos pressupõe um armazenamento hierárquico e em camadas específicas do sistema de arquivo S3.

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.

Q2233651

Ano: 2023 Banca: FURB Órgão: Prefeitura de Doutor Pedrinho - SC Prova: FURB - 2023 - Prefeitura de Doutor Pedrinho - SC - Técnico de Informática |

Q2233651 Algoritmos e Estrutura de Dados

Considere as seguintes afirmações sobre computadores:
I.Um byte consiste em 8 bits, incluindo o de paridade.
II.O armazenamento de computadores é geralmente medido em bytes, enquanto a velocidade do processador é medida em hertz.
III.O Windows 10 é um sistema operacional que tem versões de 32 ou 64 bytes.
É correto o que se afirma em:

A

I, apenas.

B

II e III, apenas.

C

III, apenas.

D

II, apenas.

E

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.

Q2228276

Ano: 2023 Banca: CESPE / CEBRASPE Órgão: SEFIN de Fortaleza - CE Prova: CESPE / CEBRASPE - 2023 - SEFIN de Fortaleza - CE - Analista Fazendário Municipal - Área de Conhecimento: Ciência da Computação, Informática/Processamento de Dados |

Q2228276 Algoritmos e Estrutura de Dados

Julgue o próximo item, relacionados a métodos de ordenação e pesquisa.

Para que a pesquisa binária possa ser utilizada para localizar uma entrada, é requisito que os dados estejam em vetor cujo tamanho seja múltiplo de dois.

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.

Q2226229

Ano: 2023 Banca: INSTITUTO AOCP Órgão: IF-MA Prova: INSTITUTO AOCP - 2023 - IF-MA - Analista De Tecnologia Da Informação - Desenvolvimento De Sistemas |

Q2226229 Algoritmos e Estrutura de Dados

Pilhas são uma forma de lista linear com uma propriedade especial chamada Last In, First Out (LIFO). Considere uma pilha que implementa um algoritmo para verificar se uma sequência de caracteres contém parênteses balanceados. Assinale a alternativa que apresenta o funcionamento desse algoritmo.

A

A pilha armazena apenas parênteses abertos e fecha parênteses quando os encontra.

B

A pilha armazena apenas parênteses fechados e os remove ao encontrar parênteses abertos.

C

A pilha armazena apenas parênteses abertos e os remove ao encontrar parênteses correspondentes fechados.

D

A pilha armazena parênteses abertos e fechados e remove-os ao encontrar pares correspondentes.

E

A pilha armazena todos os parênteses e remove-os apenas após percorrer toda a sequência.

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.

Q2225955

Ano: 2023 Banca: FGV Órgão: DPE-RS Prova: FGV - 2023 - DPE-RS - Técnico - Apoio Especializado - Programador |

Q2225955 Algoritmos e Estrutura de Dados

Em termos de programação estruturada, dados hierárquicos são representados de forma adequada através da estrutura denominada árvore. As árvores binárias restringem o número máximo de filhos a dois, e o tipo AVL balanceia a altura através de rotações, garantindo que o tempo de acesso a qualquer informação seja o menor possível.
Considere a árvore apresentada a seguir, onde a regra define valores menores à esquerda e maiores à direita.
Imagem associada para resolução da questão

Imagem associada para resolução da questão

Com a inclusão do valor 7, a operação que ocorre é:

A

uma rotação dupla, iniciando pela esquerda do valor 5 e terminando pela direita do 8, o que transforma o valor 10 na nova raiz da árvore;

B

o simples acréscimo do valor 7 à esquerda do 8, sem causar rotações na árvore, já que não causa uma diferença de altura maior que 1;

C

uma rotação simples, com base no valor 8, colocando 7 à esquerda e 10 à direita;

D

a inserção do 7 na raiz, segundo a regra das árvores AVL, ficando o valor 5 como filho à esquerda e o valor 10 à direita;

E

o simples acréscimo do valor 7 à direita do 10, sem a necessidade de rotações, já que ainda existe espaço abaixo do nó.

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.

Q2221473

Ano: 2007 Banca: CESPE / CEBRASPE Órgão: TSE Prova: CESPE / CEBRASPE - 2007 - TSE - Técnico Judiciário - Programação e Sistemas |

Q2221473 Algoritmos e Estrutura de Dados

Com relação a programação estruturada e manipulação de dados, assinale a opção correta.

A

LIFO indica que o último elemento inserido na estrutura de processamento será o primeiro a ser processado.

B

FIFO indica que o primeiro elemento inserido na estrutura de processamento será o último a ser processado.

C

A fila é um tipo de estrutura que utiliza o procedimento LIFO.

D

Uma pilha é um tipo de estrutura que utiliza o procedimento FIFO.

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.

Q2219394

Ano: 2023 Banca: Quadrix Órgão: CREFITO-7ª Região(BA e SE) Prova: Quadrix - 2023 - CREFITO-7ª Região(BA e SE) - Programador(a) |

Q2219394 Algoritmos e Estrutura de Dados

A respeito dos métodos de acesso a arquivos e das estruturas de dados conhecidas como árvores, julgue o item.
Nas árvores, os nós que estão nos níveis mais baixos da hierarquia são chamados de folhas.

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.

Q2219393

Ano: 2023 Banca: Quadrix Órgão: CREFITO-7ª Região(BA e SE) Prova: Quadrix - 2023 - CREFITO-7ª Região(BA e SE) - Programador(a) |

Q2219393 Algoritmos e Estrutura de Dados

A respeito dos métodos de acesso a arquivos e das estruturas de dados conhecidas como árvores, julgue o item.
Em uma árvore, cada nó deve ter, no mínimo, um nó filho, que está diretamente abaixo dele no nível hierárquico.

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.

Q2219392

Ano: 2023 Banca: Quadrix Órgão: CREFITO-7ª Região(BA e SE) Prova: Quadrix - 2023 - CREFITO-7ª Região(BA e SE) - Programador(a) |

Q2219392 Algoritmos e Estrutura de Dados

A respeito dos métodos de acesso a arquivos e das estruturas de dados conhecidas como árvores, julgue o item.
Na estrutura hierárquica conhecida como árvore, os elementos são organizados em níveis ou camadas, com um elemento raiz no topo e os elementos subsequentes divididos em níveis inferiores.

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.

Q2214463

Ano: 2012 Banca: FUNDEP (Gestão de Concursos) Órgão: MPE-MG Prova: FUNDEP (Gestão de Concursos) - 2012 - MPE-MG - Analista do MP - Tecnologia da Informação - Administração de Redes |

Q2214463 Algoritmos e Estrutura de Dados

Assinale a alternativa que apresenta o valor correto armazenado na posição 4 do vetor V, após a execução do trecho do algoritmo seguinte:
V[1] ← 1 PARA J = 2 ATÉ 4 V[J] ←V[J -1] + 2J FIM-PARA

A

15

B

17

C

18

D

19

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.

Q2214462

Ano: 2012 Banca: FUNDEP (Gestão de Concursos) Órgão: MPE-MG Prova: FUNDEP (Gestão de Concursos) - 2012 - MPE-MG - Analista do MP - Tecnologia da Informação - Administração de Redes |

Q2214462 Algoritmos e Estrutura de Dados

Analise as seguintes afirmativas referentes às árvores.

I. Todos os nós podem ser acessados a partir da raiz.
II. São estruturas de dados muito eficientes no armazenamento de grandes quantidades de dados.
III.São estruturas de dados versáteis, pois existem vários caminhos entre a raiz e qualquer outro nó.

A partir dessa análise, é possível concluir que estão CORRETAS

A

apenas as afirmativas I e II.

B

apenas as afirmativas I e III.

C

apenas as afirmativas II e III.

D

as três afirmativas.

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.

Q2214461

Ano: 2012 Banca: FUNDEP (Gestão de Concursos) Órgão: MPE-MG Prova: FUNDEP (Gestão de Concursos) - 2012 - MPE-MG - Analista do MP - Tecnologia da Informação - Administração de Redes |

Q2214461 Algoritmos e Estrutura de Dados

Analise as afirmativas referentes às estruturas de dados básicas e assinale com V as verdadeiras e com F as falsas.

( ) Listas lineares são estruturas adequadas a aplicações em que não se pode prever a demanda por memória.
( ) Filas são listas lineares em que, geralmente, todos os acessos são feitos em apenas um extremo.
( ) Pilhas são listas lineares em que os primeiros elementos incluídos são os primeiros retirados.

Assinale a alternativa que apresenta a sequência de letras CORRETA.

A

(V) (V) (V)

B

(V) (V) (F)

C

(V) (F) (F)

D

(F) (F) (V)

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.

Q2203469

Ano: 2023 Banca: IV - UFG Órgão: UFG Prova: CS-UFG - 2023 - UFG - Analista de Tecnologia da Informação/Área: Sistemas |

Q2203469 Algoritmos e Estrutura de Dados

Observe o pseudocódigo a seguir.

Imagem associada para resolução da questão

Uma pilha é uma estrutura de dados que segue o princípio Last In, First Out, em que o último elemento inserido é o primeiro a ser removido. Considere uma pilha inicialmente vazia que recebe como entrada uma sequência de caracteres. Nesse caso, o pseudocódigo observado identifica

A

os números em ordem crescente.

B

as sequências em ordem alfabética.

C

os números em ordem decrescente.

D

as sequências do tipo palíndromos.

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.

Q2203141

Ano: 2023 Banca: IV - UFG Órgão: UFG Prova: IV - UFG - 2023 - UFG - Técnico de Tecnologia da Informação |

Q2203141 Algoritmos e Estrutura de Dados

Em uma estrutura de dados do tipo fila, denominada S, há a sequência de valores (33, 22, 11), na qual o elemento mais à esquerda na sequência refere-se à posição primeira da fila. Sejam as operações: (i) desenfileira (F), que remove um elemento da fila F e retorna esse elemento; e (ii) enfileira (F, E), que insere o elemento E na fila F. Após executar a expressão “enfileira(S, desenfileira(S)-desenfileira(S))”, a sequência de elementos de S será:

A

11, -22.

B

11, -11.

C

11, 11.

D

11, 22.

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.

Q2203140

Ano: 2023 Banca: IV - UFG Órgão: UFG Prova: IV - UFG - 2023 - UFG - Técnico de Tecnologia da Informação |

Q2203140 Algoritmos e Estrutura de Dados

Considere duas estruturas de dados do tipo pilha, denominadas A e B, com as sequências de valores (11, 33, 22) e (44, 22, 11) respectivamente, em que o elemento mais à direita de cada sequência refere-se ao topo da pilha. Sejam as operações: (i) desempilha(P), que remove um elemento da pilha P e retorna esse elemento; (ii) empilha(P, E), que insere o elemento E na pilha P; e (iii) topo(P), que retorna o elemento que está no topo da pilha P. Após executar a expressão “empilha(B, desempilha(A) + desempilha(A) - desempilha(B) + topo(B))”, a sequência de elementos de B será:

A

(44, 22, 33).

B

(44, 22, 44).

C

(44, 22, 55).

D

(44, 22, 66).

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.

Q2200171

Q2200171 Algoritmos e Estrutura de Dados

Sobre os conceitos de dados na tecnologia da informação, analisar os itens abaixo:
I. Os sistemas computacionais trabalham basicamente com dados e sua função é o processamento desses dados.
II. Pode-se entender o dado como um elemento da informação (um conjunto de letras ou dígitos) que, tomado isoladamente, não transmite nenhum conhecimento e não contém um significado intrínseco.
III. Dados são materiais brutos que precisam ser manipulados e colocados em um contexto compreensivo antes de se tornarem úteis.
Está(ão) CORRETO(S):

A

Somente o item I.

B

Somente o item II.

C

Somente os itens I e III.

D

Todos os itens.

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.

Q2188068

Ano: 2023 Banca: IF-MT Órgão: IF-MT Prova: IF-MT - 2023 - IF-MT - Professor do Ensino Básico, Técnico e Tecnológico - Informática |

Q2188068 Algoritmos e Estrutura de Dados

Dada a estrutura de dados do tipo tabela de espalhamento a seguir, que utiliza a função Hash h(k) = k mod 5 para calcular a posição da chave (k), considere: Imagem associada para resolução da questão

Em relação às operações de inserção na estrutura, segundo Cormen (2012), analise os itens a seguir:
I. Ao tentar inserir o elemento de chave 31, ocorrerá uma colisão.
II. Para inserir o elemento com a chave 42, utilizando a técnica de encadeamento, o elemento será inserido na posição 4.
III. Se for aplicada uma técnica de encadeamento para operações de inserção, a tabela de espalhamento pode “ficar cheia”, de tal forma que nenhuma inserção adicional pode ser feita.

Está CORRETO o que se afirma em:

A

Nenhum dos itens é verdadeiro.

B

I e II, apenas.

C

II e III, apenas.

D

I e III, apenas.

E

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.

SEJA VITALÍCIO

SEJA VITALÍCIO

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

Foram encontradas 1.402 questões