Questões de Algoritmos e Estrutura de Dados - Conceitos Básicos de Estrutura de Dados para Concurso
Foram encontradas 271 questões
A estrutura de dados implementada acima é:
I. Estrutura de dados que possui uma sequência de células, na qual cada célula contém um objeto de algum tipo e o endereço da célula seguinte.
II. Podem ser orientados, regulares, completos e bipartidos e possuir ordem, adjacência e grau.
III. Possuem o método de varredura esquerda-raiz-direita (e-r-d).
Os itens de I a III descrevem, respectivamente,
A respeito de análise de algoritmos, programação estruturada e orientada a objetos e estruturas de dados, julgue o item a seguir.
Árvores são estruturas de dados lineares adequadas para
representarem hierarquias.
I- Permite acesso somente ao último item inserido.
II- O último item inserido é o primeiro a ser removido.
III- Cada item contém uma referência para o próximo item da estrutura,
IV- Consiste em nós ligados por arestas, sendo que qualquer nó pode ter uma ou mais arestas descendo para outros nós que são chamados de filhos.
V- Estrutura que associa chaves de pesquisa à valores. Uma função matemática é a responsável por gerar um índice a partir de uma determinada chave.
Qual das alternativas a seguir está, respectivamente, associada às assertivas contidas nos itens l, II, III, IV e V?
Analise a figura a seguir e responda, corretamente, qual estrutura de dados ela representa.
Considere que os seguintes itens são inseridos 4, 5, 8, 11, 2, 15, nesta ordem, em uma estrutura de dados em fila e depois em outra em pilha.
Marque a alternativa correspondente ao terceiro item a ser retirado das estruturas de dados, respectivamente.
“O primeiro que entra é o primeiro que sai. (FIFO)”
Marque a alternativa que apresenta o nome da estrutura de dados que representa a afirmativa acima.
As características das estruturas de dados estão disponibilizadas na coluna I. Estabeleça a correta correspondência com as estruturas disponibilizadas na coluna II.
Coluna I
1. Estáticas
2. Dinâmicas
Coluna II
( ) Registros
( ) Filas
( ) Pilhas
( ) Vetores
( ) Strings
( ) Árvores
A sequência correta, de cima para baixo, é:
Assinale a opção que apresenta, respectivamente, estruturas de dados lineares e não lineares.