3812967
Ano: 2024
Disciplina: TI - Desenvolvimento de Sistemas
Banca: IDCAP
Orgão: Pref. Ibirataia-BA
Disciplina: TI - Desenvolvimento de Sistemas
Banca: IDCAP
Orgão: Pref. Ibirataia-BA
Provas:
- Fundamentos de ProgramaçãoAlgoritmos
- Fundamentos de ProgramaçãoEstruturas de DadosDefinição: 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: