Questões de Concurso sobre Estrutura de Dados

Em uma árvore, o conjunto de um ou mais nós é finito e hierarquicamente subordinado a outro.

Uma árvore binária completa com 15 nós tem altura igual a

Algoritmos de ordenação podem ser aplicados em vários tipos de estruturas, como vetores, matrizes e estruturas dinâmicas (por exemplo: listas, pilhas e filas). Sobre os algoritmos de ordenação, corresponde ao algoritmo de ordenação que utiliza a estratégia de divisão e conquista e, ainda, usa um pivô de controle durante o processo de ordenação:

“Neste escalonamento o processo que chegar primeiro ao estado de pronto é selecionado para execução. Os processos em estado pronto são colocados em uma fila de pronto. Quando o processo em execução é colocado no estado de espera, o primeiro processo da fila pronto é selecionado para execução.” Este tipo de escalonamento é conhecido como:

A respeito de uma árvore binária, assinale a alternativa correta.

Em estrutura de dados os conceitos de FILAS e PILHAS são usados para implementar diversos recursos computacionais que vão desde compiladores e interpretadores a mecanismos usados nas linguagens de programação para auxiliar os desenvolvedores no dia a dia. Sobre essas estruturas, quais das definições abaixo são corretas?

A estrutura conhecida como árvore é utilizada no seguinte modelo de banco de dados:

Matriz é uma estrutura de dado que possui mais de uma dimensão e, por isso, é chamada de variável composta homogênea multidimensional. É correto afirmar que uma variável do tipo matriz precisa de:

Estruturas de dados são objetos que armazenam dados de forma eficiente, e seu conhecimento é básico para projetos de bancos de dados.

Dentre as opções abaixo, aquela que não é uma estrutura conhecida denomina-se:

A estrutura de dados caracterizada pela disciplina Last In First Out (LIFO) é denominada:

Na definição de árvore, não há relação entre o número de subárvores de um nó e o grau de um nó, uma vez que são conceitos distintos.

Operações como inserir um elemento e excluir e encontrar o maior e o menor não são permitidas na estrutura do tipo fila, apenas na estrutura do tipo pilha.

Assinale as operações características de uma estrutura de dados do tipo pilha (stack).

Uma lista ligada é uma estrutura de dados na qual os objetos estão organizados em ordem linear. Entretanto, diferentemente de um arranjo, no qual a ordem linear é determinada pelos índices do arranjo, a ordem em uma lista ligada é determinada por um ponteiro em cada objeto. Qual das alternativas a seguir melhor descreve uma lista encadeada, garantindo a integridade dos dados gerenciados por essa lista?

“Uma variável composta homogênea multidimensional é formada por uma sequência de variáveis, todas do mesmo tipo, com o mesmo identificador (mesmo nome), e alocadas sequencialmente na memória. Uma vez que as variáveis têm o mesmo nome, o que distingue são índices que referenciam sua localização dentro da estrutura. Uma variável desse tipo precisa de um índice para cada uma de suas dimensões”. Essa descrição se refere a qual estrutura de dados?

Considerando-se os conhecimentos que se tem sobre os vetores, analisar a sentença abaixo:

Um vetor é uma variável composta homogênea bidimensional, formada por uma sequência de variáveis, todas do mesmo tipo de dados, com o mesmo identificador (mesmo nome) e alocadas sequencialmente na memória (1ª parte). Uma vez que as variáveis que compõem o vetor têm o mesmo nome, o que distingue cada uma delas é um índice, que referencia sua localização dentro da estrutura (2ª parte). Em pseudocódigo, é possível expressar que uma matriz deve ser totalmente lida por meio do comando Leia (3ª parte).

A sentença está:

A árvore AVL, criada em 1962 por Adelson-Velsky e Landis, é uma árvore de busca binária de altura balanceada. Considerando o exposto, assinale a alternativa que descreve corretamente a situação de desbalanceamento de uma árvore AVL.

Os elementos de uma fila poderão ser retirados somente na ordem inversa em que foram inseridos, ou seja, respeitando-se o conceito last in, first out.

Considere a estrutura de uma lista duplamente encadeada mostrada a seguir.

A ordem corrente da lista é:

Em um sistema operacional, a estrutura de dados utilizada para organizar chamadas de funções recursivas por meio da inserção ou remoção de elementos via operações como push e pop é denominada