2. Questões de Concurso

Filtrar

Questões por página:

Sobre as estruturas de listas ligadas, informe verdadeiro (V) ou falso (F) para as assertivas abaixo e, em seguida, marque a opção que apresenta a sequência correta.


(    ) Em uma lista duplamente ligada, cada nó possui um objeto, uma chave e dois ponteiros: next e prev.

(    ) Para buscar um elemento com uma chave k em uma lista ligada de n elementos, o tempo de execução no pior caso é O(1).

(    ) Em uma lista circular, o ponteiro next do último elemento aponta para o primeiro elemento da lista.

(    ) A inserção de um novo elemento no início de uma lista ligada com sentinela consome tempo constante O(1).

Analise as afirmativas abaixo sobre as propriedades de uma Árvore Binária de Busca (BST).

Para qualquer nó x, se y é um nó na subárvore esquerda de x, então a chave de y é maior ou igual à chave de x. O percurso em ordem (in-order tree walk) de uma árvore binária de busca imprime as chaves em ordem crescente. O tempo de execução das operações básicas, como inserção e busca em uma BST, é proporcional à altura da árvore. No pior caso, a altura de uma árvore binária de busca com n nós é ?(n).


Estão corretas apenas as afirmativas

A estrutura de dados na qual o elemento removido do conjunto é o que foi inserido mais recentemente, implementando uma política conhecida como LIFO (last-in, first-out), é denominada 
Durante um treinamento sobre lógica de programação, um Técnico de TI apresentou o seguinte pseudocódigo:

contador <-0 PARA I DE 1 ATÉ 10 FAÇA SE habitantes[i] > 50000 ENTÃO contador <- contador + 1 FIM SE FIM PARA


Considerando que a variável "habitantes" é um vetor com pelo menos 100 valores, assinale a alternativa que identifica CORRETAMENTE o que o algoritmo apresentado faz
Considere uma aplicação que utiliza estruturas de dados do tipo árvore binária, amplamente empregadas para representar relações hierárquicas ? otimizar operações de busca e organização de informações. Diante disso, a estrutura da árvore é definida da seguinte forma:

• A é a raiz da árvore. • A tem como filho esquerdo B e filho direito C. • B tem como filho esquerdo D e filho direito E. • C tem como filho esquerdo F e filho direito G. • D, E, Fe G não possuem filhos (são nós folhas).

Nesse contexto, após realizar a travessia em pós-ordem na estrutura de dados apresentada, qual é a sequência CORRETA de visitação dos nós?
© 2016-2026 Fonte Concursos - Questões de Concurso e Plano de Estudo