Questões
Pratique com questões de diversas disciplinas e universidades
4.038 questões encontradas(exibindo 10)
Listas, pilhas e filas são estruturas de dados, que nos permitem organizar e interagir com nossos dados e organizá-los de diferentes formas. Em C++ existem bibliotecas que nos permitem implementar esses tipos de estruturas, o que torna nosso trabalho mais simples do que se tivéssemos de criá-las manualmente. A partir dessas informações, avalie as asserções a seguir e a relação proposta entre elas: Pilha é uma coleção de elementos, que segue a ordem LIFO. O que significa que o elemento que é inserido mais recentemente será removido primeiro. Uma pilha tem uma restrição de que a inserção e exclusão do elemento só pode ser feita a partir de apenas uma extremidade da pilha e chamamos essa posição de topo. Fila é uma estrutura de dados que segue o princípio FIFO. Sendo que o elemento adicionado primeiro na fila será o que será removido primeiro. Os elementos são sempre adicionados na parte de trás e removidos da frente. A respeito dessas asserções, assinale a opção correta.
Estão entre algumas das possíveis formas de estruturas de dados:
Qual é o objetivo da análise de complexidade de algoritmos?
Entender as representações é fundamental para entender os possíveis movimentos das estruturas. Qual o nome dado ao símbolo abaixo.
A árvore é uma estrutura linear que permite representar uma relação de hierarquia. Ela possui um nó raiz e sub-árvores não vazias.
Na árvore binária o percurso permite a obtenção da sequência linear de seus nós. Na árvore binária de busca, um dos percursos permite que os nós sejam obtidos de forma ordenada.
O processo de balanceamento (estático ou dinâmico) otimiza a busca em árvores binárias, minimizando sua altura.
Uma árvore-B não pode ser usada para armazenamento de dados em disco, pois necessita de um número maior de nós (maior altura) quando comparada a uma árvore binária.
Qual das seguintes afirmações é verdadeira?
Com base no exposto, avalie as afirmacoes que se seguem:
Pilhas são estruturas de dados lineares nas quais uma regra específica para inserção e remoção de dados deve ser respeitada. A regra é a seguinte: o primeiro elemento a entrar, terá a menor prioridade no momento de sair. Em suma, o primeiro que entra, é o último que sai.
Dessa forma, analise o trecho de código abaixo, no qual apenas a função de inserção na pilha foi programada:
Analise o custo computacional dos algoritmos a seguir, que calculam o valor de polinomio de grau n da forma onde os coeficientes são números de ponto flutuante armazenados no vetor [a..n], e o valor de n é maior que zero. Todos os coeficientes podem assumir qualquer valor, exceto o coeficiente que é diferente de zero.
A respeito dessas asserções, assinale a opção correta:
Considere a árvore binária abaixo e assinale a alternativa que apresenta a sequência correta através do percurso em ordem: