1 Q729624
Ciência da Computação
Ano: 2018
Banca: Fundação Getúlio Vargas (FGV)
Em uma árvore B de ordem d, onde cada nó que não o raiz possui entre d e 2d chaves, estão armazenadas 30.000 chaves. Sabendo-se que d=8, assinale a opção que indica o número máximo de nós visitados para a localização de uma chave.
2 Q729623
Ciência da Computação
Ano: 2018
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)
Julgue os itens subsequentes, relativos à lógica de programação. Pilha é uma estrutura de dados em que o último elemento a ser inserido será o primeiro a ser retirado.
3 Q729622
Ciência da Computação
Ano: 2018
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)
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.
4 Q729621
Ciência da Computação
Ano: 2018
Banca: Núcleo de Concursos e Promoção de Eventos (NUCEPE)

Acerca da estrutura de dados do tipo árvore, considere o gráfico a baixo e assinale a única alternativa INCORRETA.

5 Q729620
Ciência da Computação
Ano: 2018
Banca: Núcleo de Concursos e Promoção de Eventos (NUCEPE)

Acerca da estrutura de dados do tipo filas, considere as operações de inserção e remoção de uma fila F abaixo:

 O resultado final das operações resulta em:

6 Q729619
Ciência da Computação
Ano: 2018
Banca: Fundação Getúlio Vargas (FGV)

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.

7 Q729618
Ciência da Computação
Ano: 2018
Banca: Fundação CESGRANRIO (CESGRANRIO)

Uma árvore binária completa de busca, isto é, uma árvore em que todos os níveis têm o máximo número de elementos, tem um total de N nós.

O número máximo de comparações necessárias para encontrar um elemento nessa árvore é

8 Q729617
Ciência da Computação
Ano: 2018
Banca: Fundação CESGRANRIO (CESGRANRIO)
Em uma árvore AVL com grande quantidade de nós, o custo para inclusão de um nó no meio da árvore é proporcional a
9 Q729616
Ciência da Computação
Ano: 2018
Banca: Fundação CESGRANRIO (CESGRANRIO)

Uma árvore binária cujos nós armazenam números inteiros pode ser representada na linguagem Python por uma lista com três elementos:

O que será exibido no console quando ele for executado?

10 Q729615
Ciência da Computação
Ano: 2018
Banca: Instituto Quadrix
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.