Estruturas de dados

COSEAC UFF· UFF· 2019

O conjunto de campos relacionados com a mesma entidade lógica, onde os dados são tratados como uma unidade única, é conhecido como:

Quadrix· CRO AC· 2019

Na linguagem de programação Java, um array é um tipo de dado elementar e, para que um elemento seu seja referenciado, basta especificar o número de posição do elemento no array.

DIRENS Aeronáutica· CIAAR· 2019

A figura a seguir representa um tubo em que são empilhadas bolas numeradas. Nesse caso, cada bola vai para o topo. (DOCICCHI, João. Estrutura de Dados. Florianópolis: INE / UFSC, 2007. p. 55.) Após análise da figura, é…

FGV· CM Salvador· 2018

Gerenciadores de bancos de dados frequentemente empregam índices implementados na forma de árvores B. Nesse tipo de organização, considerando-se uma árvore na qual o número máximo de chaves numa página não folha é 19 (o…

DIRENS Aeronáutica· CIAAR· 2018

Em JAVA, árvores binárias facilitam a busca e triagem de alta velocidade, eliminando itens de dados duplicados de forma eficiente, representando diretórios do sistema de arquivos e compilando expressões no idioma da máq…

PROGEPE-UFRPE· UFRPE· 2018

Considere as estruturas de dados com as seguintes propriedades 1) Inserção e remoção acontecem apenas na ‘cabeça’ da estrutura 2) A inserção de um nó no meio da estrutura pode ser realizada com custo computacional const…

FGV· MPE AL· 2018

Considere a representação de uma lista duplamente encadeada que armazena os times de futebol que participam de um torneio. Nó Time Anterior Posterior 1 Real Madrid 4 2 2 Roma 1 3 Barcelona 5 4 Bayern 5 1 5 Chelsea 3 4 A…

Cesgranrio· BANCO DO BRASIL· 2018

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 primeiro representa a informação armazenada no nó (número inteiro); • o segundo é u…

Fundep· CODEMIG· 2018

Referente à UML (unified modeling language), analise as seguintes afirmativas e assinale com V as verdadeiras e com F as falsas. ( ) O fator de ramificação de uma árvore pode variar entre pequeno e grande. B-árvores são…

COPERVE - UFSC· Universidade Federal de Santa Catarina· 2018

Considere o problema de pesquisar por um número em um array ordenado contendo dez números. Se for utilizado o método da pesquisa binária, qual é o menor número de comparações que permite concluir que um número não está…

FAUEL· AGEPAR· 2018

Em estrutura de dados as Filas são um tipo especial de lista linear, onde as inserções e exclusões são feitas em uma determinada ordem, pode-se dizer que esta ordem é:

COPERVE - UFSC· Universidade Federal de Santa Catarina· 2018

Considere o problema de verificar se um número faz parte de um conjunto de números. Parte da solução deste problema está escrita a seguir, usando a linguagem K: numero = 10 // número a ser pesquisado numeros = [8,3,9,1,…

FGV· ALERO· 2018

Analise a definição de um array em Java. int[][] multi = new int[5][10]; Assinale o código que exibe corretamente um elemento de cada linha desse array.

Instituto Verbena· UFG· 2018

Considere a seguinte árvore binária. Qual é o percurso que apresenta os nós em ordem crescente?

Fundatec· Pref Foz do Iguaçu· 2018

Ao término da execução do algoritmo, o valor de vet[6] é:

Cebraspe· PF· 2018

Considere o programa a seguir, escrito em R. x <- c (3, 5, 7) y <- c (1, 9, 11) print (x + y)

Cesgranrio· TRANSPETRO· 2018

Uma árvore binária foi percorrida em ordem simétrica, e os valores de seus nós exibidos no console. O resultado desse procedimento foi o seguinte: 15 12 10 19 20 13 34 Dentre as árvores apresentadas, a única capaz de pr…

Cesgranrio· PETROBRAS· 2018

Um programador escreveu uma função para percorrer uma árvore binária, recebida como parâmetro, em pós-ordem e inserir em uma pilha, inicialmente vazia, os valores armazenados nos nós dessa árvore, à medida que eles fore…

IF Sul Rio-Grandense· Instituto Federal de Educação, Ciência e Tecnologia Sul-rio-grandense - Rio Grande do Sul· 2018

TreeSet tr=new TreeSet(l2); 11. HashSet hs=new HashSet(tr); 12. System.out.println(tr +" "+hs); 13. } 14.} Qual é o resultado correto após a execução da classe Demo:

Fundatec· Pref Foz do Iguaçu· 2018

Após observar a Figura 15, que mostra uma estrutura de dados do tipo árvore binária, analise as assertivas abaixo: I. Essa é uma árvore binária do tipo não balanceada, também chamada de incompleta. II. A altura dessa ár…