Questões de Concurso
Comentadas sobre estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 1.295 questões
Ano: 2012
Banca:
AOCP
Órgão:
BRDE
Prova:
AOCP - 2012 - BRDE - Analista de Sistemas - Desenvolvimento de Sistemas - (Prova TIPO 4) |
Q215127
Algoritmos e Estrutura de Dados
Em estruturas de dados e algoritmos, encontramos uma estrutura chamada Pilha. A esse respeito, analise as assertivas e assinale a alternativa que aponta as corretas.
I. Uma Pilha é um contêiner de objetos que são inseridos e retirados de acordo com o princípio de que “o último que entra é o primeiro que sai” (LIFO).
II. Exemplo de implementação de uma pilha pode ser os navegadores para a Internet que armazenam os endereços mais recentemente visitados em uma pilha.
III. Pilhas são estruturas de dados muito complexas, porém não estão entre as mais importantes.
IV. É impossível inserir objetos em uma pilha a qualquer momento, mas somente o objeto recentemente inserido poderá ser removido a qualquer momento.
I. Uma Pilha é um contêiner de objetos que são inseridos e retirados de acordo com o princípio de que “o último que entra é o primeiro que sai” (LIFO).
II. Exemplo de implementação de uma pilha pode ser os navegadores para a Internet que armazenam os endereços mais recentemente visitados em uma pilha.
III. Pilhas são estruturas de dados muito complexas, porém não estão entre as mais importantes.
IV. É impossível inserir objetos em uma pilha a qualquer momento, mas somente o objeto recentemente inserido poderá ser removido a qualquer momento.
Ano: 2012
Banca:
FCC
Órgão:
TRT - 11ª Região (AM e RR)
Prova:
FCC - 2012 - TRT - 11ª Região (AM e RR) - Analista Judiciário - Tecnologia da Informação |
Q213493
Algoritmos e Estrutura de Dados
Um grafo é uma estrutura de dados consistida em um conjunto de nós (ou vértices) e um conjunto de arcos (ou arestas). O grafo em que os arcos possuem um número ou peso associados a eles, é chamado de grafo
Ano: 2012
Banca:
FCC
Órgão:
TRT - 11ª Região (AM e RR)
Prova:
FCC - 2012 - TRT - 11ª Região (AM e RR) - Técnico Judiciário - Tecnologia da Informação |
Q213178
Algoritmos e Estrutura de Dados
A estrutura de dados chamada grafo consiste num conjunto de nós (ou vértices) e num conjunto de arcos (ou arestas). Cada arco em um grafo é especificado por um par de nós. Se os pares de nós que formam o arco forem pares ordenados, diz-se que o grafo é
Q1225309
Algoritmos e Estrutura de Dados
Qual estrutura de dados determina que o princípio da retirada de um elemento deva ser obrigatoriamente do último que foi armazenado.
Q1181326
Algoritmos e Estrutura de Dados
Analise o texto abaixo:
Uma estrutura de dados baseada no princípio FIFO (first in, first out), na qual os elementos que foram inseridos no início são os primeiros a ser removidos.
Assinale a alternativa que identifica corretamente o tipo de estrutura de dados à qual o texto se refere.
Uma estrutura de dados baseada no princípio FIFO (first in, first out), na qual os elementos que foram inseridos no início são os primeiros a ser removidos.
Assinale a alternativa que identifica corretamente o tipo de estrutura de dados à qual o texto se refere.
Q268205
Algoritmos e Estrutura de Dados
Com referência a abstração e modelo de dados, julgue o item subsequente.
No modelo de rede, os dados são representados como um conjunto de registros e as relações entre esses registros podem ser abstraídas para a estrutura de dados em árvore.
No modelo de rede, os dados são representados como um conjunto de registros e as relações entre esses registros podem ser abstraídas para a estrutura de dados em árvore.
Q261232
Algoritmos e Estrutura de Dados
A respeito de algoritmos, estruturas de dados e objetos, julgue o item que se segue.
Árvore de dados é uma estrutura formada por uma coleção finita de dados, em que um deles é denominado raiz e os demais, folhas. Por serem estruturas disjuntas, não é possível que a árvore seja nula.
Árvore de dados é uma estrutura formada por uma coleção finita de dados, em que um deles é denominado raiz e os demais, folhas. Por serem estruturas disjuntas, não é possível que a árvore seja nula.
Q261231
Algoritmos e Estrutura de Dados
A respeito de algoritmos, estruturas de dados e objetos, julgue o item que se segue.
Pilha é uma estrutura de dados do tipo lista linear, em que as operações TOP, PUSH e POP são realizadas no topo da pilha e, por isso, são denominadas LIFO.
Pilha é uma estrutura de dados do tipo lista linear, em que as operações TOP, PUSH e POP são realizadas no topo da pilha e, por isso, são denominadas LIFO.
Q261230
Algoritmos e Estrutura de Dados
A respeito de algoritmos, estruturas de dados e objetos, julgue o item que se segue.
A estrutura de dados aplicada às linguagens de programação visa, do ponto de vista teórico, identificar e desenvolver modelos matemáticos que resolvam problemas e, do prático, criar representações concretas dos objetos e desenvolver rotinas capazes de atuar sobre essas representações, de acordo com o modelo considerado.
A estrutura de dados aplicada às linguagens de programação visa, do ponto de vista teórico, identificar e desenvolver modelos matemáticos que resolvam problemas e, do prático, criar representações concretas dos objetos e desenvolver rotinas capazes de atuar sobre essas representações, de acordo com o modelo considerado.
Ano: 2011
Banca:
CESGRANRIO
Órgão:
BNDES
Prova:
CESGRANRIO - 2011 - BNDES - Profissional Básico - Análise de Sistemas - Desenvolvimento |
Q261148
Algoritmos e Estrutura de Dados
Em uma reunião técnica sobre a estrutura de dados que será utilizada em um sistema de computação científica, apontou-se, corretamente, que a árvore B+
Ano: 2011
Banca:
VUNESP
Órgão:
TJM-SP
Prova:
VUNESP - 2011 - TJM-SP - Analista de Sistemas - Judiciário |
Q249814
Algoritmos e Estrutura de Dados
Uma árvore binária .................... é uma árvore binária na qual as alturas das duas subárvores de todo nó nunca diferem em mais de ................... -.
Assinale a alternativa que completa,correta e respectivamente, as lacunas do texto.
Assinale a alternativa que completa,correta e respectivamente, as lacunas do texto.
Ano: 2011
Banca:
VUNESP
Órgão:
TJM-SP
Prova:
VUNESP - 2011 - TJM-SP - Analista de Sistemas - Judiciário |
Q249813
Algoritmos e Estrutura de Dados
Lista do tipo LIFO (Last in, First Out) e lista do tipo FIFO (Firstin,First Out) são, respectivamente, características das estruturas de dados denominadas
Ano: 2011
Banca:
FCC
Órgão:
INFRAERO
Prova:
FCC - 2011 - INFRAERO - Analista - Desenvolvimento e Manutenção |
Q220703
Algoritmos e Estrutura de Dados
Uma lista linear duplamente ligada ou encadeada é uma sequência estruturada de itens, onde cada item contém um objeto de algum tipo, o endereço do item anterior (ponteiro 1) e o endereço do item seguinte (ponteiro 2) armazenados em sua estrutura. O endereço inicial dessa lista é mantido em um ponteiro externo à lista. Supondo que uma dada lista possua 3 itens ligados, para que o segundo elemento seja retirado da lista, deve ser feita uma operação na qual o ponteiro
Ano: 2011
Banca:
FCC
Órgão:
INFRAERO
Prova:
FCC - 2011 - INFRAERO - Analista - Desenvolvimento e Manutenção |
Q220702
Algoritmos e Estrutura de Dados
Uma árvore binária é uma estrutura de dados que possui um conjunto finito de elementos, sendo cada elemento considerado um nó. Neste contexto, é um nó que
Ano: 2011
Banca:
FCC
Órgão:
TCE-PR
Prova:
FCC - 2011 - TCE-PR - Analista de Controle - Informática |
Q214073
Algoritmos e Estrutura de Dados
É um tipo de estrutura de dados em que a função de dispersão é a responsável por gerar um índice a partir de determinada chave; por causa das colisões, muitas tabelas de dispersão são aliadas com alguma outra estrutura de dados:
Ano: 2011
Banca:
CESPE / CEBRASPE
Órgão:
BRB
Prova:
CESPE - 2011 - BRB - Analista de Tecnologia da Informação |
Q204379
Algoritmos e Estrutura de Dados
Texto associado
Acerca de algoritmos, estruturas de dados e lógica de programação,
julgue os itens subsequentes.
julgue os itens subsequentes.
A árvore geradora mínima de um grafo conexo não direcionado construída com o algoritmo de Kruskal é única. Nessa árvore geradora mínima, a substituição de arestas de mesmo peso não afetará o custo total da árvore.
Ano: 2011
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2011 - Petrobras - Analista de Sistemas Júnior - Processos de Negócios - 2011 |
Q202388
Algoritmos e Estrutura de Dados
Após a inserção de um nó, é necessário verificar cada um dos nós ancestrais desse nó inserido, relativamente à consistência com as regras estruturais de uma árvore AVL.
PORQUE
O fator de balanceamento de cada nó, em uma árvore AVL, deve pertencer ao conjunto formado por {-2, -1, 0, +1, +2}.
Analisando-se as afirmações acima, conclui-se que
PORQUE
O fator de balanceamento de cada nó, em uma árvore AVL, deve pertencer ao conjunto formado por {-2, -1, 0, +1, +2}.
Analisando-se as afirmações acima, conclui-se que
Ano: 2011
Banca:
CESGRANRIO
Órgão:
FINEP
Prova:
CESGRANRIO - 2011 - FINEP - Analista - Desenvolvimento de Sistemas |
Q202056
Algoritmos e Estrutura de Dados
Considere as definições a seguir.
• O nível do nó raiz de uma árvore é 1.
• O nível de qualquer nó subsequente é igual ao nível do seu nó pai mais 1.
• A profundidade de uma árvore é igual ao maior nível encontrado dentre todos os seus nós.
Partindo-se das premissas acima, a menor e a maior quantidade de nós, respectivamente, que poderiam existir em uma árvore binária de profundidade 4 são
• O nível do nó raiz de uma árvore é 1.
• O nível de qualquer nó subsequente é igual ao nível do seu nó pai mais 1.
• A profundidade de uma árvore é igual ao maior nível encontrado dentre todos os seus nós.
Partindo-se das premissas acima, a menor e a maior quantidade de nós, respectivamente, que poderiam existir em uma árvore binária de profundidade 4 são
Ano: 2011
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2011 - Petrobras - Analista de Sistemas Júnior - Engenharia de Software |
Q199900
Algoritmos e Estrutura de Dados
Uma árvore AVL é uma árvore binária de busca autobalanceada que respeita algumas propriedades fundamentais. Como todas as árvores, ela tem uma propriedade chamada altura, que é igual ao valor da altura de sua raiz.
Sabendo que a altura de uma folha é igual a um e que a altura de um nó pai é igual ao máximo das alturas de seus filhos mais um, qual estrutura NÃO pode representar uma árvore AVL?
Sabendo que a altura de uma folha é igual a um e que a altura de um nó pai é igual ao máximo das alturas de seus filhos mais um, qual estrutura NÃO pode representar uma árvore AVL?
Ano: 2011
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2011 - Petrobras - Analista de Sistemas Júnior - Engenharia de Software |
Q199898
Algoritmos e Estrutura de Dados
Dois vetores, v1 e v2, armazenam N inteiros cada um, estão ordenados de forma crescente e têm a propriedade de que o último elemento de v1 (v1[N-1]) é menor que o primeiro elemento de v2 (v2[0]). É retirado um elemento de cada vez de cada um desses vetores alternadamente, e cada elemento retirado é colocado em uma fila. Posteriormente, os elementos são retirados da fila e inseridos em uma árvore binária de busca. A árvore é percorrida em ordem simétrica, e os elementos são inseridos, assim que retirados, em uma pilha. Depois, cada elemento é retirado da pilha e inserido alternadamente em um dos vetores, começando por v1.
Diante do exposto, conclui-se que
Diante do exposto, conclui-se que
Conheça nossos planos