Voltar

Com relação à estrutura de dados árvore de busca binária, é incorreto afir...

Com relação à estrutura de dados árvore de busca binária, é incorreto afirmar que:

Q628855 • Informática • Dados • COVEST UNEMAT • APAC PE • Analista de Informática

Com relação à estrutura de dados árvore de busca binária, é incorreto afirmar que:

a) a inserção ocorre sempre em uma folha.
b) a remoção nem sempre ocorre em uma folha.
c) todos os elementos na subárvore esquerda de cada nó k têm valor menor ou igual ao valor no nó k.
d) todos os elementos na subárvore direita de cada nó k têm valor maior do que o valor no nó k.
e) todas as folhas estão no mesmo nível.

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 →