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

Q929885

Ano: 2016 Banca: CCV-UFC Órgão: UFC Prova: CCV-UFC - 2016 - UFC - Técnico de Tecnologia da Informação |

Q929885 Algoritmos e Estrutura de Dados

Considere a árvore balanceada AVL abaixo:

Imagem associada para resolução da questão

Caso seja inserido o elemento 20 e as operações de balanceamento sejam realizadas, caso necessário. Realizando o percurso na árvore em in-ordem, qual é a sequência de visita dos nós?

A

7, 15, 20, 22, 30, 45

B

7, 20, 15, 22, 30, 45

C

7, 22, 15, 45, 30, 20

D

22, 15, 7, 30, 20, 45

E

22, 20, 15, 7, 45, 30

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

Q929859

Ano: 2016 Banca: CCV-UFC Órgão: UFC Prova: CCV-UFC - 2016 - UFC - Técnico de Tecnologia da Informação |

Q929859 Algoritmos e Estrutura de Dados

Com relação à uma árvore binária de busca, assinale a alternativa correta.

A

Por ser uma árvore binária, uma árvore binária de busca somente pode ter 0 (zero) ou 1 (um) filho.

B

A complexidade de pior caso do processo de busca em uma árvore binária de busca é sempre maior do que a busca em uma árvore binária qualquer.

C

Uma característica comum nas árvores binárias de busca é que todas são cheias, ou seja, todas as sub-árvores vazias pertencem aos nós do último nível.

D

Uma árvore binária de busca é caracterizada por seus elementos estarem organizados seguindo alguma ordem pré-definida, sendo também conhecidas como árvore binária ordenada.

E

Como em uma árvore binária de busca os elementos estão fora de ordem, quando se deseja buscar um elemento, é necessário percorrer todos os elementos presentes na árvore até encontrar o elemento buscado.

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

Q929851

Ano: 2016 Banca: CCV-UFC Órgão: UFC Prova: CCV-UFC - 2016 - UFC - Técnico de Tecnologia da Informação |

Q929851 Algoritmos e Estrutura de Dados

Para armazenar os dados a serem utilizados por um sistema, o desenvolvedor pode utilizar uma entre várias estruturas de dados existentes, sendo cada qual adequada em determinados contextos. Sobre as estruturas de dados, marque a alternativa correta.

A

A estrutura denominada fila circular é utilizada quando deseja-se estabelecer prioridade para os elementos que estão a mais tempo na fila.

B

Em uma fila, utiliza-se o termo denominado LIFO (Last In First Out), onde o elemento mais novo na estrutura é o primeiro a ser retirado.

C

Dado um conjunto de elementos inseridos em uma pilha, ao se remover sequencialmente esses elementos e imprimindo os seus valores obtém-se os elementos na ordem inversa da inicial.

D

Para percorrer os elementos inseridos em uma lista duplamente encadeada, existe apenas um fluxo, pois os elementos possuem o ponteiro somente para o próximo elemento da lista.

E

Nas estruturas de dados de lista, pilha e fila, as operações de inserção e remoção possuem complexidade de pior caso iguais, visto o comportamento similar adotado por essas estruturas.

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

Q929820

Ano: 2016 Banca: CCV-UFC Órgão: UFC Prova: CCV-UFC - 2016 - UFC - Analista de Tecnologia da Informação |

Q929820 Algoritmos e Estrutura de Dados

A estrutura de dados fila implementa qual mecanismo de inserção e retirada de dados?

A

FIFA.

B

FIFO.

C

LIFO.

D

FFLL.

E

FOFL.

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

Q876724

Ano: 2016 Banca: FAURGS Órgão: HCPA Prova: FAURGS - 2016 - HCPA - Analista de TI (Desenvolvimento) |

Q876724 Algoritmos e Estrutura de Dados

Editores de Texto geralmente oferecem um mecanismo de reversão de operações (undo) que cancela operações recentes e reverte um documento a estados anteriores. A operação de reversão é implementada mantendo as alterações na estrutura de dados

A

fila.

B

pilha.

C

heap.

D

hash.

E

árvore.

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

Q818386

Ano: 2016 Banca: IF-PI Órgão: IF-PI Prova: IFPI - 2016 - IF-PI - Professor - Informática |

Q818386 Algoritmos e Estrutura de Dados

Qual estrutura de dados utiliza o princípio LIFO em inglês (Last In, First Out), no qual os dados que foram inseridos por último são os primeiros a serem removidos? Nesse tipo de estrutura de dados, utiliza-se a operação PUSH (empilhar) ao se inserir um novo elemento no topo dessa estrutura e a operação POP (desempilhar), ao remover o elemento do topo dessa estrutura de dados.

A

Fila.

B

Árvore Binária.

C

Tabela Hash.

D

Pilha.

E

Grafo.

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

Q818385

Ano: 2016 Banca: IF-PI Órgão: IF-PI Prova: IFPI - 2016 - IF-PI - Professor - Informática |

Q818385 Algoritmos e Estrutura de Dados

Estrutura de Dados básicas como Fila são usadas em uma gama variada de aplicações computacionais, EXCETO em:

A

Sequência de trabalhos submetidas à impressora compartilhada em rede de computadores, onde o primeiro trabalho recebido será o primeiro trabalho a ter sua solicitação atendida.

B

Fila de processos de comunicação em redes de computadores.

C

Estrutura hierárquica de diretórios e subdiretórios de alguns sistemas operacionais tais como Linux, Windows.

D

Buffer para gravação de dados em mídia.

E

Atendimento de processos requisitados ao um sistema operacional.

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

Q777647

Ano: 2016 Banca: Crescer Concursos Órgão: CRF-PI Prova: Crescer Consultorias - 2016 - CRF - PI - Técnico de Informática |

Q777647 Algoritmos e Estrutura de Dados

As Filas em C na estrutura de dados são também chamadas de:

A

Tree.

B

Stack.

C

Queue.

D

List.

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

Q777638

Ano: 2016 Banca: Crescer Concursos Órgão: CRF-PI Prova: Crescer Consultorias - 2016 - CRF - PI - Técnico de Informática |

Q777638 Algoritmos e Estrutura de Dados

Pedro necessita de um modo para visualizar o conjunto de pessoas que trabalham na sua empresa e teve como solução construir um organograma da mesma. A estrutura de dados correspondente a esta ação é conhecida como:

A

Árvore.

B

Pilha.

C

Fila.

D

Lista.

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

Q773068

Ano: 2016 Banca: FCC Órgão: AL-MS Prova: FCC - 2016 - AL-MS - Técnico de Informática |

Q773068 Algoritmos e Estrutura de Dados

Considere: a = [10, 20, 30, 40, 50, 60] a.shift a.push 30 while a.length > 1 do a.pop end puts a No programa acima,

A

o método pop removerá o último elemento do array.

B

ao final da execução serão exibidos os valores 10, 20 e 30.

C

está sendo utilizada a linguagem Groovy.

D

o método push removerá o valor 30 do array.

E

o método shift removerá o maior valor contido no array.

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

Q762246

Ano: 2016 Banca: SUGEP - UFRPE Órgão: UFRPE Prova: SUGEP - UFRPE - 2016 - UFRPE - Técnico em Tecnologia da Informação |

Q762246 Algoritmos e Estrutura de Dados

Suponha que T seja uma árvore binária de pesquisa inicialmente vazia, e considere a inserção dos elementos 30, 50, 60, 20, 40, 10 e 25 em T, exatamente nessa ordem. Qual das sequências abaixo corresponde a um percurso de T em pré- ordem?

A

30 50 60 40 20 25 10

B

10 25 20 40 60 50 30

C

10 20 25 30 40 50 60

D

30 20 10 25 50 40 60

E

60 50 40 30 25 20 10

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

Q762244

Ano: 2016 Banca: SUGEP - UFRPE Órgão: UFRPE Prova: SUGEP - UFRPE - 2016 - UFRPE - Técnico em Tecnologia da Informação |

Q762244 Algoritmos e Estrutura de Dados

Sobre as estruturas de dados lineares, analise as proposições abaixo. 1) Uma pilha é uma lista com acesso restrito a apenas uma das extremidades, tanto para inserir quanto para remover. 2) Uma fila é uma lista com acesso restrito a ambas as extremidades: uma apenas para inserção e a outra apenas para remoção. 3) Devido a sua característica dinâmica, uma lista não pode ser implementada em um arranjo. 4) Uma fila é mais eficientemente implementada, em uma lista simplesmente encadeada, se as remoções são realizadas na cabeça da lista, e as inserções na cauda da lista. Estão corretas:

A

1, 2, 3 e 4.

B

1, 2 e 3, apenas.

C

1, 2 e 4, apenas.

D

1, 3 e 4, apenas.

E

2, 3 e 4, apenas.

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

Q759951

Ano: 2016 Banca: CESPE / CEBRASPE Órgão: FUB Prova: CESPE - 2016 - FUB - Técnico de Tecnologia da Informação |

Q759951 Algoritmos e Estrutura de Dados

Estruturas de pilhas, filas e árvores binárias são amplamente utilizadas para a construção de algoritmos e programas de computador. Acerca dessas estruturas, julgue o item subsecutivo.

Em uma lista linear, a inserção de um elemento é feita em uma extremidade e a eliminação, na outra. Esse tipo de estrutura também é conhecida como FIFO (first in, first out).

Certo

Errado

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

Q759950

Ano: 2016 Banca: CESPE / CEBRASPE Órgão: FUB Prova: CESPE - 2016 - FUB - Técnico de Tecnologia da Informação |

Q759950 Algoritmos e Estrutura de Dados

Estruturas de pilhas, filas e árvores binárias são amplamente utilizadas para a construção de algoritmos e programas de computador. Acerca dessas estruturas, julgue o item subsecutivo.

Nas estruturas de pilhas, a inserção de um novo item ou a remoção de um item já existente ocorre tanto na extremidade de baixo quanto no topo da pilha.

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

Q759949

Ano: 2016 Banca: CESPE / CEBRASPE Órgão: FUB Prova: CESPE - 2016 - FUB - Técnico de Tecnologia da Informação |

Q759949 Algoritmos e Estrutura de Dados

Estruturas de pilhas, filas e árvores binárias são amplamente utilizadas para a construção de algoritmos e programas de computador. Acerca dessas estruturas, julgue o item subsecutivo.

Uma estrutura do tipo árvore é considerada binária se e somente se um conjunto infinito de elementos denominados nós existir.

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

Q757402

Ano: 2016 Banca: INSTITUTO AOCP Órgão: CASAN-SC Prova: INSTITUTO AOCP - 2016 - CASAN - Analista de Sistemas - Administração Banco de Dados |

Q757402 Algoritmos e Estrutura de Dados

Em computação, uma pilha é uma estrutura de dados elementar que admite remoção de elementos e inserção de novos elementos. Ela é uma estrutura sujeita a uma regra de operação. Essa regra é tecnicamente conhecida como

A

FIFO.

B

LIFO.

C

FILO.

D

Flip-Flop.

E

Bubble sort.

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

Q757401

Ano: 2016 Banca: INSTITUTO AOCP Órgão: CASAN-SC Prova: INSTITUTO AOCP - 2016 - CASAN - Analista de Sistemas - Administração Banco de Dados |

Q757401 Algoritmos e Estrutura de Dados

Um usuário necessita encontrar um padrão de informação em um arquivo texto com milhares de tipos de informação diferentes. Para tanto, ele deve utilizar uma expressão regular. A informação procurada possui uma sequência numérica de três dígitos de 0 a 9, um traço, uma sequência de três caracteres de “A” até “Z” maiúsculos ou minúsculos, um ponto - obrigatoriamente - e uma sequência de dois dígitos numéricos de 1 a 5, como neste exemplo “999-AaZ.55”. Assinale a alternativa que apresenta corretamente a expressão regular que localize o padrão dado.

A

\[0-9] [0-9] [0-9]\-[A-Za-z][A-Za-z][A-Za-z]\.[0-5][0-5]

B

\[0-9] [0-9] [0-9]\-[Aa-Zz][Aa-Zz][Aa-Zz].[0-5][0-5]

C

\[0-9] [0-9] [0-9]\-[Aa-Zz][Aa-Zz][Aa-Zz]\.\d{5}

D

\d{3}\-[A-Za-z][A-Za-z][A-Za-z]\.[0-5][0-5]

E

\d{3}\-[Aa-Zz][Aa-Zz][Aa-Zz].\d{5}

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

Q751841

Ano: 2016 Banca: IF-RS Órgão: IF-RS Prova: IF-RS - 2016 - IF-RS - Professor - Informática Geral |

Q751841 Algoritmos e Estrutura de Dados

Referente a estruturas de dados, é CORRETO afirmar:

A

Uma lista encadeada é uma coleção linear de objetos de uma classe autoreferenciada, chamados de nós. Pode ser acessada por meio de um ponteiro para o primeiro nó da lista. Os nós subsequentes são acessados por meio do membro ponteiro de link armazenado em cada nó.

B

Por convenção, o ponteiro de link do último nó de uma lista é inicializado em 0 (zero).

C

O tamanho (quantidade de elementos) de uma lista encadeada deve ser definido na hora da criação.

D

Pilhas, filas e árvores são consideradas também estruturas de dados lineares, baseadas em listas encadeadas.

E

Uma pilha usa método de inserção FIFO.

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

Q733509

Ano: 2016 Banca: FCM Órgão: IF Farroupilha - RS Prova: FCM - 2016 - IF Farroupilha - RS - Docente - Informática Geral |

Q733509 Algoritmos e Estrutura de Dados

A partir da análise do grafo abaixo,

Imagem associada para resolução da questão

é correto afirmar que:

A

Este grafo é do tipo conexo.

B

O grau de saída do vértice 2 é igual a 2.

C

O grau de saída do vértice 1 é igual a 2.

D

O grau de entrada do vértice 1 é igual a 0.

E

Os vértices 1 e 4 possuem o mesmo grau de saída.

Q733497

Ano: 2016 Banca: FCM Órgão: IF Farroupilha - RS Prova: FCM - 2016 - IF Farroupilha - RS - Docente - Informática Geral |

Q733497 Algoritmos e Estrutura de Dados

Texto associado

Uma lista encadeada é o melhor e mais simples exemplo de estrutura de dados dinâmica que utiliza ponteiros em sua implementação. O primeiro nó de uma lista é conhecido como cabeça, do inglês head. Se uma lista está vazia, então o valor da cabeça ou head é nulo, do inglês NULL. Com base nisso, analise os trechos de código abaixo que implementam algumas ações sobre uma lista encadeada em linguagem C.

Sobre os trechos de código acima, é INCORRETO afirmar que:

A

A função fun3 remove um elemento do final da lista encadeada.

B

A função fun1 adiciona um novo elemento no final da lista encadeada.

C

A função fun4 adiciona um novo elemento no início da lista encadeada.

D

As funções fun1 e fun4 são funções que adicionam novos elementos na lista encadeada.

E

A função fun2 pode ser utilizada para encontrar um nó da lista que tenha o valor value, que é passado como argumento para a função.

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

7.7: MENOR PREÇO É HOJE!

7.7: MENOR PREÇO É HOJE!

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

Foram encontradas 1.658 questões