A organização dos dados na memória do computador
impacta o desempenho dos algoritmos e a complexidade
do gerenciamento das informações. Acerca das
características das estruturas de dados lineares e não
lineares, registre V, para as afirmativas verdadeiras, e F,
para as falsas:
(__)Vetores e matrizes são estruturas de dados
homogêneas que armazenam elementos do mesmo tipo
em posições contíguas de memória.(__)A estrutura do tipo fila segue a política LIFO (Last In,
First Out), onde o último elemento a entrar é o primeiro a
ser removido.
(__)Pilhas são estruturas lineares que utilizam o princípio
FIFO (First In, First Out) para o controle de inserção e
exclusão de itens.
(__)Árvores binárias de busca permitem organizar dados
de forma hierárquica, facilitando operações de
localização e ordenação de chaves.
Após análise, assinale a alternativa que apresenta a
sequência correta dos itens acima, de cima para baixo:

Question

A organização dos dados na memória do computador
impacta o desempenho dos algoritmos e a complexidade
do gerenciamento das informações. Acerca das
características das estruturas de dados lineares e não
lineares, registre V, para as afirmativas verdadeiras, e F,
para as falsas:
(__)Vetores e matrizes são estruturas de dados
homogêneas que armazenam elementos do mesmo tipo
em posições contíguas de memória.(__)A estrutura do tipo fila segue a política LIFO (Last In,
First Out), onde o último elemento a entrar é o primeiro a
ser removido.
(__)Pilhas são estruturas lineares que utilizam o princípio
FIFO (First In, First Out) para o controle de inserção e
exclusão de itens.
(__)Árvores binárias de busca permitem organizar dados
de forma hierárquica, facilitando operações de
localização e ordenação de chaves.
Após análise, assinale a alternativa que apresenta a
sequência correta dos itens acima, de cima para baixo:  Alternativa A: F, F, V, V. Ou Alternativa B: V, V, F, V. Ou Alternativa C: V, F, V, F. Ou Alternativa D: V, F, F, V.

Qconcursos · Accepted Answer

Alternativa [D] V, F, F, V. Gabarito: DFundamento decisivo: A decisão dependia de reconhecer, de forma direta, as definições básicas de fila e pilha e a característica conceitual de vetores/matrizes e da árvore binária de busca; essa comparação leva à sequência V, F, F, V e confirma a alternativa D.Tema central: Estruturas de dados básicasAnálise das alternativasAErradaIncorreta porque trata o 1º item como falso e o 3º como verdadeiro. Isso contraria os conceitos cobrados: vetores e matrizes são homogêneos, e pilha não opera por FIFO.BErradaIncorreta porque marca o 2º item como verdadeiro. O erro está na política de acesso: fila opera por FIFO, não por LIFO.CErradaIncorreta porque inverte os itens 3 e 4. Pilha usa LIFO, então o 3º item é falso; árvore binária de busca favorece localização e ordenação por sua organização hierárquica de chaves, então o 4º item é verdadeiro.DCertaA alternativa D está correta porque corresponde à valoração V, F, F, V. O 1º item é verdadeiro, pois vetores e matrizes são tratados conceitualmente como arranjos homogêneos de elementos do mesmo tipo. O 2º item é falso porque fila não segue LIFO, e sim FIFO. O 3º item é falso porque pilha não usa FIFO, mas LIFO. O 4º item é verdadeiro porque a árvore binária de busca organiza chaves hierarquicamente, o que favorece busca e percurso ordenado.Pegadinha da questãoA confusão real explorada é a troca entre FIFO e LIFO nas definições de fila e pilha, além da tendência de confundir árvore binária de busca com árvore binária genérica.Dica para questões semelhantesQuando a questão trouxer fila e pilha, resolva pela política de remoção: fila = FIFO; pilha = LIFO.Em questões conceituais introdutórias, vetores e matrizes devem ser reconhecidos como estruturas homogêneas de elementos do mesmo tipo.Se o enunciado mencionar especificamente árvore binária de busca, use a propriedade de ordenação das chaves para validar afirmações sobre busca e percurso ordenado.

A organização dos dados na memória do computador impacta o ...

Gabarito comentado

Gabarito: D

Clique para visualizar este gabarito

Questões de assuntos semelhantes

Provas relacionadas