Sobre estrutura de dados e algoritmos, analise as opções a seguir e assinale a INCORRETA: A) A pesquisa linear tem complexidade de tempo O(n) no pior caso, sendo adequada para pesquisa em vetores não ordenados ou quando o elemento procurado está próximo ao início do vetor. B) A estrutura de dados fila de prioridade é um tipo de estrutura que permite a inserção de elementos com prioridades associadas e a operação de remoção sempre retira o elemento com a maior prioridade. C) O algoritmo de ordenação Heap Sort utiliza uma estrutura de dados Heap para ordenar os elementos, com complexidade de tempo O(n log n) no pior caso e sendo um algoritmo de ordenação in-place, ou seja, não requer memória adicional significativa além da utilizada para armazenar os dados originais. D) O algoritmo de ordenação Radix Sort é um algoritmo de ordenação por comparação, com complexidade de tempo ( ), que ordena os elementos com base em seus dígitos individuais. E) A estrutura de dados Trie é uma árvore de prefixos utilizada para armazenar um conjunto de strings, permitindo a busca eficiente de uma string em tempo proporcional ao seu comprimento, independentemente do tamanho do conjunto de strings armazenado.

D) O algoritmo de ordenação Radix Sort é um algoritmo de ordenação por comparação, com complexidade de tempo ( ), que ordena os elementos com base em seus dígitos individuais.

Questões Algoritmos e Estrutura de Dados Estrutura de Dados

Sobre estrutura de dados e algoritmos, analise as opções a seguir e assinale a INCORRETA:

Responda: Sobre estrutura de dados e algoritmos, analise as opções a seguir e assinale a INCORRETA:

1Q903650 | Algoritmos e Estrutura de Dados, Estrutura de Dados, Analista de Tecnologia da Informação: Infraestrutura, UFPI, COPESE, 2024

Sobre estrutura de dados e algoritmos, analise as opções a seguir e assinale a INCORRETA:

✂️ a) A pesquisa linear tem complexidade de tempo O(n) no pior caso, sendo adequada para pesquisa em vetores não ordenados ou quando o elemento procurado está próximo ao início do vetor.
✂️ b) A estrutura de dados fila de prioridade é um tipo de estrutura que permite a inserção de elementos com prioridades associadas e a operação de remoção sempre retira o elemento com a maior prioridade.
✂️ c) O algoritmo de ordenação Heap Sort utiliza uma estrutura de dados Heap para ordenar os elementos, com complexidade de tempo O(n log n) no pior caso e sendo um algoritmo de ordenação in-place, ou seja, não requer memória adicional significativa além da utilizada para armazenar os dados originais.
✂️ d) O algoritmo de ordenação Radix Sort é um algoritmo de ordenação por comparação, com complexidade de tempo ( ), que ordena os elementos com base em seus dígitos individuais.
✂️ e) A estrutura de dados Trie é uma árvore de prefixos utilizada para armazenar um conjunto de strings, permitindo a busca eficiente de uma string em tempo proporcional ao seu comprimento, independentemente do tamanho do conjunto de strings armazenado.