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

Q1130982

Ano: 2018 Banca: INSTITUTO AOCP Órgão: UFOB Prova: INSTITUTO AOCP - 2018 - UFOB - Técnico de Tecnologia da Informação |

Q1130982 Algoritmos e Estrutura de Dados

Um algoritmo de computador é composto por várias etapas que, em conjunto, executam uma determinada tarefa. Sobre os algoritmos de computadores, julgue o item a seguir.

Especificamente entre os algoritmos utilizados para solucionar problemas de redes de computadores, estão os algoritmos Dijkstra, Bellman-Ford e suas variações.

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

Q1130981

Ano: 2018 Banca: INSTITUTO AOCP Órgão: UFOB Prova: INSTITUTO AOCP - 2018 - UFOB - Técnico de Tecnologia da Informação |

Q1130981 Algoritmos e Estrutura de Dados

Um algoritmo de computador é composto por várias etapas que, em conjunto, executam uma determinada tarefa. Sobre os algoritmos de computadores, julgue o item a seguir.

Entre alguns exemplos, estão os algoritmos destinados à busca e à ordenação de dados e também os que percorrem grafos para o cumprimento de tarefas.

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

Q1126377

Ano: 2018 Banca: INSTITUTO AOCP Órgão: UFOB Prova: INSTITUTO AOCP - 2018 - UFOB - Analista de Tecnologia da Informação- Desenvolvimento |

Q1126377 Algoritmos e Estrutura de Dados

Texto associado

Sobre as Estruturas de Dados, seus conceitos e usos, julgue, como VERDADEIRO ou FALSO, os itens a seguir.

A árvore B+ é um tipo de árvore na qual todos as chaves estão armazenadas nas folhas.

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

Q1126375

Ano: 2018 Banca: INSTITUTO AOCP Órgão: UFOB Prova: INSTITUTO AOCP - 2018 - UFOB - Analista de Tecnologia da Informação- Desenvolvimento |

Q1126375 Algoritmos e Estrutura de Dados

Texto associado

Sobre as Estruturas de Dados, seus conceitos e usos, julgue, como VERDADEIRO ou FALSO, os itens a seguir.

Para um nó raiz de uma árvore binária qualquer, sempre há dois nós filhos: esquerdo e direito.

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

Q1126374

Ano: 2018 Banca: INSTITUTO AOCP Órgão: UFOB Prova: INSTITUTO AOCP - 2018 - UFOB - Analista de Tecnologia da Informação- Desenvolvimento |

Q1126374 Algoritmos e Estrutura de Dados

Texto associado

Sobre as Estruturas de Dados, seus conceitos e usos, julgue, como VERDADEIRO ou FALSO, os itens a seguir.

Em uma pilha, a inserção dos elementos X, K, L, M, J, R, P, Q, na respectiva ordem e a remoção de quatro elementos, resulta no topo da pilha com o dado M.

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

Q1120816

Ano: 2018 Banca: IBADE Órgão: IPM - JP Prova: IBADE - 2018 - IPM - JP - Analista Previdenciário - Analista de Informática - Analista de Sistemas e Programação |

Q1120816 Algoritmos e Estrutura de Dados

Qual a estrutura de dados que permite apenas que novos elementos sejam adicionados na última posição e que elementos sejam retirados na primeira posição?

A

Pilha

B

Lista

C

Fila

D

Árvore

E

Tabela Hash

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

Q1120210

Ano: 2018 Banca: IBADE Órgão: Câmara de Vilhena - RO Prova: IBADE - 2018 - Câmara de Vilhena - RO - Analista Administrativo - Tecnologia da Informação |

Q1120210 Algoritmos e Estrutura de Dados

Uma estrutura de dados onde existe uma coleção ordenada de entidades, sendo a metodologia de busca com base no deslocamento relativo ao primeiro (cabeça) da coleção, é chamada:

A

árvore.

B

lista.

C

pilha.

D

fila.

E

árvore binária.

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

Q1119403

Ano: 2018 Banca: FUNDEP (Gestão de Concursos) Órgão: Prefeitura de Pará de Minas - MG Prova: FUNDEP (Gestão de Concursos) - 2018 - Prefeitura de Pará de Minas - MG - Analista de Sistemas |

Q1119403 Algoritmos e Estrutura de Dados

Qual é a forma de armazenar dados em uma estrutura em que a inserção é de um lado e a remoção deve ser feita pelo outro lado da estrutura?

A

Pilha.

B

Lista.

C

Árvore.

D

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

Q1101791

Ano: 2018 Banca: AOCP Órgão: SUSIPE-PA Prova: AOCP - 2018 - SUSIPE-PA - Técnico em Gestão de Infraestrutura - Técnico em Gestão de Informática |

Q1101791 Algoritmos e Estrutura de Dados

Várias estruturas de dados podem ser utilizadas para armazenar dados de uma aplicação. Em relação ao assunto, assinale a alternativa correta.

A

Uma estrutura de dados do tipo pilha sempre retira os elementos que foram inseridos primeiro na estrutura.

B

Uma estrutura de dados do tipo lista utiliza a ideia do primeiro a chegar, primeiro a ser servido para inserir elementos.

C

Uma estrutura de dados do tipo fila sempre retira os elementos que entraram por último na fila.

D

Em uma estrutura de dados do tipo pilha, para retirar o elemento do topo da pilha, é necessário retirar o elemento base da pilha.

E

Uma estrutura de dados do tipo fila utiliza a ideia do primeiro a chegar, primeiro a ser servido.

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

Q1097379

Ano: 2018 Banca: AOCP Órgão: FUNPAPA Prova: AOCP - 2018 - FUNPAPA - Analista de Sistemas |

Q1097379 Algoritmos e Estrutura de Dados

Na computação, uma estrutura de dados é um modo particular de armazenamento e organização de dados em um computador, de modo que possam ser usados eficientemente, facilitando sua busca e modificação. Sobre estrutura de dados, é correto afirmar que

A

uma lista duplamente ligada é uma sequência de elementos em que cada elemento, com exceção do primeiro e último, contém um valor e referências para o elemento anterior e o elemento seguinte.

B

uma Árvore Rubro-Negra é uma sequência de elementos em que cada elemento, com exceção do primeiro e último, contém um valor e referências para o elemento anterior e o elemento seguinte.

C

uma Árvore Rubro-Negra é uma Árvore Binária de Busca com dois bits extras de armazenamento por nó que indicam sua cor no nodo, PRETA e VERMELHA.

D

uma lista duplamente ligada é uma Árvore Binária de Busca com um bit extra de armazenamento por nó que indica sua cor, PRETA ou VERMELHA.

E

em uma Árvore Rubro-Negra, referente a sua profundidade, todos os nodos externos têm a mesma profundidade preta, que é definida como o número de ancestrais pretos menos 2.

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

Q1086871

Ano: 2018 Banca: IBFC Órgão: Prefeitura de Divinópolis - MG Prova: IBFC - 2018 - Prefeitura de Divinópolis - MG - Analista de Sistemas |

Q1086871 Algoritmos e Estrutura de Dados

Assinale a alternativa que complete correta e respectivamente as lacunas da frase a seguir:

“A estrutura de dados do tipo ________ utiliza a organização de dados na lógica caracterizada pela sigla __________, e em suas operações básicas utiliza os termos em inglês: _________ e ________ “

A

fila - FIFO - push - pop

B

pilha - LIFO - push - pop

C

fila - LIFO - push - enqueue

D

pilha - FIFO - enqueue - pop

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

Q1083409

Ano: 2018 Banca: Quadrix Órgão: COREN-RS Prova: Quadrix - 2018 - COREN-RS - Analista - Tecnologia da Informação |

Q1083409 Algoritmos e Estrutura de Dados

É uma variável composta, homogênea e multidimensional. Ela é formada por uma sequência de variáveis, todas do mesmo tipo, com o mesmo identificador (mesmo nome) e alocadas sequencialmente na memória. Uma vez que as variáveis têm o mesmo nome, o que as distingue são índices que referenciam sua localização dentro da estrutura. Uma variável dessa estrutura precisa de um índice para cada uma de suas dimensões.
Assinale a alternativa que apresenta a estrutura de dados descrita no texto acima.

A

lista linear

B

arquivo

C

registro

D

matriz

E

vetor

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

Q1075398

Ano: 2018 Banca: INSTITUTO AOCP Órgão: PRODEB Prova: INSTITUTO AOCP - 2018 - PRODEB - Analista de TIC II - Construção de Software |

Q1075398 Algoritmos e Estrutura de Dados

Durante a programação de um sistema, é possível usar uma estrutura que utiliza a metodologia denominada de FIFO (First In First Out), sendo que o primeiro que entra é o primeiro que sai, em que os elementos são atendidos sequenciados ou utilizados conforme armazenados. Essa estrutura denomina-se

A

Lista.

B

Lista Encadeada.

C

Árvore Binária.

D

Pilha.

E

Fila.

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

Q1060149

Ano: 2018 Banca: CESGRANRIO Órgão: Transpetro Prova: CESGRANRIO - 2018 - Transpetro - Analista de Sistemas Júnior - Infraestrutura |

Q1060149 Algoritmos e Estrutura de Dados

Um método que implementa um algoritmo de busca binária recebe como parâmetros um vetor de inteiros ordenados descendentemente, o comprimento desse vetor e um número inteiro que se deseja localizar no vetor. O cabeçalho desse método é o seguinte:

public int buscaBin(int vet[], int n, int val)

Admitindo-se que o vetor passado como parâmetro tenha 750 elementos, qual será o número máximo de iterações que o algoritmo irá realizar até que o valor (val) seja localizado ou que seja detectado que esse valor não se encontra no vetor?

A

8

B

9

C

10

D

11

E

12

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

Q1005217

Ano: 2018 Banca: FAURGS Órgão: UFRGS Prova: FAURGS - 2018 - UFRGS - Técnico de Tecnologia da Informação - Sistema da Informação |

Q1005217 Algoritmos e Estrutura de Dados

Qual é o método de pesquisa, no qual os registros armazenados em uma tabela são diretamente endereçados a partir de uma função aritmética sobre a chave de pesquisa?

A

Árvores B.

B

Hashing.

C

Quicksort.

D

Heapsort.

E

Shellsort.

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

Q1005201

Ano: 2018 Banca: FAURGS Órgão: UFRGS Prova: FAURGS - 2018 - UFRGS - Técnico de Tecnologia da Informação - Sistema da Informação |

Q1005201 Algoritmos e Estrutura de Dados

A maioria dos softwares de aplicação possui comandos de "Desfazer" e "Refazer". O primeiro desfaz a última operação ou texto digitado, enquanto que, o segundo refaz uma operação ou texto desfeito, conforme sugerem os nomes dos comandos.

Internamente, nos softwares, podem ser usadas duas estruturas de dados que armazenam as sucessivas operações de "Desfazer" e "Refazer", de modo que o próximo "Refazer" sempre recupera o último "Desfazer". Os tipos de estrutura de dados que podem ser usados para "Desfazer" e "Refazer" são, respectivamente:

A

Fila e Fila

B

Fila e Pilha

C

Pilha e Fila

D

Pilha e Pilha

E

Pilha e Fila duplamente 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

Q998097

Ano: 2018 Banca: COPESE - UFPI Órgão: UFPI Prova: COPESE - UFPI - 2018 - UFPI - Técnico de Tecnologia da Informação |

Q998097 Algoritmos e Estrutura de Dados

Na alocação dinâmica de memória, os dados são armazenados em posições de memória referenciadas e dispostos em uma dada organização não linear, sendo possível, a partir de um elemento, encontrar os próximos. Assinale a opção a que se referem as informações.

A

Pilha

B

Fila

C

Vetor

D

Matriz

E

Lista encadeada.

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

Q958889

Ano: 2018 Banca: FCM Órgão: IFN-MG Prova: FCM - 2018 - IFN-MG - Ciências da Computação: Teoria da Computação |

Q958889 Algoritmos e Estrutura de Dados

Tendo como entrada um grafo acíclico dirigido ponderado G = (V, E), pode-se calcular o caminho mínimo de origem única,

A

aplicando a busca em largura em G, o caminho mínimo de origem única é calculado em tempo θ(V² ).

B

aplicando a busca em largura no grafo transposto G^T = (V, E^T ), o caminho mínimo de origem única é calculado em tempo θ(V² ).

C

relaxando as arestas de G de acordo com a ordenação topológica de seus vértices, o caminho mínimo de origem única é calculado em tempo θ(V + E).

D

aplicando a busca em profundidade no grafo transposto G^T = (V, E^T), o caminho mínimo de origem única é calculado em tempo θ(V + E).

E

relaxando as arestas pela busca em profundidade no grafo de entrada G = (V, E) e, posteriormente, aplicando a busca em profundidade no grafo transposto G^T = (V, E^T ), o caminho mínimo de origem única é calculado em tempo θ(V² ).

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

Q958888

Ano: 2018 Banca: FCM Órgão: IFN-MG Prova: FCM - 2018 - IFN-MG - Ciências da Computação: Teoria da Computação |

Q958888 Algoritmos e Estrutura de Dados

A obtenção das componentes fortemente conexas de um grafo dirigido G = (V, E) é feita da seguinte forma:

A

Aplicação da busca em profundidade em G, para obtenção dos tempos de término para cada vértice, e aplicação da busca em profundidade em G, considerando os vértices em ordem decrescente dos tempos de término.

B

Aplicação da busca em profundidade em G, para obtenção dos tempos de término para cada vértice, e aplicação da busca em profundidade no grafo transposto G^T = (V, E^T ), considerando os vértices em ordem decrescente dos tempos de término.

C

Aplicação da busca em profundidade em G, para obtenção dos tempos de término para cada vértice, e aplicação da busca em largura no grafo transposto G^T= (V, E^T ), considerando os vértices em ordem decrescente dos tempos de término.

D

Aplicação da busca em profundidade em G, para obtenção dos tempos de descoberta para cada vértice, e aplicação da busca em profundidade no grafo transposto G^T = (V, E^T ), considerando os vértices em ordem crescente dos tempos de descoberta.

E

Aplicação da busca em profundidade no grafo transposto G^T = (V, E^T ), para obtenção dos tempos de descoberta para cada vértice, e aplicação da busca em profundidade em G, considerando os vértices em ordem decrescente dos tempos de descoberta.

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

Q957975

Ano: 2018 Banca: IBADE Órgão: Câmara de Porto Velho - RO Prova: IBADE - 2018 - Câmara de Porto Velho - RO - Analista de Tecnologia e Informática |

Q957975 Algoritmos e Estrutura de Dados

Estruturas de dados são objetos que armazenam dados de forma eficiente, criando meios para o usuário manuseá-los. Dentre as estruturas abaixo , aquela que NÃO é conhecida é:

A

Pilhas.

B

Filas .

C

Árvores.

D

Tabelas de dispersão.

E

Quadrados.

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

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

Foram encontradas 1.295 questões