Questões de Concursos: Estrutura de dados

31 Q230345 | Informática, Estrutura de dados, Programador de Computador, TRE MA, CESPE CEBRASPE

A técnica LIFO (last in first out), utilizada em programação estruturada, é fundamentada no conceito de

a) pilha.
b) loop.
c) fila.
d) ponteiro.
e) array.

32 Q264512 | Informática, Estrutura de dados, Técnico Judiciário Tecnologia da Informação, TRT 21a Região, CESPE CEBRASPE

Texto associado.

Julgue os itens seguintes, referentes às estruturas de dados.

O caminhamento infixado em árvore binária compreende as seguintes etapas: visitação à raiz, depois, à subárvore da esquerda e, por último, à subárvore da direita.

a) Certo
b) Errado

33 Q232077 | Informática, Estrutura de dados, Programador de Computador, TRE RN, FCC

Uma estrutura de dados onde cada nó mantém uma informação adicional, chamada fator de balanceamento, que indica a diferença de altura entre as subárvores esquerda e direita, é conhecida por árvore

a) hiberbólica.
b) de busca binária.
c) ordenada.
d) AVL.
e) binária.

34 Q836402 | Informática, Estrutura de Dados, Técnico em Comunicação e Processamento de Dados Judiciário, TJ SP, VUNESP, 2021

Em uma árvore binária de busca balanceada do tipo AVL, as alturas das duas sub-árvores de um nó qualquer diferem em no máximo 1. A construção de uma árvore desse tipo, inicialmente vazia, por meio da inserção sucessiva de nós, utiliza uma certa operação para manter o balanceamento desejado quando necessário. Essa operação é

a) empilhamento.
b) desempilhamento.
c) concatenação.
d) rotação.
e) poda.

35 Q252169 | Programação, Estrutura de dados, Técnico Judiciário Programação de Sistemas, TRE MS, CESPE CEBRASPE

Assinale a opção que apresenta uma estrutura de dados embasada no princípio last in, first out (LIFO) último a entrar, primeiro a sair , na qual, conforme a inserção, os dados inseridos primeiramente na estrutura são os últimos a serem removidos.

a) pilhas
b) árvores
c) vetores
d) listas
e) filas

36 Q263346 | Informática, Estrutura de dados, Técnico Judiciário Tecnologia da Informação, TRT 18a Região, FCC

Na execução de um programa, uma estrutura pode ser usada na chamada de procedimentos para armazenar o endereço de retorno (e os parâmetros reais). À medida que procedimentos chamam outros procedimentos, mais e mais endereços de retorno devem ser montados em determinada ordem para, posteriormente, serem recuperados corretamente à medida que os procedimentos chegam ao seu fim. Esta estrutura é adequadamente representada por

a) array.
b) espelhamento.
c) pilha.
d) árvore binária.
e) fila.

37 Q156168 | Informática, Estrutura de dados, Analista Judiciário Tecnologia da Informação, TRF 5a, FCC

Vetores associativos, caches e sets

a) especificam a profundidade de um nó nas árvores binárias (distância de um nó até a raiz).
b) são tipicamente implementados por tabelas hash, usadas na indexação de grandes volumes de dados.
c) especificam as ordens de grandeza em uma estrutura DEQUE.
d) são elementos especificados no modelo conceitual de dados.
e) devem ser especificados pelos usuários de bancos de dados durante o projeto lógico.

38 Q657052 | Informática, Estrutura de Dados, Técnico Judiciário Operação de Computadores, TRE PA, IBFC, 2020

A pilha é uma estrutura de dados baseada no princípio LIFO (Last-In, First-Out), que tem fundamentalmente duas operações básicas que são:

a) enqueue e pop
b) enqueue e dequeue
c) push e dequeue
d) push e pop

39 Q143339 | Informática, Estrutura de dados, Analista Judiciário Informática, TJ ES, CESPE CEBRASPE

Texto associado.

No que se refere às estruturas de dados, julgue os itens
subsequentes.

Considerando-se a implementação de um grafo denso, direcionado e ponderado, se o número de vértices ao quadrado tem valor próximo ao número de arcos, o uso de uma matriz de adjacência simétrica apresenta vantagens em relação ao uso de uma lista de adjacência.

a) Certo
b) Errado

40 Q104551 | Informática , Estrutura de dados, Analista Administrativo Tecnologia da Informação, ANAC, CESPE CEBRASPE

Texto associado.

Julgue os itens subsequentes com base em conceitos relacionados
a estruturas de dados.

Em uma implementação encadeada da estrutura de dados pilha, as suas operações básicas de empilhar e desempilhar elementos podem ter tempo de execução constante, independentemente da quantidade de elementos que estejam armazenados na estrutura no momento da sua execução.

a) Certo
b) Errado