Estruturas de dados

UFCG· UFCG· 2016

Analise as alternativas abaixo sobre Java Collections Framework no Java 8 e marque a correta.

IF-SE· IF-SE· 2016

- Um desenvolvedor de sistemas definiu um tipo de dados inteiro, o qual, na linguagem de programação escolhida utiliza 4 bytes de memória para seu armazenamento. Enquanto o programa estiver em execução, será possível co…

IDHTEC· CM Nazaré da Mata· 2016

Referente a Árvores Binárias, indique a alternativa INCORRETA:

IDHTEC· CM Nazaré da Mata· 2016

Cria K buckets identificados e ordenados segundo algum critério (buckets contendo elementos de 1 a 10, buckets contendo elementos de 11 a 20, etc.) e então armazena os elementos dentro de cada bucket correspondente. Apó…

UPA· TRE RN· 2016

_ Quando falamos em estrutura de dados, logo lembramos de Arvore AVL. O Fator de Balanceamento (FB) é a diferença entre a altura da subárvore da direita e a subárvore da esquerda. Para a arvore está balanceada o fator d…

UFMT· Pref Rondonópolis· 2016

Sobre as estruturas de dados do tipo Pilha, analise as afirmativas. I - As pilhas são caracterizadas com a técnica FIFO (First In, First Out). II - Pilha é um tipo de lista linear em que todas as inserções, remoções e a…

COMPERVE· UFRN· 2016

O programa ao lado foi escrito em Fortran90. A função desse programa é

FCC· Pref Teresina· 2016

Considerando a estrutura de dados denominada árvore,

FGV· IBGE· 2016

Considere uma tabela hash com as seguintes características: 1. As chaves são as letras A,B,C,D,H.J,K,M,N,O,P,R,S,T,U; 2. A tabela possui 11 posições, referenciadas pelos índices de 0 até 10; 3. A função de hash é defini…

FUNRIO· CM Nova Iguaçu· 2016

Seja este programa escrito em Java. public class teste2 { public static void main(String args[]){ char[] vet = {'a', 'z', 'i', 'p', 'l', 'j'}; char aux = '0'; int i = 0; for(i = 0; i<6; i++){ for(int j = 0; j<5; j++){ i…

FGV· CODEBA· 2016

Considere um array R que contém 1.000.000 de chaves ordenadas. Assinale o número máximo de acessos a R necessários para encontrar uma determinada chave.

CETAP· Pref Abaetetuba (PA)· 2016

Selecione a Estrutura de Dados (ED) cujos elementos podem ser adicionados e removidos em ambas extremidades e nunca pelo meio da ED:

IF RS· IF RS· 2016

Sendo o vetor V igual a: V= 1 2 3 4 5 6 7 8 9 10 Considerando que o vetor V inicia da posição 1, e que as variáveis X = 2 e Y = 4, marque a opção que correspondente respectivamente ao resultado das expressões abaixo, na…

CEPS-UFPA· Técnico-Administrativo UFOPA· 2016

Considere a seguinte função em pseudo-código: 1. função Func (seq : vetor [1..10] de inteiros); 2. t, i : inteiro; 3. inicio 4. t := seq[1]; 5. para i de 2 até 10 faça 6. se ( seq[i] >= t ) 7. t := seq[i]; 8. fimse 9. f…

CSEP IFPI· IF PI· 2016

Dado a sequência de código Python3 abaixo, assinale a alternativa CORRETA: j = (1,2,3,4,5) h = [1,2,3,4,5]

CVEST IFPE· IF PE· 2016

Analise o código abaixo e assinale a alternativa que apresenta o resultado exibido após a execução deste código. public class Logica { public static void main(String[] args) { int[] x = { 3, 9, 5, 4, 7, 8, 1, 3, 8, 2 };…

Cebraspe· FUB· 2016

Em uma lista linear, a inserção de um elemento é feita em uma extremidade e a eliminação, na outra. Esse tipo de estrutura também é conhecida como FIFO (first in, first out).

COMPERVE· UFRN· 2016

Quando uma estrutura de dados organiza os dados em uma sequência de nós, tendo ponteiros para o nó anterior e para o próximo nó da sequência, ela é denominada de

Instituto AOCP· Pref JF· 2016

Em estrutura de dados, há um tipo de estrutura especial que associa chaves de pesquisa a valores. Seu objetivo é, a partir de uma busca simples, fazer uma busca rápida e obter o valor desejado. A qual das estruturas de…

Cebraspe· TRE PE· 2016

Assinale a opção correspondente a estrutura de dados que utiliza uma função de dispersão que gera um índice a partir de determinada chave e que, para resolver os problemas de colisões, é combinada com outros tipos de es…