Questões de Algoritmos e Estrutura de Dados

A maior parte das pessoas não ligadas à área de informática ignoram o potencial dos computadores e imagina que eles são capazes de tratar apenas com dados numéricos. As informações tratadas em um algoritmo podem ser classificadas em dois tipos: Variáreis e Constantes. Acerca das variáveis, assinale a alterativa incorreta.

Temos diversas formas que podemos utilizar para representar um algoritmo. 

A forma anterior, representa:

Considere a figura a seguir representando um vetor e os passos de um método de ordenação interna.

Analise as afirmativas referentes ao método de ordenação interna utilizado para ordenar o vetor:

I – O método apresentado é baseado no princípio da distribuição.

II – O método apresentado requer O(n₂) comparações.

III – O método apresentado é um exemplo de ordenação por seleção.

Estão CORRETAS as afirmativas:

Analise as afirmativas referentes às estruturas de dados básicas:

I – Uma lista linear é uma sequência de zero ou mais itens x₁, x₂, ..., x_n, em que x_i é de um determinado tipo e n representa o tamanho da lista linear.

II – Uma pilha é uma lista linear em que todas as inserções, retiradas e geralmente todos os acessos, são feitos em apenas um extremo da lista.

III – Uma fila é uma lista linear em que todas as inserções são realizadas em um extremo da lista e todos os acessos e retiradas são realizados no mesmo extremo da lista.

Estão CORRETAS as afirmativas:

Leia a frase abaixo referente aos conceitos básicos sobre Estruturas de Dados.
"Existem diversas Estruturas de Dados utilizadas na programação, quatro exemplos principais são: ______"

Assinale a alternativa que preencha corretamente a lacuna.