Questão 836402: Em uma árvore binária de busca balanceada do tipo AVL, as...

Em uma árvore binária de busca balanceada do tipo AVL, as alturas das duas sub-árvores de um nó qualquer diferem em no máximo 1. A construção de uma árvore desse tipo, inicialmente vazia, por meio ...

Questão 836402 | Algoritmos e Estrutura de Dados, Estrutura de Dados, Técnico em Comunicação e Processamento de Dados Judiciário, TJM SP, VUNESP, Ensino Médio

Em uma árvore binária de busca balanceada do tipo AVL, as alturas das duas sub-árvores de um nó qualquer diferem em no máximo 1. A construção de uma árvore desse tipo, inicialmente vazia, por meio da inserção sucessiva de nós, utiliza uma certa operação para manter o balanceamento desejado quando necessário. Essa operação é

a) empilhamento.
b) desempilhamento.
c) concatenação.
d) rotação.
e) poda.

🧠 Mapa Mental

Mais questões de Algoritmos e Estrutura de Dados x Estrutura de Dados ...

1 Questão 150371 | Algoritmos e Estrutura de Dados, Estrutura de dados, Analista Judiciário Tecnologia da Informação, TJ PA, FCC, Ensino Médio

Considere uma estrutura de dados do tipo vetor. Com respeito a tal estrutura, é correto que seus componentes são, característicamente,

a) heterogêneos e com acesso FIFO.
b) heterogêneos e com acesso LIFO.
c) heterogêneos e com acesso indexado-sequencial.
d) homogêneos e acesso não indexado.
e) homogêneos e de acesso aleatório por intermédio de índices.

🧠 Mapa Mental

2 Questão 173007 | Algoritmos e Estrutura de Dados, Estrutura de dados, Desenvolvedor, MEC, FGV, Ensino Médio

Acerca das estruturas de dados Árvores, analise as afirmativas a seguir.

I. A árvore AVL é uma árvore binária com uma condição de balanço, porém não completamente balanceada.

II. Árvores admitem tratamento computacional eficiente quando comparadas às estruturas mais genéricas como os grafos.

III. Em uma Árvore Binária de Busca, todas as chaves da subárvore esquerda são maiores que a chave da raiz.

Assinale:

a) se somente a afirmativa I estiver correta.
b) se somente as afirmativas I e II estiverem corretas.
c) se somente as afirmativas I e III estiverem corretas.
d) se somente as afirmativas II e III estiverem corretas.
e) se todas as afirmativas estiverem corretas.

🧠 Mapa Mental

3 Questão 253754 | Algoritmos e Estrutura de Dados, Estrutura de dados, Técnico Judiciário Programação de Sistemas, TJ SE, FCC, Ensino Médio

Uma estrutura de dados em lista duplamente encadeada permite na cadeia movimentos para

a) frente, apenas.
b) trás, apenas.
c) cima e para baixo ou para frente e para trás.
d) cima e para baixo, apenas.
e) frente e para trás, apenas.

🧠 Mapa Mental

4 Questão 259725 | Algoritmos e Estrutura de Dados, Estrutura de dados, Técnico Judiciário Programação de Sistemas, TRE PI, FCC, Ensino Médio

Sobre estrutura de dados, considere:

I. Pilha é uma estrutura de dados com acesso restrito aos seus elementos, uma vez que eles são colocados e retirados por um único lado e são ordenados pelo princípio LIFO (last in first out). Assim, sempre que um elemento é adicionado ou retirado seu topo é alterado.
II. Pilha é o tipo de estrutura usada, por exemplo, na avaliação de expressões numéricas, na recursividade e pelos compiladores, na passagem de parâmetros para as funções.
III. Registro é uma estrutura básica que permite guardar coleções de dados de diferentes tipos, sendo normalmente utilizado quando um objeto tem diferentes atributos, isto é, contém campos de diferentes tipos.
IV. Lista pode conter um número qualquer de elementos, expandindo-se ou contraindo-se conforme o elementos são inseridos ou retirados. Nesse tipo de estrutura, os acessos tanto podem ser feitos sequencialmente como diretamente.
V. Fila, assim como a pilha , é uma versão especial de lista, e como tal, seus elementos são ordenados pelo princípio LIFO (last in first out).

Está correto o que se afirma APENAS em

a) I, II e III.
b) I, III, IV e V.
c) I, III e V.
d) II, III, IV e V.
e) II, IV e V.

🧠 Mapa Mental

5 Questão 262829 | Algoritmos e Estrutura de Dados, Estrutura de dados, Técnico Judiciário Tecnologia da Informação, TRT 16a REGIÃO, FCC, Ensino Médio

O almoxarife de um órgão pediu ao técnico de informática que elaborasse um sistema de custeio que, para cada saída de material, considerasse o custo do mais recente que houvera dado entrada no almoxarifado. O técnico deve desenvolver um algoritmo para tratar com uma estrutura de dados do tipo

a) FIFO.
b) TABLE.
c) LIFO.
d) HEAP.
e) ARRAY.

🧠 Mapa Mental

Veja mais questões →

Gabarite Concurso

Teste seus conhecimentos gratuitamente resolvendo centenas de simulados com questões retiradas de provas de Concurso anteriores.

Páginas

Início
Entrar
Cadastrar
Ranking
Sobre
Contato
Professores
Política e Termos

Categorias

Simulados Concurso
Questões Concurso
Provas Concurso
Dicas Concurso
Material Concurso
Notícias Concurso
Fórum Concurso
Mapas Concurso
Apostilas Concurso