Questões sobre Dados

#Questão 122952 - Ciência da Computação, Dados, FCC, 2012, Metrô/SP, Analista Desenvolvimento Gestão Júnior

Existem duas partes na compilação: a análise e a síntese. A parte de análise divide o programa fonte nas partes constituintes e cria uma representação intermediária do mesmo. Durante a análise, as operações implicadas pelo programa fonte são determinadas e registradas em uma estrutura denominada de

A)

lista.

B)

pilha.

C)

fila.

D)

árvore.

E)

hash.

#Questão 122975 - Ciência da Computação, Dados, CESPE / CEBRASPE, 2012, PEFOCE/CE, Perito Criminal de 1.ª Classe – Área de Formação: Análise de Sistemas

#Questão 122976 - Ciência da Computação, Dados, COPEVE/UFAL, 2012, MPE/AL, Analista do Ministério Público

A estrutura de dados que é organizada como árvore binária, mas que utiliza uma matriz de chaves, onde a posição da chave implicitamente realiza o papel dos ponteiros, é conhecida como

A)

árvore B.

B)

FIFO.

C)

heap.

D)

LIFO.

E)

árvore R.

#Questão 122977 - Ciência da Computação, Dados, COPEVE/UFAL, 2012, MPE/AL, Analista do Ministério Público

Desempenho é a grande vantagem na utilização hash. O tempo de busca na tabela hash tem complexidade O(1), se desconsiderarmos as colisões; colisões são tratadas usando uma lista encadeada, qual é o tempo de busca máximo para uma tabela hash com colisões?

A)

O(n/2).

B)

O(log n).

C)

O(2ⁿ).

D)

O(n).

E)

O(n²).

#Questão 122979 - Ciência da Computação, Dados, COPEVE/UFAL, 2012, MPE/AL, Analista do Ministério Público

Questões sobre Dados

Pesquise questões de concurso nos filtros abaixo