Questões de Concurso
Comentadas sobre estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 1.295 questões
Analise as afirmativas a seguir, relacionadas a árvores de busca:
I. A altura de uma árvore binária corresponde ao nível máximo de suas folhas e, por conveniência, a altura de uma árvore nula é igual a 0;
II. Caso o nó ser eliminado em uma árvore de busca binária não possua filhos, ele poderá ser eliminado sem ajustes posteriores na árvore;
III. A inserção em árvore B sempre provoca o desbalanceamento da árvore, incrementando o número máximo de nós acessados para localizar determinada chave;
IV. Uma árvore B de ordem n é uma árvore de busca multidirecional e balanceada onde cada nó não-raiz contém n/2 chaves.
Estão CORRETAS somente a(s) afirmativa(s):
Sobre estruturas de dados e seus tipos, para cada afirmativa abaixo, informe se é verdadeira (V) ou falsa (F). Em seguida, marque a opção que corresponde à sequência CORRETA.
( ) Inteiro e caractere são tipos primitivos de dados.
( ) Em uma lista encadeada, cada elemento ocupa posição sucessiva ao elemento anterior.
( ) Uma variável do tipo apontador sempre armazena o endereço de memória da posição onde se encontra o elemento a ser acessado.
( ) O tipo de dado abstrato constitui uma ferramenta útil para especificar as propriedades lógicas de um tipo de dado.
Julgue o item que se segue acerca das estruturas homogêneas de dados, do conceito de pilhas e da programação orientada a objetos.
De acordo com a estrutura e o funcionamento de uma
pilha, as inserções são feitas no início e as remoções são
feitas no final.
Identifique abaixo os tipos de dados considerados tipos abstratos de dados:
1. Container
2. Conjunto
3. Pilha
4. Lista
5. Fila
Assinale a alternativa que indica todos os itens corretos.
Na coluna I estão dispostos alguns conceitos relacionados à estrutura de dados. Estabeleça a correta correspondência com suas definições, conforme apresentado na coluna II.
Coluna I
1 Fila
2 Pilha
3 Lista Encadeada
4 Árvore
5 Vetor
Coluna II
( ) coleção de itens de dados.
( ) primeiro a entrar é o primeiro a sair.
( ) bidimensional.
( ) último a entrar é o primeiro a sair.
( ) estrutura de dados estática.
A sequência correta, de cima para baixo, é:
Acerca de aspectos de linguagens de programação, algoritmos e estruturas de dados e objetos, programação orientada a objetos e arquitetura MVC, julgue o item subsequente.
Uma árvore binária é aquela cujos nós sejam compostos
por, no mínimo, duas outras árvores, e assim
sucessivamente, de modo hierárquico, até atingir o grau
máximo da árvore.
- inserção: inserir um novo número em um conjunto; - seleção: encontrar um elemento máximo (ou mínimo) de um conjunto; - remoção: extrair um elemento máximo (ou mínimo) de conjunto.
Uma maneira eficiente de implementar uma fila de prioridades, obtendo tempo proporcional a O(1) na seleção e O(log2 n) na inserção e remoção é através da TAD
Conheça nossos planos