Estruturas de dados

Cebraspe· DPE RO· 2022

Uma árvore binária completa com 15 nós tem altura igual a

Fundatec· IF RS· 2022

Que tipo de estrutura de dados está representada na Figura 1 abaixo? Figura 1 – Estrutura de dados

IDECAN· SEFAZ RR· 2022

As listas encadeadas simples são normalmente utilizadas para relacionar itens que precisam ser exibidos ou manipulados por meio de estruturas dinâmicas. Em relação a manipulação de uma lista encadeada simples, analise o…

Fundatec· Prefeitura Municipal de São José dos Ausentes/RS Concurso Público Nº· 2022

A estrutura de dados do tipo LIFO (last in, first out) ou FILO (first in, last out) em que os elementos só podem ser retirados na ordem inversa da ordem em que foram inseridos denomina-se:

Cesgranrio· ELETRONUCLEAR· 2022

Seja uma função que realiza uma busca binária sobre um array de números inteiros ordenados. Não se sabe, em princípio, se os números estão ordenados ascendente ou descendentemente. O cabeçalho dessa função é o seguinte:…

Fundatec· SBC· 2022

Considere as funções a seguir: f1(n) = O(n) f2(n) = O(n!) f3(n) =O(2n) f4(n) =O(n²) A ordem dessas funções, por ordem crescente de taxa de crescimento, é:

IBFC· DETRAN AM· 2022

Relacione as duas colunas quanto aos respectivos tipos de Estruturas de Dados:

Fundatec· Agência Estadual de Regulação dos Serviços Públicos Delegados do Rio Grande do Sul - AGERGS Concurso Público Nº· 2022

Sobre Linguagem de Programação Python, analise as assertivas abaixo e assinale a alternativa correta. I. Uma tupla é uma sequência de valores. Os valores podem ser de qualquer tipo, e podem ser indexados por números int…

IBFC· DPE MT· 2022

Assinale a alternativa que apresenta a relação entre as duas estruturas de dados da coluna da esquerda com as respectivas características técnicas da coluna da direita. (A) O elemento inserido por primeiro é o primeiro…

Instituto AOCP· IFF· 2022

As estruturas de dados do tipo pilha possuem várias operações padronizadas e um sistema padrão de inserção e remoção de dados. Assinale a alternativa que apresenta a política de inserção e remoção de dados utilizada pel…

Marinha· Marinha· 2021

Com relação às árvores binárias, assinale a opção correta.

Consulplan· SEFAZ PI· 2021

A partir do Oracle Database 8 foram introduzidos dois novos tipos de banco de dados conhecidos como coleções, permitindo, assim, o armazenamento de conjuntos de elementos. A partir do Oracle Database 9i, esses recursos…

OBJETIVA CONCURSOS· Pref Venâncio Aires· 2021

Com base nas estruturas de dados pilha e fila, marcar C para as afirmativas Certas, E para as Erradas e, após, assinalar a alternativa que apresenta a sequência CORRETA: (_) As pilhas operam sob a política LIFO. (_) As…

Com. Org. (IFTO)· IFTO· 2021

Analise as assertivas abaixo e assinale a alternativa correta. I. Qualquer estrutura, inclusive listas, que seja armazenada em alocação encadeada requer o uso de um ponteiro que indique o endereço de seu primeiro nó. II…

IUDS· IF RJ· 2021

Analise as afirmações, a seguir, a respeito de Listas: I - Uma lista é uma coleção de elementos que podem ser de tipos mistos. II - Listas são estruturas muito flexíveis, porque podem crescer ou diminuir de tamanho, dur…

Legalle· Pref Chuvisca· 2021

As estruturas de dados Filas respeitam a restrição:

INEP (ENEM)· ENADE· 2021

A biblioteca de coleções da linguagem Java disponibiliza implementações de propósito geral para estruturas de dados elementares, como listas, filas e pilhas. Considere as seguintes definições de classes que representam…

Marinha· Marinha· 2021

Segundo o autor Tanenbaum (2013), é cada vez mais desejável que as instruções de máquinas sejam as mais curtas possíveis. O limite final na redução de comprimento de endereços é não ter endereços, ou seja, instruções de…

PR4 (UFRJ)· UFRJ· 2021

Assinale a alternativa que melhor define o resultado da execução do programa apresentado.

IUDS· IF RJ· 2021

Analise as afirmações, a seguir, a respeito dos TAD (Tipos abstratos de dados): I - Um TAD especifica o tipo de dado (domínio e operações) sem referência a detalhes da implementação. II - Dando mais liberdade para mudar…