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

Q2176928

Ano: 2023 Banca: FUNDATEC Órgão: PROCERGS Prova: FUNDATEC - 2023 - PROCERGS - ANC - Analista em Computação - Ênfase em Administração de Dados |

Q2176928 Algoritmos e Estrutura de Dados

Qual a complexidade de tempo assintótica para buscar um registro em uma árvore B+ com X chaves e altura Y?

A

O(log X)

B

O(log Y)

C

O(X)

D

O(Y)

E

O(X log Y)

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.

Q2176536

Ano: 2023 Banca: FUNDATEC Órgão: GHC-RS Prova: FUNDATEC - 2023 - GHC-RS - Analista de Sistemas |

Q2176536 Algoritmos e Estrutura de Dados

Assinale a alternativa que apresenta o tipo de estrutura de dados caracterizada por um conjunto de dados dispostos por uma sequência de nós, em que a relação de sucessão desses elementos é determinada por um ponteiro que indica a posição do próximo elemento.

A

Vetor.

B

Lista ligada.

C

Pilha.

D

Fila.

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.

Q2175438

Ano: 2023 Banca: FUNDATEC Órgão: IF Farroupilha - RS Prova: FUNDATEC - 2023 - IF Farroupilha - RS - Técnico de Laboratório: Área: Informática |

Q2175438 Algoritmos e Estrutura de Dados

Analise, abaixo, as estruturas de dados do tipo árvore, identificadas por A, B e C.

Imagem associada para resolução da questão

Quais podem ser consideradas árvores balanceadas?

A

Apenas A.

B

Apenas C.

C

Apenas A e B.

D

Apenas B e C.

E

A, B e C.

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.

Q2175404

Ano: 2023 Banca: FUNDATEC Órgão: IF Farroupilha - RS Prova: FUNDATEC - 2023 - IF Farroupilha - RS - Técnico de Tecnologia da Informação |

Q2175404 Algoritmos e Estrutura de Dados

Avalie a estrutura de dados do tipo árvore abaixo:

Imagem associada para resolução da questão

O nó C possui, respectivamente, grau e nível:

A

5 e 3.

B

3 e 2.

C

2 e 1.

D

1 e 2.

E

0 e 1.

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.

Q2175403

Ano: 2023 Banca: FUNDATEC Órgão: IF Farroupilha - RS Prova: FUNDATEC - 2023 - IF Farroupilha - RS - Técnico de Tecnologia da Informação |

Q2175403 Algoritmos e Estrutura de Dados

Assinale a alternativa que apresenta uma estrutura de dados onde cada nó possui um elemento com informações, um ponteiro para seu próximo elemento e um ponteiro para seu elemento anterior.

A

Lista circular.

B

Matriz bidimensional.

C

Vetor.

D

Registro.

E

Lista duplamente ligada.

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.

Q2172175

Ano: 2023 Banca: FUNDATEC Órgão: PROCERGS Prova: FUNDATEC - 2023 - PROCERGS - ANC - Analista em Computação - Ênfase em Desenvolvimento Front-End |

Q2172175 Algoritmos e Estrutura de Dados

Uma _________ é uma estrutura de dados linear que apresenta uma série de nós, cada um contendo um elemento de dados, uma referência para o nó anterior e outra referência para o próximo nó, permitindo, assim, a manipulação de elementos em ambas as direções.
Assinale a alternativa que preenche corretamente a lacuna do trecho acima.

A

árvore

B

pilha

C

lista encadeada

D

lista duplamente encadeada

E

lista circular

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.

Q2167066

Ano: 2023 Banca: FGV Órgão: PGM - Niterói Prova: FGV - 2023 - PGM - Niterói - Analista de Tecnologia da Informação |

Q2167066 Algoritmos e Estrutura de Dados

No contexto das estruturas de índices do tipo árvores balanceadas (B-Trees), analise as afirmativas a seguir.
I. Qualquer operação de inserção de uma nova chave implica uma divisão (split) de algum nó. II. Qualquer operação de remoção de uma chave implica uma divisão (split) de algum nó. III. Qualquer operação de remoção de uma chave implica uma concatenação de dois ou mais nós em um.
Está correto o que se afirma em:

A

nenhuma;

B

somente I;

C

somente II;

D

somente III;

E

somente I 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.

Q2164127

Ano: 2023 Banca: Instituto Consulplan Órgão: IF-PA Prova: Instituto Consulplan - 2023 - IF-PA - Analista de Tecnologia da Informação/Desenvolvimento de Sistemas |

Q2164127 Algoritmos e Estrutura de Dados

Os grafos são uma estrutura de dados usada para representar um modelo em que existem relações entre os objetos de uma certa coleção. Descreve corretamente o conceito de grafo em estruturas de dados:

A

Representa objetos conectados por meio de arestas.

B

Armazena elementos de forma organizada e sequencial.

C

Permite o acesso direto aos elementos por meio de uma chave.

D

Permite a ordenação dos elementos de acordo com um critério predefinido.

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.

Q2162021

Ano: 2023 Banca: Instituto Consulplan Órgão: IF-PA Prova: Instituto Consulplan - 2023 - IF-PA - Técnico de Tecnologia da Informação |

Q2162021 Algoritmos e Estrutura de Dados

Observe o pseudocódigo a seguir:

Imagem associada para resolução da questão

Trata-se do seguinte tipo de ordenação de dados:

A

Merge.

B

Bubble Sort.

C

Selection Sort.

D

Insertion Sort.

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.

Q2161919

Ano: 2023 Banca: FCC Órgão: Copergás - PE Prova: FCC - 2023 - Copergás - PE - Analista Sistemas |

Q2161919 Algoritmos e Estrutura de Dados

A estrutura de dados

A

pilha (ou queue) é do tipo FIFO (first-in, first-out), na qual o primeiro elemento a ser inserido será o primeiro a ser retirado.

B

árvore binária tem como endereço o valor contido em sua folha principal. Dessa forma, para diferenciar duas árvores binárias é comum dizer, por exemplo: considere as árvores binárias cujas folhas são F1 e F2.

C

fila (ou stack) é do tipo LIFO (last-in, first-out). Assim, uma fila permite acesso a apenas um item de dados: o último inserido. Para processar o penúltimo item inserido, deve-se remover o último.

D

lista encadeada circular simples possui um único link que aponta para o próximo nó, permitindo que a mesma seja percorrida do primeiro para o último e do último para o primeiro nó, ou seja, em ambas as direções.

E

árvore AVL é uma árvore binária na qual as alturas das subárvores esquerda e direita de cada nó diferem, no máximo, por uma unidade.

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.

Q2161917

Ano: 2023 Banca: FCC Órgão: Copergás - PE Prova: FCC - 2023 - Copergás - PE - Analista Sistemas |

Q2161917 Algoritmos e Estrutura de Dados

Considere os seguintes dados a serem armazenados em variáveis, em condições ideais:
I. F28A05B16 II. 11111000001010102 III. 17894506.7583
Os tipos de variáveis que conseguem armazenar adequadamente e sem perdas os valores constantes em I, II e III são, correta e respectivamente:

A

ponto fixo de 2 bytes − inteiro de 2 bytes com sinal − ponto flutuante de 4 bytes.

B

inteiro de 2 bytes − inteiro de 4 bytes com sinal − ponto fixo de 2 bytes.

C

inteiro de 4 bytes − inteiro de 2 bytes sem sinal − ponto flutuante de 4 bytes.

D

inteiro de 4 bytes − inteiro de 2 bytes com sinal − ponto flutuante de 1 byte.

E

ponto flutuante de 4 bytes − inteiro de 1 byte sem sinal − ponto fixo de 2 bytes.

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.

Q2156966

Ano: 2023 Banca: UFRRJ Órgão: UFRRJ Prova: UFRRJ - 2023 - UFRRJ - Analista de Tecnologia da Informação |

Q2156966 Algoritmos e Estrutura de Dados

Na análise da profundidade média de um nó em uma árvore de pesquisa binária construída aleatoriamente com n nós, temos como resultado:

A

O (lg n)

B

O (n lg n)

C

1 + (n lg n)

D

1 + O (lg n)

E

1 + O (lg n/(1+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.

Q2156530

Ano: 2023 Banca: FUNDATEC Órgão: CIGA-SC Prova: FUNDATEC - 2023 - CIGA-SC - Técnico em TI |

Q2156530 Algoritmos e Estrutura de Dados

Sobre estruturas de dados, é correto afirmar que:

A

Uma árvore é uma sequência de zero ou mais itens x₁, x₂,...,x_n, na qual xi é de um determinado tipo e n representa o tamanho da árvore.

B

Uma fila é uma lista linear em que todas as inserções, retiradas e acessos são feitos em apenas um extremo da lista.

C

Em uma implementação de lista por apontadores, cada item da lista é encadeado com o seguinte, mediante uma variável do tipo apontador. Este tipo de implementação permite usar posições não contíguas de memória, sendo possível inserir e retirar elementos sem haver necessidade de desalocar os itens seguintes da lista.

D

Para a implementação de fila por meio de apontadores, uma célula é mantida no topo da estrutura. Para excluir um item, basta desligar a célula cabeça da lista e a célula que contém x_n passa a ser a célula cabeça. Para inserir um novo item, basta fazer a operação contrária, criando uma célula cabeça e colocando o novo item na nova célula cabeça.

E

Uma pilha é uma lista linear em que todas as inserções são realizadas em um extremo da lista, e todas as retiradas e acessos são realizados no outro extremo da lista.

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.

Q2145120

Ano: 2023 Banca: COSEAC Órgão: UFF Prova: COSEAC - 2023 - UFF - Técnico de Laboratório: Área: Informática |

Q2145120 Algoritmos e Estrutura de Dados

O analista de tecnologia da informação solicitou que você escrevesse um algoritmo para uma pesquisa de campo por meio de um instrumento da lógica de programação e você optou por instrumentos narrativos. Das opções seguintes, aquela que contém apenas instrumentos narrativos é:

A

português estruturado e árvore de decisão.

B

tabela de decisão e pseudocódigo.

C

árvore de decisão e tabela de decisão.

D

pseudocódigo e português estruturado.

E

diagrama hierárquico de fluxo e tabela de decisã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.

Q2145118

Ano: 2023 Banca: COSEAC Órgão: UFF Prova: COSEAC - 2023 - UFF - Técnico de Laboratório: Área: Informática |

Q2145118 Algoritmos e Estrutura de Dados

Um técnico está pesquisando uma estrutura de dados para utilizar no controle de estoque dos materiais de consumo dos laboratórios e verificou algumas opções. Das opções seguintes, aquelas que o técnico pode utilizar apenas para estruturas de dados dinâmicas é:

A

vetores, pilhas e árvores.

B

strings, listas e filas.

C

filas, pilhas e árvores.

D

registros, vetores e listas.

E

listas, pilhas e strings.

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.

Q2144926

Ano: 2023 Banca: COSEAC Órgão: UFF Prova: COSEAC - 2023 - UFF - Técnico em Tecnologia da Informação |

Q2144926 Algoritmos e Estrutura de Dados

Dos métodos de pesquisa e ordenação seguintes, aqueles que necessitam de que o vetor esteja previamente ordenado são:

A

pesquisa sequencial e pesquisa binária.

B

pesquisa binária e busca por interpolação.

C

busca por interpolação e pesquisa sequencial.

D

hashing e pesquisa sequencial.

E

pesquisa binária e hashing.

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.

Q2144925

Ano: 2023 Banca: COSEAC Órgão: UFF Prova: COSEAC - 2023 - UFF - Técnico em Tecnologia da Informação |

Q2144925 Algoritmos e Estrutura de Dados

Observe a seguinte figura.

Imagem associada para resolução da questão

A altura e o grau da árvore representada são, respectivamente:

A

2 e 2.

B

2 e 3.

C

4 e 3.

D

3 e 2.

E

4 e 2.

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.

Q2133981

Ano: 2015 Banca: VUNESP Órgão: Prefeitura de São Paulo - SP Prova: VUNESP - 2015 - Prefeitura de São Paulo - SP - Analista de Planejamento e Desenvolvimento Organizacional (Tecnologia da Informação e Comunicação) |

Q2133981 Algoritmos e Estrutura de Dados

Texto associado

Analise o seguinte programa, apresentado na forma de uma pseudolinguagem, para responder à questão.

A partir do algoritmo, o valor impresso ao final da sua execução é igual a:

A

9

B

18

C

15

D

21

E

12

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.

Q2129262

Ano: 2023 Banca: SELECON Órgão: Prefeitura de Barra do Bugres - MT Prova: SELECON - 2023 - Prefeitura de Barra do Bugres - MT - Técnico em Informática |

Q2129262 Algoritmos e Estrutura de Dados

Considere a seguinte definição de um determinado tipo de estrutura de dados:
“tipo abstrato de dados que armazena elementos de maneira hierárquica. Com exceção do elemento do topo, cada elemento da estrutura tem um elemento pai e zero ou mais elementos filhos” (GOODRICH; TAMASSIA, 2007, p. 247). Tal definição se aplica a:

A

filas

B

listas

C

pilhas

D

árvores

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.

Q2128666

Ano: 2023 Banca: CESGRANRIO Órgão: Banco do Brasil Prova: CESGRANRIO - 2023 - Banco do Brasil - Agente de Tecnologia - Microrregião 158 - TI |

Q2128666 Algoritmos e Estrutura de Dados

Um estudante de computação decidiu escrever um método Java para exibir, no console, em pré-ordem, os valores dos nós de uma árvore binária recebida como parâmetro. Ao executar esse método, os seguintes valores foram exibidos no console:

80 84 55 76 72
Considerando os valores exibidos, qual árvore foi recebida como parâmetro?

A