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çãoHeap Sortutiliza uma estrutura de dados Heap para ordenar os elementos, com complexidade de tempoO (n log n)no pior caso e sendo um algoritmo de ordenaçãoin-place, ou seja, não requer memória adicional significativa além da utilizada para armazenar os dados originais.
D O algoritmo de ordenaçãoRadix Sorté um algoritmo de ordenação por comparação, com complexidade de tempoO (n log n)que ordena os elementos com base em seus dígitos individuais.
E A estrutura de dadosTrieé uma árvore de prefixos utilizada para armazenar um conjunto de strings, permitindo a busca eficiente de umastringem tempo proporcional ao seu comprimento, independentemente do tamanho do conjunto destringsarmazenado.