Questões de Concurso
Comentadas sobre estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 1.227 questões
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
Ano: 2011
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2011 - Petrobras - Técnico de Informática - 2011 |
Q199829
Algoritmos e Estrutura de Dados
As estruturas de dados permitem que problemas que exigem formas complexas de representação de dados possam ser implementados.
É considerado um tipo de dado estruturado:
É considerado um tipo de dado estruturado:
Ano: 2011
Banca:
CESPE / CEBRASPE
Órgão:
EBC
Prova:
CESPE - 2011 - EBC - Analista - Engenharia de Software |
Q199482
Algoritmos e Estrutura de Dados
Acerca das estruturas de dados estáticas e homogêneas (vetores e matrizes) e das estruturas de dados dinâmicas (listas, pilhas, filas), utilizadas para armazenar conjuntos de valores, julgue os itens a seguir.
Uma lista é uma coleção de elementos do mesmo tipo dispostos linearmente, que podem ou não seguir determinada organização. As listas podem ser dos seguintes tipos: de encadeamento simples, duplamente encadeadas e ordenadas.
Uma lista é uma coleção de elementos do mesmo tipo dispostos linearmente, que podem ou não seguir determinada organização. As listas podem ser dos seguintes tipos: de encadeamento simples, duplamente encadeadas e ordenadas.
Ano: 2011
Banca:
CESPE / CEBRASPE
Órgão:
EBC
Prova:
CESPE - 2011 - EBC - Analista - Engenharia de Software |
Q199481
Algoritmos e Estrutura de Dados
Acerca das estruturas de dados estáticas e homogêneas (vetores e matrizes) e das estruturas de dados dinâmicas (listas, pilhas, filas), utilizadas para armazenar conjuntos de valores, julgue os itens a seguir.
Vetores são utilizados quando estruturas indexadas necessitam de mais que um índice para identificar um de seus elementos.
Vetores são utilizados quando estruturas indexadas necessitam de mais que um índice para identificar um de seus elementos.
Ano: 2011
Banca:
CESPE / CEBRASPE
Órgão:
EBC
Prova:
CESPE - 2011 - EBC - Analista - Engenharia de Software |
Q199480
Algoritmos e Estrutura de Dados
Acerca das estruturas de dados estáticas e homogêneas (vetores e matrizes) e das estruturas de dados dinâmicas (listas, pilhas, filas), utilizadas para armazenar conjuntos de valores, julgue os itens a seguir.
As pilhas, também conhecidas como listas LIFO ou PEPS, são listas lineares em que todas as operações de inserção e remoção de elementos são feitas por um único extremo da lista, denominado topo.
As pilhas, também conhecidas como listas LIFO ou PEPS, são listas lineares em que todas as operações de inserção e remoção de elementos são feitas por um único extremo da lista, denominado topo.
Ano: 2011
Banca:
FCC
Órgão:
TRT - 19ª Região (AL)
Prova:
FCC - 2011 - TRT - 19ª Região (AL) - Técnico Judiciário - Tecnologia da Informação |
Q194220
Algoritmos e Estrutura de Dados
Em uma árvore binária, todos os nós têm grau
Ano: 2011
Banca:
FCC
Órgão:
TRT - 19ª Região (AL)
Prova:
FCC - 2011 - TRT - 19ª Região (AL) - Analista Judiciário - Tecnologia da Informação |
Q193179
Algoritmos e Estrutura de Dados
FIFO refere-se a estruturas de dados do tipo
Ano: 2011
Banca:
CESGRANRIO
Órgão:
Transpetro
Prova:
CESGRANRIO - 2011 - Transpetro - Analista de Sistemas Júnior |
Q154720
Algoritmos e Estrutura de Dados
Uma lista linear ou uma tabela é um conjunto não vazio de nós, tais que suas propriedades estruturais decorrem unicamente da posição relativa dos nós dentro da sequência linear. Considerando-se as diferentes listas lineares, tem-se que
Conheça nossos planos