Questões de Concursos
Selecione os filtros para encontrar suas questões de concursos e clique no botão abaixo para filtrar e resolver.
Selecione os filtros para encontrar suas questões de concursos e clique no botão abaixo para filtrar e resolver.
Nada por aqui
Uma desvantagem do hashing ou endereçamento de hash, como técnica utilizada nas estruturas de armazenamento, é que
Com referência aos conceitos de estruturas de dados, julgue os itens a seguir.
Se, em uma árvore binária de pesquisa, existirem números entre 1 e 1.000, e for necessário pesquisar o número 502, a sequência correta dos nós examinados para encontrar o número será 723, 123, 207, 510, 315, 490, 503, 495, 499, 502.
Julgue os seguintes itens acerca de estruturas de dados e algoritmos.
Há algoritmos para inserir e remover elementos em listas lineares com alocação encadeada que criam um nó especial na cabeça da lista que nunca é removido. Esse nó-cabeça pode ser aproveitado para armazenar dados pertinentes ao algoritmo, mas não deve ser usado para armazenar dados inseridos na lista.
Acerca de lógica de programação e estruturas de dados, julgue os itens a seguir.
Em uma lista com alocação encadeada, ou dinâmica, a memória é alocada à medida que é necessária e os nós da lista ficam aleatoriamente dispostos na memória, podendo ser usado um campo em cada nó para armazenar o endereço do próximo nó.
Acerca de estruturas de dados, julgue os itens a seguir.
Na teoria de estrutura de dados, o conteúdo das estruturas adquire significado quando elas são associadas a um conjunto de operações que visam manipulá-las.
Qual estrutura de dados é caracterizada por: o primeiro elemento a ser retirado deve ser o último que foi inserido?
Navegadores Web armazenam as URLs (Uniform Resource Locators) visitadas recentemente em uma determinada estrutura de dados. Com isso, permite que o usuário visite o último site visitado, ao recuperar a URL na estrutura, usando uma operação de retorno (back). A estrutura de dados apropriada para implementar este recurso é a
As pilhas e as filas são estruturas de dados essenciais para os sistemas computacionais. É correto afirmar que
O termo FIFO (First In, First Out) caracteriza a forma como se comporta a estrutura de dados do tipo
Na comunicação de dados
O grau de um nó é calculado considerando-se a quantidade de arcos incidentes em um nó. Sendo assim, qual das alternativas abaixo apresenta o grau do nó "b" do grafo em questão?
Acerca de conceitos de estruturas de dados, julgue os seguintes itens.
A alocação encadeada não constitui, na maioria dos casos, uma maneira conveniente para representar árvores, devido às dificuldades que ela oferece para manipulações da estrutura, como inserção, remoção e localização.
Julgue os seguintes itens acerca de estruturas de dados e algoritmos.
Se uma árvore binária T não estiver vazia, então há um nó r, chamado raiz de T, e os nós restantes podem ser divididos em dois subconjuntos disjuntos, a subárvore esquerda e a direita de r. O número de subárvores esquerda e direita vazias em uma árvore binária com n > 0 nós é n + 1.
Julgue os itens subsequentes com base em conceitos relacionados a estruturas de dados.
Se o nó raiz de uma árvore binária completa tiver nível 0 e essa árvore tiver profundidade 3, então ela terá 8 nós folha.
Com relação à programação, algoritmos e estrutura de dados, julgue os itens seguintes.
No armazenamento de dados pelo método FIFO (first in – first out), a estrutura de dados é representada por uma fila, em cuja posição final ocorrem inserções e, na inicial, retiradas.
Sobre estruturas de dados do tipo pilha, julgue os itens subseqüentes.
É possível retornar o valor que está no topo de uma pilha
O código executável de um processador CISC
FIFO refere-se a estruturas de dados do tipo