No contexto de estruturas de dados, considere uma lista encadeada L, não ordenada, contendo N elementos.
A complexidade do algoritmo de inserção nessa lista é:

Em estrutura de dados os conceitos de FILAS e PILHAS são usados para implementar diversos recursos computacionais que vão desde compiladores e interpretadores a mecanismos usados nas linguagens de programação para auxiliar os desenvolvedores no dia a dia. Sobre essas estruturas, quais das definições abaixo são corretas? 

Qual das definições abaixo melhor descreve o que é um algoritmo?

Analise a figura a seguir:

A qual estrutura de repetição a imagem acima está se referindo?

Analise a estrutura a seguir escrita em pseudocódigo:

início

  inteiro: num, mult;

  LEIA(num)

  mult = num * num;

  ESCREVA(mult);

fim

A estrutura do código acima é uma estrutura do tipo:

Baseado em conhecimentos acerca de algoritmos e estruturas de dados, analise o código a seguir:
int x, y, *p;
y = 0;
p = &y;
x = *p;
x = 14;
(*p)++; --x;
(*p) += x;
printf("x=%d y=%d *p=%d", x, y, *p);
A saída do programa para x, y e *p será, respectivamente:

A Estrutura de dados (ED) é um modo particular de armazenamento e organização de dados em um computador de modo que possam ser usados eficientemente. Analise a imagem a seguir:

Qual estrutura de dados representa a imagem:

Assinale a alternativa que descreve corretamente a operação que o método abaixo realiza sobre um vetor (v) de números inteiros.

                                                   public void operacao(int[] v) {

                                                      for(int i = 0; i < v.length - 1; i++) {

                                                        for(int j = 0; j < v.length - 1 - i;

                                                  j++) {

                                                          if(v[j] < v[j + 1]) {

                                                             int aux = v[j];

                                                             v[j] = v[j + 1];

                                                             v[j + 1] = aux;

                                                           }

                                                        }

                                                     }

                                                  }

A Figura 1, abaixo, apresenta um algoritmo escrito no software VisuAlg 3.0:

Ao final da execução do algoritmo da Figura 1, qual será o valor da variável "soma"?

Assinale a estrutura de dados caracterizada por um conjunto de dados dispostos por uma sequência de nós, onde cada nó também armazena um ponteiro que indica a posição do próximo elemento. 

Em uma lista ligada com n elementos, o número de comparações para encontrar um elemento é:

A estrutura de dados “vetor” (array) é um arranjo unidimensional que pode acomodar múltiplos dados. Sobre essas estruturas de dados, assinale a alternativa incorreta.

Acerca de estruturas de dados, assinale a alternativa correta.

Sobre algoritmos e estrutura de dados, assinale a afirmativa correta.

A Figura 2 abaixo apresenta um algoritmo escrito no software VisuAlg 3.0:

Figura 2 – Algoritmo escrito no software VisuAlg 3.0


Ao executar o algoritmo da Figura 2, se forem lidos os números 6, 3, 8 e 1, o que será impresso?

Abstraia-se da sintaxe das linguagens de programação e apenas siga a lógica: 

Início

Campo1 = 4

Campo2 = 3

Do while Campo1 > 3

     Campo1 = Campo1 – 1

     Campo2 = Campo2 + 1

End Do

Do Until Campo1 > 3

      Campo1 = Campo + 1

End Do

Campo1 = Campo1 + Campo2

Fim

Qual o valor de Campo1 que resultou dessa lógica? 

Estruturas de dados são objetos que armazenam dados de forma eficiente, e seu conhecimento é básico para projetos de bancos de dados.

Dentre as opções abaixo, aquela que não é uma estrutura conhecida denomina-se: 

Uma tecnologia de lógica de programação de software consiste no uso de poucas soluções de lógica para a solução de qualquer problema como: Sequence; If then else, do while, do until... Essa tecnologia surgiu com o nome de:

Sistemas operacionais como o Linux, e linguagens como Python, dispõem de rotinas de classificação (sort). Dentre os algoritmos dessas rotinas há um método que percorre um vetor de elementos da esquerda para a direita e, à medida que avança, vai ordenando os elementos à esquerda. Consiste em cada passo, a partir do segundo elemento, selecionar o próximo item da sequência e colocá-lo no local apropriado de acordo com o critério de ordenação. Esse método é chamado:

Seja um array composto por 7 números inteiros.

[ 5, 15, 77, 21, 5, 25, 2 ]

Esse array foi usado por um profissional de teste de software para testar uma função que ordena, de forma ascendente, um array de números inteiros. Essa função implementa o algoritmo de ordenação por seleção.

Para avaliar a evolução do array sendo ordenado, o profissional de teste solicitou ao programador que criou a função de ordenação que fizesse uma modificação no código, de modo que o somatório dos elementos do array com índices 2, 3 e 4 seja exibido no console imediatamente antes do incremento da variável ( i ) que controla a execução do comando de repetição mais externo.

Feitas as modificações solicitadas, o código da função passou a ter a seguinte forma geral:

O que será exibido no console pelo comando print na 3ª iteração do comando de repetição mais externo?