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

Q120665

Ano: 2010 Banca: FUNRIO Órgão: FURP-SP Prova: FUNRIO - 2010 - FURP-SP - Analista de Sistemas - Júnior |

Q120665 Algoritmos e Estrutura de Dados

Considere uma estrutura do tipo FILA, sobre a qual podemos executar 3 tipos de funções criadas por um programador: Coloq( ) = insere um elemento na FILA, sendo que este elemento será especificado entre parênteses. Retirar( ) = retira um ou mais elementos da FILA, o número de elementos a ser retirado será especificado entre parenteses. INI = inicializa uma FILA inserindo nela um ou mais elementos. Após a execução de INI, ou de qualquer outra daquelas funções,cada elemento inserido será manipulado individualmente, ou seja, a execução dos comandos coloq(5),coloq(5), coloq(5), é equivalente a coloq(555) OBs: Considere o final da fila a esquerda e o início a direita. Por exemplo:
Após a execução de INI (100000005) 5 será o primeiro elemento e 1 o último.

Com base nestas informações responda:
Qual será o conteúdo de uma FILA após a execução da seguinte série de operações:

INI( 235916770) / coloq(333)/ coloq(0055) / Retirar(3) /coloq(10) / retirar(6)/ coloq(6770)/ coloq(23591).

A

677010005533

B

23591100055333

C

333550001077619532

D

235916077100055333

E

235916770100055333

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.

Q119920

Ano: 2010 Banca: Fundação CETAP Órgão: DETRAN-RR Prova: Fundação CETAP - 2010 - DETRAN-RR - Analista de Sistemas |

Q119920 Algoritmos e Estrutura de Dados

Sobre as estruturas de dados usadas em programação, NÃO é correto afirmar:

A

Uma fila é uma lista onde as inserções são sempre feitas em uma ponta e as remoções são sempre feitas na outra.

B

Uma pilha é uma lista onde as inserções e remoções são sempre feitas na mesma ponta.

C

Um árvore de busca binária é uma estrutura de dados onde todos os nós são valores, todos os nós à esquerda contêm uma subárvore com os valores menores ao nó raiz da subárvore e todos os nós da subárvore à direita contêm somente valores maiores ao nó raiz.

D

Uma lista ligada é uma estrutura de dado linear e estática, isto é, é composta por um número fixo (finito) de elementos.

E

Matrizes são vetores n-dimensionais.

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.

Q116441

Ano: 2010 Banca: FUNDEP (Gestão de Concursos) Órgão: CODIUB Prova: FUNDEP (Gestão de Concursos) - 2010 - CODIUB - Analista de Sistemas Júnior |

Q116441 Algoritmos e Estrutura de Dados

Assinale a estrutura de dados que ocorre associada a estruturas aninhadas.

A

Árvores

B

Árvores binárias

C

Filas

D

Pilhas

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.

Q116321

Ano: 2010 Banca: FUNDEP (Gestão de Concursos) Órgão: CODIUB Prova: FUNDEP (Gestão de Concursos) - 2010 - CODIUB - Programador de Computador - Júnior |

Q116321 Algoritmos e Estrutura de Dados

Assinale a alternativa que apresenta a estrutura de dados mais adequada à pesquisa em memória.

A

Árvores

B

Filas

C

Listas não lineares

D

Pilhas

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.

Q113178

Ano: 2009 Banca: COSEAC Órgão: DATAPREV Prova: COSEAC - 2009 - DATAPREV - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas |

Q113178 Algoritmos e Estrutura de Dados

A opção em que a estrutura é do tipo LIFO é:

A

fila;

B

pilha;

C

árvore;

D

lista encadeada;

E

array.

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.

Q113177

Ano: 2009 Banca: COSEAC Órgão: DATAPREV Prova: COSEAC - 2009 - DATAPREV - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas |

Q113177 Algoritmos e Estrutura de Dados

Sobre listas encadeadas, é INCORRETO afirmar que:

A

os dados são armazenados dinamicamente;

B

são acessadas pelo primeiro nodo da lista;

C

o final da lista faz uma referência para null;

D

possuem tamanho fixo;

E

pilhas e filas são versões limitadas de listas encadeadas.

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.

Q113031

Ano: 2009 Banca: COSEAC Órgão: DATAPREV Prova: COSEAC - 2009 - DATAPREV - Analista de Tecnologia da Informação - Banco de Dados |

Q113031 Algoritmos e Estrutura de Dados

Quando a Estrutura de dados é composta por variáveis do mesmo tipo primitivo, têm-se por definição, estruturas compostas:

A

isonômicas;

B

heterogêneas;

C

homogêneas;

D

bidimensionais;

E

polivalentes.

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.

Q111590

Ano: 2011 Banca: FCC Órgão: TRT - 14ª Região (RO e AC) Prova: FCC - 2011 - TRT - 14ª Região (RO e AC) - Técnico Judiciário - Tecnologia da Informação |

Q111590 Algoritmos e Estrutura de Dados

Considere:
I. Estrutura de dados linear e estática, composta por um número finito de elementos de um determinado tipo de dados.

II. É linear e dinâmica quando encadeada; apresenta um campo para conter o dado a ser armazenado e outro campo para apontar para o próximo elemento.

III. Os elementos associados a cada nó são habitual- mente chamados de filhos desses nós, podendo existir nós sem filhos.

IV. É tipicamente uma representação de vértices ligados por arestas que eventualmente, podem ser direcionadas por meio de setas.
Em relação às estruturas de dados, é correto afirmar que os itens I, II, III e IV estão associados, respectivamente, a

A

lista, fila, pilha e vetor.

B

fila, vetor, grafo e árvore.

C

vetor, lista, árvore e grafo.

D

lista, fila, grafos e tabela de hashing.

E

fila, vetor, árvore e tabela de 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.

Q110076

Ano: 2010 Banca: FGV Órgão: DETRAN-RN Prova: FGV - 2010 - DETRAN-RN - Programador de computador |

Q110076 Algoritmos e Estrutura de Dados

Marque a alternativa que demonstra corretamente a estrutura representada pelo algoritmo a seguir:

Imagem 004.jpg

A

Árvore binária.

B

Lista duplamente encadeada.

C

Lista circular.

D

Lista simplesmente encadeada.

E

Recursividade.

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.

Q107113

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: INMETRO Prova: CESPE - 2010 - INMETRO - Pesquisador - Desenvolvimento de Sistemas |

Q107113 Algoritmos e Estrutura de Dados

A bilheteria de um teatro planejou reservar ingressos para diversos espetáculos que acontecerão ao longo do próximo mês. Para cada dia, o teatro poderá aceitar 250 reservas, correspondendo à numeração das poltronas. A gerência precisa anotar as reservas de cada um dos dias do mês, o nome do espetáculo e os telefones das 250 primeiras pessoas que ligarem.

A partir dessa situação, e com base nos dados mencionados, assinale a opção que indica corretamente a contribuição mais benéfica para dar suporte à solução desse problema, sob o ponto de vista das características de estruturas de dados básicas.

A

A construção de um vetor com tipos primitivos de dados é suficiente para atender à necessidade apontada.

B

Uma matriz bidimensional com tipos primitivos de dados oferece características típicas para solucionar esse tipo de problema.

C

É necessária uma matriz tridimensional que, usando tipos primitivos de dados, possa considerar as três variáveis do problema.

D

A estrutura de registro com dados primitivos e um vetor podem dar suporte à solução do problema.

E

Uma estrutura de registro que não use tipo primitivo de dados pode ser usada na solução do problema.

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.

Q105427

Ano: 2011 Banca: FCC Órgão: TRE-RN Prova: FCC - 2011 - TRE-RN - Programador de computador |

Q105427 Algoritmos e Estrutura de Dados

Uma estrutura de dados onde cada nó mantém uma informação adicional, chamada fator de balanceamento, que indica a diferença de altura entre as subárvores esquerda e direita, é conhecida por árvore

A

hiberbólica.

B

de busca binária.

C

ordenada.

D

AVL.

E

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.

Q103169

Ano: 2011 Banca: CESPE / CEBRASPE Órgão: TJ-ES Provas: CESPE - 2011 - TJ-ES - Analista Judiciário - Análise de Banco de Dados - Específicos | CESPE - 2011 - TJ-ES - Analista Judiciário - Análise de Suporte - Específicos | CESPE - 2011 - TJ-ES - Analista Judiciário - Informática - Específicos |

Q103169 Algoritmos e Estrutura de Dados

Texto associado

No que se refere às estruturas de dados, julgue os itens
subsequentes.

Tabelas de dispersão aplicadas a arquivos requerem funções de escrutínios dinâmicas.

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.

Q102896

Ano: 2011 Banca: CESPE / CEBRASPE Órgão: TJ-ES Prova: CESPE - 2011 - TJ-ES - Técnico de Informática |

Q102896 Algoritmos e Estrutura de Dados

Texto associado

Julgue os itens de 29 a 40, relativos a fundamentos de computação
e linguagens de programação e desenvolvimento para a Web.

O armazenamento do tipo FIFO (first in, first out) é encontrado na estrutura de dados do tipo pilha.

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.

Q92717

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: TRT - 21ª Região (RN) Prova: CESPE - 2010 - TRT - 21ª Região (RN) - Técnico Judiciário - Tecnologia da Informação |

Q92717 Algoritmos e Estrutura de Dados

Texto associado

Julgue os itens seguintes, referentes às estruturas de dados.

O caminhamento infixado em árvore binária compreende as seguintes etapas: visitação à raiz, depois, à subárvore da esquerda e, por último, à subárvore da direita.

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.

Q92238

Ano: 2010 Banca: ESAF Órgão: CVM Prova: ESAF - 2010 - CVM - Analista de Sistemas - prova 2 |

Q92238 Algoritmos e Estrutura de Dados

Assinale a opção correta.

A

As formas pre?xa e pos?xa são denominadas notação polinésica reversa e notação polinésica.

B

Numa expressão in?xa, as operações são efetuadas na ordem em que aparecem.

C

Numa expressão ?xa, as operações são efetuadas na ordem em que melhor se realizam.

D

Numa expressão pos?xa, as operações são efetuadas na ordem em que aparecem.

E

As formas pre?xa e pos?xa são denominadas notação determinada a priori e notação determinada a posteriori.

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.

Q84031

Ano: 2011 Banca: CESPE / CEBRASPE Órgão: STM Prova: CESPE - 2011 - STM - Analista Judiciário - Análise de Sistemas - Específicos |

Q84031 Algoritmos e Estrutura de Dados

Texto associado

Considerando o algoritmo acima, julgue os itens a seguir, a
respeito de estrutura de dados, métodos de busca e inserção e
ordenação.

Enquanto uma lista encadeada somente pode ser percorrida de um único modo, uma árvore binária pode ser percorrida de muitas maneiras diferentes.

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.

Q80231

Ano: 2010 Banca: FCC Órgão: TRT - 8ª Região (PA e AP) Prova: FCC - 2010 - TRT - 8ª Região (PA e AP) - Analista Judiciário - Tecnologia da Informação |

Q80231 Algoritmos e Estrutura de Dados

A estrutura de dados linear que obedece o seguinte critério: o último elemento inserido será o primeiro elemento a ser retirado (last in first out ? LIFO) é:

A

pilha.

B

fila.

C

árvore binária.

D

árvore AVL.

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.

Q80210

Ano: 2010 Banca: FCC Órgão: TRT - 22ª Região (PI) Prova: FCC - 2010 - TRT - 22ª Região (PI) - Analista Judiciário - Tecnologia da Informação |

Q80210 Algoritmos e Estrutura de Dados

Uma fila duplamente terminada, isto é, uma estrutura linear que permite inserir e remover de ambos os extremos é chamada

A

Árvore.

B

Shift-and.

C

Autômato.

D

Deque.

E

Boyer-Moore.

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.

Q78121

Ano: 2010 Banca: NC-UFPR Órgão: UFPR Prova: UFPR - 2010 - UFPR - Analista de Tecnologia da Informação |

Q78121 Algoritmos e Estrutura de Dados

Em se tratando de gerenciamento da informação, dados estruturados que descrevem, identificam, explicam, localizam e, portanto, facilitam a recuperação, uso e gestão de recursos de informação, são chamados de:

A

informação.

B

sistema de informação.

C

conhecimento.

D

metadados.

E

dicionário de dados.

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.

Q76700

Ano: 2010 Banca: FUNCAB Órgão: PRODAM-AM Prova: FUNCAB - 2010 - PRODAM-AM - Analista de Tecnologia da Informação - Banco de Dados |

Q76700 Algoritmos e Estrutura de Dados

Qual das estruturas de dados abaixo é comumente usada para implementar índices multiníveis em SGBDs comerciais por apresentarem bom desempenho para grandes volumes de dados?

A

ÁrvoresAVL

B

Árvores Rubro-Negras.

C

Árvores B+

D

Árvores Binárias de Busca.

E

Árvores 2-3.

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 conceitos básicos de estrutura de dados em algoritmos e estrutura de dados

Foram encontradas 289 questões