Uma árvore AVL é uma árvore binária de busca autobalanceada que respeita a...

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...

Q633403 • Informática • Dados • CESGRANRIO • Petrobras • Analista de Sistemas Júnior

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?

a) Uma árvore vazia
b) Uma árvore com dois nós
c) Uma árvore com três nós e altura igual a dois
d) Uma árvore com três nós e altura igual a três
e) Uma árvore com seis nós e altura igual a três

Analisando...

Questões sobre Dados

1

Q649857 • Informática • Dados • FAURGS • Banco do Rio Grande do Sul RS • Técnico em Tecnologia da Informação • 2018
A implementação do compartilhamento de objetos (arquivos e pastas) por meio de vínculos (links) em um sistema de arquivos requer que esses objetos estejam organizados na forma de
- a) discos particionados.
- b) estruturas de diretórios com nomes absolutos e relativos.
- c) estruturas com diretórios correntes (current directory).
- d) estruturas de grafos acíclicos.
- e) estruturas em árvores.
Analisando...
Carregando informações...
2

Q649837 • Informática • Dados • CESPE CEBRASPE • Banco do Nordeste • Especialista Técnico 1 • 2018
Julgue os itens subsequentes, relativos a estrutura de dados. Uma lista encadeada é basicamente uma estrutura de dados em lista em que cada nó possui três campos: um para os dados, um para o endereço do nó anterior, e outro para o endereço do nó posterior.
- a) Certo
- b) Errado
Analisando...
Carregando informações...
3

Q649815 • Informática • Dados • FGV • Ministério Público Estadual AL • Analista do Ministério Público • 2018
Considere as seguintes operações sobre uma estrutura de dados, inicialmente vazia, organizada na forma de pilhas (ou stack),
PUSH (10)
PUSH (2)
POP ()
POP ()
PUSH (6)
Assinale a opção que apresenta a lista de elementos armazenados na estrutura, após a execução das operações acima.
- a) 10, 2, 6
- b) 10, 2
- c) 2, 6
- d) 6
- e) 2
Analisando...
Carregando informações...
4

Q649680 • Informática • Dados • Companhia de Entrepostos e Armazéns Gerais de São Paulo SP • Analista de Sistemas I • 2018
Analise as seguintes afirmações relacionadas à análise e ao projeto estruturados:
I. Um Diagrama de Fluxo de Dados (DFD) é uma técnica gráfica que descreve o fluxo da informação e as transformações que são aplicadas à medida que os dados se movimentam da entrada para a saída;
II. Um Diagrama de Fluxo de Dados (DFD) pode ser usado para representar um sistema ou software em qualquer nível de abstração. O nível 0 (zero) do DFD, denominado modelo fundamental do sistema, representa o elemento software global como uma única bolha, com dados de entrada indicados por setas que chegam, e a saída indicada por setas que saem;
III. No DFD, um círculo é usado para representar uma entidade externa, isto é, um sistema que produza informação a ser transformada ou receba a informação transformada. Um retângulo representa a transformação a ser aplicada ao dado;
IV. Um Diagrama de Fluxo de Dados (DFD) deve, além do fluxo da informação, descrever detalhadamente a lógica procedimental do sistema.
Indique a opção que contenha todas as afirmações verdadeiras:
- a) I e II, apenas.
- b) II e IV, apenas.
- c) III e IV, apenas.
- d) I e III, apenas.
Analisando...
Carregando informações...
5

Q649642 • Informática • Dados • CESGRANRIO • Banco da Amazônia • Técnico Científico • 2018
Em uma árvore AVL com grande quantidade de nós, o custo para inclusão de um nó no meio da árvore é proporcional a
- a) log(n)
- b) n
- c) n log(n)
- d) n²
- e) n² log(n)
Analisando...
Carregando informações...
6

Q649517 • Informática • Dados • Empresa de Assistência Técnica e Extensão Rural da Paraíba MG • Analista de Sistemas I • 2018
Informe se é verdadeiro (V) ou falso (F) o que se afirma abaixo sobre modelos de dados.
( ) A estrutura lógica básica do modelo hierárquico é representada por uma árvore.
( ) A estrutura lógica básica do modelo hierárquico é a classificação dos dados em tabelas.
( ) A estrutura lógica básica dos modelos hierárquico e de rede é representada por uma árvore.
( ) A estrutura lógica básica do modelo de rede é representada por uma tabela e permite que um registro tenha mais de um pai.
De acordo com as afirmações, a sequência correta é
- a) (F); (F); (V); (V).
- b) (V); (V); (F); (F).
- c) (V); (F); (V); (F).
- d) (F); (V); (F); (V).
Analisando...
Carregando informações...
7

Q649455 • Informática • Dados • FGV • Assembléia Legislativa RO • Analista Legislativo • 2018
Considere uma pilha de latas de sardinhas na prateleira de um supermercado. Assinale a estrutura de dados que mais se assemelha ao modo como essas latas são manuseadas.
- a) Array.
- b) Binary tree.
- c) Hashing.
- d) Linked list.
- e) Stack.
Analisando...
Carregando informações...
8

Q649385 • Informática • Dados • CESPE CEBRASPE • Tribunal Regional do Trabalho 7a Região • Técnico Judiciário
Assinale a opção que apresenta o tipo de dado existente em mensagens transmitidas de um emissor para um receptor e que se distingue por ser um dado sempre contínuo.
- a) imagem
- b) áudio
- c) vídeo
- d) texto
Analisando...
Carregando informações...
9

Q649309 • Informática • Dados • Instituto Quadrix • Conselho Regional de Medicina DF • Analista de Sistemas • 2018
Quanto à programação, julgue os itens de 101 a 110. As pilhas, uma estrutura do tipo FIFO, e as filas, uma estrutura do tipo LIFO, são bastante utilizadas em programação e, de acordo com o objetivo do programador, devem obedecer a características específicas, ligadas a cada uma das estruturas.
- a) Certo
- b) Errado
Analisando...
Carregando informações...
10

Q649260 • Informática • Dados • CESPE CEBRASPE • Polícia Federal • Papiloscopista Policial Federal • 2018
Julgue os itens seguintes, a respeito de big data e tecnologias relacionadas a esse conceito. De maneira geral, big data não se refere apenas aos dados, mas também às soluções tecnológicas criadas para lidar com dados em volume, variedade e velocidade significativos.
- a) Certo
- b) Errado
Analisando...
Carregando informações...

Mais questões de Informática →

Uma árvore AVL é uma árvore binária de busca autobalanceada que respeita a...

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...

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Busca no Site