Questões de Concursos Algoritmos e Estrutura de Dados

O analista Jon está ministrando um treinamento sobre algoritmos de busca e, durante a explicação sobre a busca binária em uma lista ordenada de n elementos, ele discute a eficiência desse algoritmo.
A complexidade de tempo correta que Jon deve apresentar para a busca binária é a de:

Os algoritmos MD5, SHA-1 e o SHA-256 são extensivamente utilizados no processo forense computacional com o objetivo de não invalidar as provas digitais, pois

O analista Daniel precisa converter o número decimal 12345 para a base binária e, em seguida, somar o resultado com o número binário 101010101.

O resultado, em binário, encontrado por Daniel é:

Uma das vantagens do uso de funções predefinidas é

Árvores binárias são uma das estruturas de dados mais fundamentais, sendo usadas em diversas aplicações, desde a implementação de expressões matemáticas até a construção de tabelas de símbolos. Além disso, compreender a complexidade das operações nessas estruturas é essencial para escolher a melhor árvore para um determinado problema. Considere as seguintes afirmações sobre árvores binárias, AVL, B, B+ e a complexidade das operações associadas a essas estruturas:

I. A complexidade da busca, inserção e remoção em uma árvore binária de busca desbalanceada no pior caso é O(n), mas, em uma árvore AVL, essas operações sempre têm complexidade O(log n) no pior caso;
II. Em uma árvore AVL, a rotação simples e a rotação dupla são operações fundamentais para manter a árvore balanceada após inserções e remoções, mas essas rotações podem fazer com que o tempo de execução de uma inserção ou remoção se degrade para O(n) em casos específicos;
III. Árvores B são ideais para sistemas de banco de dados porque permitem que várias operações de busca, inserção e remoção sejam realizadas em tempo O(log n), com a vantagem adicional de minimizar o número de acessos a disco devido à estrutura de nós de múltiplas chaves;
IV. Em uma árvore B+, ao contrário de uma árvore B, todas as chaves estão armazenadas apenas nos nós folha, o que significa que as buscas por chaves sempre resultam em acessos aos nós folha. Embora isso possa tornar a busca ligeiramente menos eficiente em comparação com uma árvore B, na qual a busca pode ser resolvida em um nó interno, a árvore B+ oferece outras vantagens, como uma estrutura mais simples e suporte eficiente para operações de intervalo e varreduras de dados;
V. Apesar de as árvores B e B+ serem amplamente usadas em bancos de dados, uma desvantagem das árvores B+ em relação às árvores B é que a estrutura de encadeamento entre os nós folha pode aumentar significativamente o tempo de execução das operações de inserção e remoção, devido à necessidade de reorganização frequente dos nós folha.

Assinale a opção CORRETA:

A lógica fuzzy é um superconjunto da lógica booleana e acrescenta o conceito de verdade parcial, isto é, gradações ou níveis de verdade. São operações padrão da lógica fuzzy:

Considere o pseudocódigo abaixo.

Função teste(inteiro a, inteiro b): inteiro
var x: inteiro
Início

x ← a
a ← b
b ← x

retorna (b * (x + a) / 2)

Fim.

Algoritmo Principal
var a, b: inteiro Início
Leia (a, b)
imprima (teste(a,b))

Fim

Considerando que a e b receberam, respectivamente, os valores 4 e 3, conclui-se que será impresso o valor

Considere o algoritmo de ordenação para um vetor de inteiros em linguagem Javascript descrito a seguir:

sort = (array) => { if (array.length <= 1) { return array; } const pivot = array[array.length - 1]; const left = []; const right = []; for (let i = 0; i < array.length - 1; i++) { if (array[i] < pivot) { left.push(array[i]); } else {
right.push(array[i]); } } return [...sort(left), pivot, ...sort(right)];
}

Considerando n como o tamanho do vetor, assinale a alternativa CORRETA que corresponde à complexidade média de tempo do algoritmo na notação Big-O:

Qual das seguintes afirmações descreve adequadamente um algoritmo?

O Bubble Sort é um algoritmo de ordenação que recebe como entrada uma lista de elementos e produz uma lista ordenada de acordo com determinado critério. É adequado para listas pequenas, quase ordenadas, ou quando a simplicidade do algoritmo é uma prioridade. Considere o uso do Bubble Sort para uma ordenação ascendente da seguinte lista:

[54, 26, 93, 17, 77, 31, 44, 55, 20].

Nesse caso, quantas trocas serão feitas na terceira varredura (iteração)?

Um algoritmo de aprendizado de máquina é uma técnica que permite que um sistema computacional aprenda a partir de dados, identificando padrões e tomando decisões ou fazendo previsões com base nesses padrões aprendidos. Um algoritmo de classificação

Quanto às estruturas de dados básicas e à linguagem de programação C++, julgue o item seguinte.

Na estrutura do tipo pilha, a mais simples das estruturas de dados, a operação de inserção de um elemento é denominada concatenação.

Em um fluxograma, o símbolo _______ é usado para representar uma decisão, o símbolo _______ indica o início ou o fim do processo, e o símbolo _______ representa um processo ou uma operação.

Assinale a alternativa que preenche, correta e respectivamente, as lacunas do trecho acima

Existem dois tipos de algoritmos para cifra com chave simétrica, são eles:

Entre as principais formas de representar os algoritmos estão o diagrama de ________ que nada mais é do que uma representação gráfica do algoritmo, através de formas geométricas, facilitando a compreensão da lógica utilizada pelo profissional. O conceito é uma técnica de representação gráfica que se utiliza símbolos previamente convencionados, permitindo a descrição clara e precisa do fluxo, ou sequência, de um processo, bem como sua análise e redesenho. E o diagrama de ________, também conhecido como diagrama de ________, permite a visualização do fluxo lógico do algoritmo e é voltado para a programação estruturada, apresentando uma visão hierárquica e estruturada da lógica do programa. Sua maior vantagem é a representação das estruturas que têm um ponto de entrada, um ponto de saída e são compostas pelas estruturas básicas de controle de sequência, seleção e repartição.
Assinale a alternativa que preenche, correta e respectivamente, as lacunas do trecho acima.

A complexidade de inserção de um elemento em uma posição fora das extremidades em uma lista duplamente encadeada é

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