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 |
Q3330092
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
de busca e ordenação, e recursividade. Sobre o assunto,
julgue as seguintes afirmações como verdadeiras (V) ou
falsas (F):
(__)A complexidade de tempo do algoritmo de ordenação Bubble Sort no pior caso é O(n²).
(__)As listas ligadas permitem inserções e remoções eficientes em qualquer posição, mas ocupam mais memória devido ao armazenamento de ponteiros.
(__)A recursividade é uma técnica de programação onde uma função faz chamadas a si mesma, podendo ser substituída por uma estrutura de repetição em qualquer situação.
Assinale a alternativa cuja respectiva ordem de julgamento esteja correta:
(__)A complexidade de tempo do algoritmo de ordenação Bubble Sort no pior caso é O(n²).
(__)As listas ligadas permitem inserções e remoções eficientes em qualquer posição, mas ocupam mais memória devido ao armazenamento de ponteiros.
(__)A recursividade é uma técnica de programação onde uma função faz chamadas a si mesma, podendo ser substituída por uma estrutura de repetição em qualquer situação.
Assinale a alternativa cuja respectiva ordem de julgamento esteja correta:
Conheça nossos planos