Considere as afirmativas abaixo sobre estruturas de dados h...
Próximas questões
Com base no mesmo assunto
Ano: 2024
Banca:
IDCAP
Órgão:
Prefeitura de Ibirataia - BA
Prova:
IDCAP - 2024 - Prefeitura de Ibirataia - BA - Analista de Sistemas |
Q3330088
Algoritmos e Estrutura de Dados
Considere as afirmativas abaixo sobre estruturas de
dados homogêneas e heterogêneas, incluindo vetores e
matrizes, registros, listas, filas, pilhas e árvores, métodos busca e ordenação, e recursividade. Sobre o assunto,
julgue as seguintes afirmações como verdadeiras (V) ou
falsas (F):
(__)Em uma árvore binária de busca, o valor de cada nó à esquerda de um nó raiz é menor ou igual ao valor do nó raiz, e o valor de cada nó à direita é maior ou igual.
(__)A busca binária pode ser aplicada eficientemente em listas não ordenadas.
(__)Em uma pilha, a operação de inserção (push) ocorre no início da estrutura e a operação de remoção (pop) ocorre no final.
Assinale a alternativa cuja respectiva ordem de julgamento esteja correta:
(__)Em uma árvore binária de busca, o valor de cada nó à esquerda de um nó raiz é menor ou igual ao valor do nó raiz, e o valor de cada nó à direita é maior ou igual.
(__)A busca binária pode ser aplicada eficientemente em listas não ordenadas.
(__)Em uma pilha, a operação de inserção (push) ocorre no início da estrutura e a operação de remoção (pop) ocorre no final.
Assinale a alternativa cuja respectiva ordem de julgamento esteja correta: