Questões sobre Dados

#Questão 122767 - Ciência da Computação, Dados, ESAF, 2006, CGU, Analista de Finanças e Controle AFC

Analise as seguintes afirmações relacionadas a conceitos básicos de estruturas de dados.

I. Em uma árvore genérica, não binária, cada nó pode ter qualquer quantidade de nós filhos.

II. Em uma árvore binária de pesquisa, a busca é feita de tal forma que se o dado procurado está na raiz a pesquisa será encerrada. Caso contrário, a busca continua e deve ser feita em apenas uma das duas sub-árvores.

III. Uma árvore binária é considerada balanceada quando, para cada nó, a altura das duas sub-árvores diferem, no máximo, da somatória da quantidade de nós existentes nos níveis pares, dividido pela quantidade de níveis considerados.

IV. Um circuito em um grafo é um caminho único que tem origem no primeiro nó e se encerra no último nó.

Indique a opção que contenha todas as afirmações verdadeiras.

A)

I e II

B)

II e III

C)

III e IV

D)

I e III

E)

II e IV

#Questão 122784 - Ciência da Computação, Dados, CESGRANRIO, 2006, DECEA, Técnico de Defesa Aérea e Controle de Tráfego Aéreo

Suponha a seguinte árvore AVL.

A inserção do elemento 30 nessa árvore:

A)

aumenta a profundidade da árvore após uma rotação.

B)

provoca uma rotação à direita.

C)

deixa os nós 02 e 07 no mesmo nível.

D)

altera a raiz da árvore (nó 41).

E)

torna o nó 33 pai do nó 27.

#Questão 122786 - Ciência da Computação, Dados, CESGRANRIO, 2006, Ministério da Defesa - Comando da Aeronáutica, Técnico de Defesa Aérea e Controle de Tráfego Aéreo

Suponha a seguinte árvore AVL.

A inserção do elemento 30 nessa árvore

A)

aumenta a profundidade da árvore após uma rotação.

B)

provoca uma rotação à direita.

C)

deixa os nós 02 e 07 no mesmo nível.

D)

altera a raiz da árvore (nó 41).

E)

torna o nó 33 pai do nó 27.

#Questão 122788 - Ciência da Computação, Dados, CESGRANRIO, 2006, Ministério da Defesa - Comando da Aeronáutica, Técnico de Defesa Aérea e Controle de Tráfego Aéreo

Em relação a processadores comerciais, é correto afirmar que o(a):

A)

AMD Opteron exige um sistema operacional de 64 bits.

B)

Itanium 2 é caracterizado pela alta freqüência de seu clock (3,2 GHz ou superior).

C)

conjunto de instruções do UltraSPARC III e do PowerPC G4 é o mesmo.

D)

tecnologia Execute Disable Bit pode impedir que código em pilha seja executado.

E)

linha de processadores Xeon da AMD é voltada para o mercado desktop.

#Questão 122789 - Ciência da Computação, Dados, CESGRANRIO, 2006, Ministério da Defesa - Comando da Aeronáutica, Técnico de Defesa Aérea e Controle de Tráfego Aéreo

Observe o código abaixo, que implementa uma estrutura de dados do tipo pilha.

Assinale a opção que contém o código correto correspondente à linha 14.

A)

head[++pointer] = i;

B)

head[i] = pointer++;

C)

head[pointer]=i;

D)

head.indexOf[i] = pointer;

E)

return head[pointer++];

Questões sobre Dados

Pesquise questões de concurso nos filtros abaixo