A respeito da estrutura de dados pilha, é incorreto afirmar que
Questões de Concursos
Selecione os filtros para encontrar suas questões de concursos e clique no botão abaixo para filtrar e resolver.
Ordenar por:
Minhas questões:
Considere uma estrutura de dados do tipo vetor. Com respeito a tal estrutura, é correto que seus componentes são, característicamente,
Acerca das estruturas de dados Árvores, analise as afirmativas a seguir.
I. A árvore AVL é uma árvore binária com uma condição de balanço, porém não completamente balanceada.
II. Árvores admitem tratamento computacional eficiente quando comparadas às estruturas mais genéricas como os grafos.
III. Em uma Árvore Binária de Busca, todas as chaves da subárvore esquerda são maiores que a chave da raiz.
Assinale:
FCC•
Uma estrutura de dados que possui três campos: dois ponteiros e campo de informação denomina-se
Uma estrutura de dados em lista duplamente encadeada permite na cadeia movimentos para
A estrutura de dados composta por nós que apontam para o próximo elemento da lista, com exceção do último, que não aponta para ninguém, é denominada
Sobre estrutura de dados, considere:
I. Pilha é uma estrutura de dados com acesso restrito aos seus elementos, uma vez que eles são colocados e retirados por um único lado e são ordenados pelo princípio LIFO (last in first out). Assim, sempre que um elemento é adicionado ou retirado seu topo é alterado.
II. Pilha é o tipo de estrutura usada, por exemplo, na avaliação de expressões numéricas, na recursividade e pelos compiladores, na passagem de parâmetros para as funções.
III. Registro é uma estrutura básica que permite guardar coleções de dados de diferentes tipos, sendo normalmente utilizado quando um objeto tem diferentes atributos, isto é, contém campos de diferentes tipos.
IV. Lista pode conter um número qualquer de elementos, expandindo-se ou contraindo-se conforme o elementos são inseridos ou retirados. Nesse tipo de estrutura, os acessos tanto podem ser feitos sequencialmente como diretamente.
V. Fila, assim como a pilha , é uma versão especial de lista, e como tal, seus elementos são ordenados pelo princípio LIFO (last in first out).
Está correto o que se afirma APENAS em
FCC•
Quando as inserções e as remoções ocorrem sempre no mesmo lado da lista, trata-se de uma estrutura de dados denominada
Analise a figura a seguir e responda, corretamente, qual estrutura de dados ela representa.
FCC•
O almoxarife de um órgão pediu ao técnico de informática que elaborasse um sistema de custeio que, para cada saída de material, considerasse o custo do mais recente que houvera dado entrada no almoxarifado. O técnico deve desenvolver um algoritmo para tratar com uma estrutura de dados do tipo
Julgue os itens que se seguem, acerca dos conceitos relacionados às
estruturas de dados.
Em um programa existe a necessidade de guardar todas as alterações feitas em determinado dado para que seja possível desfazer alterações feitas ao longo de toda a sua existência. Nessa situação, a estrutura de dados mais adequada para o armazenamento de todas as alterações citadas seria uma fila.
Julgue os itens que se seguem, acerca dos conceitos relacionados às
estruturas de dados.
Em uma árvore binária de busca, como em toda árvore binária, todos os nós têm grau máximo igual a 2. Entretanto, nem toda árvore binária pode ser considerada uma árvore binária de busca.
Assinale a alternativa que preenche a lacuna corretamente sobre listas lineares.
A estrutura de dados _____________, permite a inserção e a eliminação de elementos em ambas as extremidades.
A estrutura de dados _____________, permite a inserção e a eliminação de elementos em ambas as extremidades.
Na estrutura de dados tipo pilha, há duas operações básicas para empilhamento e desempilhamento. Essas operações são conhecidas como:
A opção em que a estrutura é do tipo LIFO é:
A ordenação é um problema básico da computação, havendo uma série de algoritmos que já foram bastante analisados e testados pelos praticantes da área, e cujas características devem ser do conhecimento dos programadores que desejam desenvolver programas eficientes e eficazes.
Associe os algoritmos de ordenação à respectiva característica, dentre as indicadas a seguir.
Estão corretas as associações:
Julgue os itens de 29 a 40, relativos a fundamentos de computação
e linguagens de programação e desenvolvimento para a Web.
O armazenamento do tipo FIFO (first in, first out) é encontrado na estrutura de dados do tipo pilha.
FCC•
Pilha é uma estrutura de dados
Quando se elimina o nó raiz de uma estrutura em árvore, o que dela restar forma
FCC•
Em relação às estruturas de dados, é correto afirmar: