Questões de Concursos Públicos - Algoritmos e Estrutura de Dados

Em relação a algoritmos de grafos, segundo Cormen (2012): I – Se o grafo contém um ciclo, nenhuma ordenação topológica é possível. II – O algoritmo de Kruskal é usado para encontrar a árvore geradora mínima em um grafo. III – O algoritmo de caminhos mínimos de Dijkstra considera que todos os pesos de arestas no grafo de entrada são não negativos. CORMEN, Thomas H. Algoritmos: teoria e prática. Rio de Janeiro: Elsevier, 2012. Assinale a alternativa CORRETA:

Considere as seguintes três afirmações com base no código: I – A função list() percorre a árvore e imprime os elementos em ordem crescente. II – A função search() realiza uma busca recursiva na árvore binária e retorna um ponteiro para o nó que contém o elemento procurado, se encontrado. III – A função list() não é recursiva. Assinale a alternativa correta:

A notação Big O descreve a eficiência de algoritmos em termos de tempo de execução ou de uso de memória. Com base nessa notação, analise as afirmativas abaixo. I Algoritmos com complexidade O(1) realizarão a mesma quantidade de operações independentemente da quantidade de entradas. II Algoritmos com complexidade O(n log n) são menos eficientes para grandes entradas em comparação com algoritmos O(n²). III A notação Big O tem como foco o pior caso. IV A notação Big O tem como foco o melhor caso. Das afirmativas, estão corretas

Algoritmos de ordenação são métodos para reorganizar elementos de uma estrutura de dados em uma ordem específica. O algoritmo de ordenação que escolhe um pivô, particiona a lista em torno do pivô e ordena, recursivamente, as sublistas é o 

Estruturas de dados são essenciais no desenvolvimento de sistemas que lidam com grandes volumes de informação. Usar uma estrutura de dados inadequada em uma função pode comprometer todo o desempenho do sistema. Sobre estruturas de dados, analise as afirmativas abaixo. I Listas são estruturas de dados mais simples, que podem ser implementadas de forma dinâmica. II Pilhas são um tipo de Lista, em que o elemento a ser removido é sempre o último inserido. III Matrizes são estruturas de dados sempre definidas com o número de linha igual ao número de colunas. IV Árvores são um tipo especial de matriz, em que cada linha possui o dobro de elementos da linha anterior. Das afirmações, estão corretas

Analise a função abaixo, escrita na linguagem Java, utilizada para encontrar um valor em uma estrutura de dados. Em relação a essa função, constata-se que,

Analise o algoritmo abaixo, escrito em pseudocódigo (Portugol):  Ao executar o algoritmo acima, o que será exibido caso sejam lidos os valores 4, 4 e 2, nessa ordem? 

Analise o algoritmo abaixo, escrito em pseudocódigo (Portugol). Ao final da execução do algoritmo acima, qual será o valor da variável “acum”?

Considere uma Árvore Binária de Busca (BST) que armazena números inteiros. Cada nó na árvore possui um valor inteiro, e para qualquer nó, todos os valores na sub-árvore à esquerda são menores do que o valor do nó, e todos os valores na sub-árvore à direita são maiores. Analise as seguintes afirmações sobre a propriedade da Árvore Binária de Busca: I. A operação de busca em uma BST é eficiente devido à estrutura ordenada. II. Inserir um novo valor em uma BST sempre resulta em uma árvore válida. III. Excluir um nó folha em uma BST pode resultar em uma árvore inválida. IV. Uma BST pode ser utilizada para armazenar dados não ordenados. Estão corretas as afirmações: 

Com relação às principais estruturas de dados utilizadas pelo desenvolvedor, nos deparamos com uma estrutura, que serve como uma coleção de elementos, que permite o acesso a somente um elemento por operação realizada, ou seja, somente um elemento pode ser inserido ou removido por vez. Estamos nos referindo a: