2. Questões de Concurso

Filtrar

Questões por página:

“Estruturas de dados como essa são muito empregadas em banco de dados e sistemas de arquivos como o NTFS para o Microsoft Windows, o sistema de ficheiros ReiserFS para Unix, o XFS para IRIX e Linux, e o JFS2 para AIX, OS/2 e Linux, usam este tipo de estrutura de dados. Visam reduzir as operações de leitura e escrita em memória secundária, uma vez que, essas operações são demoradas para um sistema computacional e devem ser minimizadas sempre que possível.”



O texto acima refere-se a qual tipo de estrutura de dados:

Seja uma arvore binária balanceada, qual o número máximo de operações que serão executadas para encontrar um elemento que está em um nó da árvore, no pior caso? Suponha que a árvore tenha 16 elementos.
Algoritmos de ordenação podem ser tão eficientes quanto possível. Uns mais eficientes, outros menos. A eficiência aqui pode estar relacionada ao uso de memória ou então ao tempo necessário para realizar a ordenação dos elementos. Dessa forma, qual o algoritmo que tem maior penalidade em termos de uso de memória, mas é, ao mesmo tempo, o que ordena mais rapidamente os dados em um vetor de elementos desordenado? Assinale a alternativa correta.
Muitas vezes precisamos de estruturas que nos permitam controlar a ordem na qual os dados são salvos ou removidos. Supondo um problema em que precisamos que o último dado armazenado seja o primeiro a ser removido e assim sucessivamente, qual é a estrutura de dados que respeita esse padrão? 
Uma estrutura de dados do tipo ____________ é conhecida como LIFO (last in, first out, ou seja, o último que entra é o primeiro a sair), enquanto uma estrutura de dados do tipo _______________ é conhecida como FIFO (first in, first out, ou seja, o primeiro que entra é o primeiro a sair).

Assinale a alternativa que preenche, correta e respectivamente, as lacunas do trecho acima.
© 2016-2026 Fonte Concursos - Questões de Concurso e Plano de Estudo