Questões de Algoritmos e Estrutura de Dados - Estrutura de Dados para Concurso

A comunicação entre funções de um programa com o restante do programa pode ser feita por meio de passagem e retorno de valores. O método em que uma cópia da variável é passada para a função, e que pode ser usada e também alterada dentro da função, porém sem que isso altere o conteúdo da variável original, é denominado

O maior e o menor valor armazenados após a execução do algoritmo na matriz Mat são, respectivamente,

Após a execução do algoritmo, o número de posições da matriz Mat que foram atualizadas é igual a

Quanto à construção de algoritmos e estrutura de dados, analise as assertivas abaixo.

I. As estruturas de dados permitem armazenar dados de forma adequada para serem processados no computador.

II. A eficiência de tempo e de espaço de armazenamento para o tipo de dados abstratos são questões relacionadas à implementação.

III. Um tipo de dado especifica um conjunto de valores e as operações que podem ser realizadas sobre tais valores.

É correto o que se afirma em

Quanto à construção de algoritmos e estrutura de dados, marque V para verdadeiro ou F para falso e, em seguida, assinale a alternativa que apresenta a sequência correta.

( ) O Método da Inserção pode ser mais eficiente do que algoritmos que tenham comportamento assintótico mais eficiente, desde que o arquivo contenha menos de 20 elementos.

( ) O Método Quicksort é o algoritmo mais eficiente para uma grande variedade de situações envolvendo ordenações.

( ) Para os casos em que os arquivos possuam milhares de elementos, é melhor utilizar o método da bolha para ordenar seus elementos.

( ) Para os casos de ordenação de arquivos com mais de 25 elementos, o algoritmo de Seleção garante até 20% de melhoria no desempenho da maioria das aplicações.

Quanto à construção de algoritmos e estrutura de dados, assinale a alternativa que obedece corretamente à condição de heap para um array A.

Um Técnico de um Tribunal Regional do Trabalho está trabalhando com a pilha ELK (Elasticsearch, Logstash e Kibana) para uso em análise de dados. Pesquisando sobre a aplicação dessa pilha a fim de poder utilizá-la de modo otimizado, ele verificou que shard é

A estrutura de dados utilizada pelas linguagens de programação em que o elemento removido da estrutura é o que foi inserido mais recentemente é chamada de 

Estruturas de Dados são formas de organizar dados. Neste sentido, a forma como dados são inseridos e removidos varia e caracteriza cada tipo diferente de estrutura de dados. Observe a seguinte coleção de dados em que o início é à esquerda.


4 8 1 3 8 1 3 1 3 5 1 3
Elaborado pelo(a) autor(a).
Considerando a representação de como a estrutura se comporta durante as operações sucessivas de adição e remoção de elementos, infere-se que a estrutura de dados é uma: 

Um problema computacional é dito NP-completo quando

No que se refere ao uso de tabelas de hash para armazenamento de informação, assinale a alternativa correta.

Quando se fala em segurança, lembramos da criptografia. Encriptação é um processo de transformação de dados claros em uma forma ilegível, ou seja, encriptados. O propósito é garantir privacidade, mantendo a informação escondida para qualquer um que não seja o destinatário da mensagem. O algoritmo de Hashing de autenticação mais simples em uso popular é:

Ao analisar dados de saúde da população brasileira em uma tarefa de classificação de risco para doenças coronarianas, um pesquisador percebeu que o algoritmo escolhido era muito sensível à diferença de ordem de grandeza das variáveis que tinha a seu dispor. Ele decidiu que era importante fazer o pré-processamento dos dados por meio de um algoritmo de normalização.

Levando em consideração que os dados possuem outliers que podem afetar negativamente a normalização, qual técnica de normalização seria adequada? 

A Figura abaixo exibe uma árvore binária de busca balanceada. 

Um novo número inteiro foi inserido nessa árvore sem que suas propriedades tenham sido alteradas. Além disso, nenhuma transformação foi necessária para mantê-la balanceada.

Qual foi o número inteiro inserido?

Com base no tema que segue, analise as afirmativas abaixo e dê valores Verdadeiro (V) ou Falso (F). Os tipos de comandos de um algoritmo são também denominados estruturas de programação. Existem alguns tipos de estruturas que podem ser utilizadas para escrever qualquer programa, estas são:

( ) Estruturas sequenciais
( ) Estruturas de decisão
( ) Estruturas de interação
( ) Estruturas de repetição

Assinale a alternativa que apresenta a sequência correta de cima para baixo.

Como é chamada a estrutura de dados baseada em listas encadeadas que possui um nó superior, também chamado de raiz, que aponta para outros nós, chamados de nós filhos, que podem ser pais de outros nós?

A tipologia na imagem acima é a:

Qual é a estrutura de dados mais adequada para implementar a funcionalidade de verificação em tempo real da disponibilidade de produtos em um sistema de gerenciamento de estoque de produtos de informática adquiridos pelo Tribunal de Justiça do Estado do Maranhão?

Em uma Árvore Binária de Busca (BST) balanceada, qual das seguintes operações geralmente exibe uma complexidade de tempo média de O (log n), considerando a estrutura balanceada da árvore?

Assinale a alternativa que representa uma estrutura de dados do tipo LIFO (Last In First Out).