Questões de Concurso
Comentadas sobre pilhas em algoritmos e estrutura de dados
Foram encontradas 214 questões
I. É direta e não requer o uso de parênteses para indicar a ordem das operações. II. Coloca os operadores após os operandos. III. É uma notação obsoleta que não é mais usada em programação. IV. É usada apenas para expressões lógicas, não para expressões matemáticas.
Está correto o que se afirma em
Estruturas de dados são elementos essenciais no desenvolvimento de soluções, pois permitem dispor e manipular conjuntos de dados de modo específico, permitindo o processamento de dados adequado. Dentre as diversas estruturas de dados existentes, uma delas caracteriza-se por representar um conjunto de objetos e as relações existentes entre eles de modo abstrato, sendo definido por um conjunto de nós ou vértices, e pelas ligações ou arestas, que ligam pares de nós. Assinale a alternativa que apresenta o nome desta estrutura de dados.
“tipo abstrato de dados que armazena elementos de maneira hierárquica. Com exceção do elemento do topo, cada elemento da estrutura tem um elemento pai e zero ou mais elementos filhos” (GOODRICH; TAMASSIA, 2007, p. 247). Tal definição se aplica a:
PUSH 1 PUSH 2 POP PUSH 3 POP PUSH 4 POP PUSH 5
Após a realização de todas essas operações, o número de elementos na pilha e o valor armazenado no topo da pilha serão, respectivamente,
I - Uma fila de prioridade armazena uma coleção de elementos priorizados que suporta a inserção de elementos arbitrários, mas suporta a exclusão de elementos em ordem de prioridade, ou seja, o elemento com prioridade mais alta pode ser removido a qualquer momento.
II - Uma fila é uma coleção de elementos que são inseridos e removidos com o princípio de que “o último que entra é o primeiro que sai”. É possível inserir elementos a qualquer momento, mas somente o elemento inserido mais recentemente pode ser removido a qualquer momento.
III - Uma pilha é uma coleção de elementos que são inseridos e removidos com o princípio de que “o primeiro que entra é o primeiro que sai”. Os elementos podem ser inseridos a qualquer momento, mas somente o elemento que está na fila há mais tempo pode ser removido em um dado momento.
Quais estão corretas?
Analise as afirmativas referentes às estruturas de dados básicas:
I – Uma lista linear é uma sequência de zero ou mais itens x1, x2, ..., xn, em que xi é de um determinado tipo e n representa o tamanho da lista linear.
II – Uma pilha é uma lista linear em que todas as inserções, retiradas e geralmente todos os acessos, são feitos em apenas um extremo da lista.
III – Uma fila é uma lista linear em que todas as inserções são realizadas em um extremo da lista e todos os acessos e retiradas são realizados no mesmo extremo da lista.
Estão CORRETAS as afirmativas:
Julgue o item a seguir acerca dos conceitos de estrutura de dados.
A estratégia de pesquisa mais adequada para uma estrutura
do tipo pilha é a pesquisa binária.