Questões sobre Dados

#Questão 94796 - Ciência da Computação, Dados, CESPE / CEBRASPE, 2013, TRT 17ª, Técnico Judiciário

#Questão 122064 - Ciência da Computação, Dados, CESGRANRIO, 2013, BNDES, Analista de Sistemas (Língua Estrangeira (Inglês))

#Questão 122062 - Ciência da Computação, Dados, CESGRANRIO, 2013, BNDES, Analista de Sistemas (Língua Estrangeira (Inglês))

Uma árvore rubro-negra possui 18 valores inteiros distintos armazenados em seus 18 nós.

Uma função recursiva, cujo cabeçalho é boolean busca (int val), foi escrita com o objetivo de visitar os nós desse tipo de árvore à procura de um determinado valor (val). O algoritmo utilizado tira partido das características de uma árvore rubro-negra, com o objetivo de ser o mais eficiente possível.

Qual é o número máximo de chamadas à função busca() que será necessário para informar se um determinado valor está, ou não, armazenado na árvore?

A)

3

B)

4

C)

5

D)

6

E)

9

#Questão 122597 - Ciência da Computação, Dados, CESPE / CEBRASPE, 2013, CNJ, Técnico Judiciário

#Questão 122628 - Ciência da Computação, Dados, FCC, 2013, TRT 9ª, Técnico Judiciário

Insira os dados de entrada numa fila. Em seguida retire cada dado da fila e insira numa pilha. Mostre a pilha. Depois retire os dados da pilha e insira na fila. Mostre a fila.

Dados de entrada: 11, 12, 23, 14, 25, 50, 8, 18, 29, 10

As estruturas mostradas ficam

I. Pilha: (topo) 10 - 29 - 18 - 8 - 50 - 25 - 14 - 23 - 12 - 11

II. Fila: (começo) 11 - 12 - 23 - 14 - 25 - 50 - 8 - 18 - 29 - 10 (fim)

III. Fila: (começo) 10 - 29 - 18 - 8 - 50 - 25 - 14 - 23 - 12 - 11 (fim)

IV. Pilha: (topo) 11 - 12 - 23 - 14 - 25 - 50 - 8 - 18 - 29 - 10

V. A fila mostrada fica com os elementos em ordem invertida dos dados de entrada

Está correto o que se afirma APENAS em

A)

III e IV.

B)

II e IV.

C)

I, II e III.

D)

I, III e V.

E)

I, IV e V.

Questões sobre Dados

Pesquise questões de concurso nos filtros abaixo