Assinale a alternativa que apresenta o método de ordenação cuja característica é a comparação do elemento atual com o próximo elemento do conjunto, realizando uma troca entre eles, caso o elemento atual tenha um valor maior que o de seu sucessor.

Considere os seguintes métodos de busca/indexação:

I. Busca binária

II. Tabelas hash

III. Índices B-trees

Considere ainda um universo de busca com aproximadamente um milhão de chaves, para o qual cada método tenha sido implementado adequadamente.

Num benchmark extensivo, cada método apresentou um número médio de acessos até que cada chave fosse localizada.

Esses tempos médios, em ordem crescente, correspondem aos métodos:

O scheduling da CPU lida com a escolha de qual processo, ou thread, da fila de prontos deve ser alocado a seguir. Existem vários algoritmos com essa função, sendo que um é comprovadamente ótimo, no quesito de minimizar o tempo médio de espera para determinado conjunto de processos. Esse algoritmo ótimo é scheduling

Em relação a estrutura de dados árvore, avalie se são verdadeiras (V) ou falsas (F) as afirmativas a seguir.

I O número de nível mais alto de uma árvore é conhecido como grau de uma árvore.

II Quando um nó possui grau zero, diz-se que ele é um nó terminal ou folha.

III Árvores são estruturas de dados estáticas em que os dados possuem uma ordem pré-definida, os elementos são dispostos de acordo com uma hierarquia e existe um nó principal conhecido como raiz.

As afirmativas I, II e III são, respectivamente:

Em relação aos algoritmos de ordenação, avalie se são verdadeiras (V) ou falsas (F) as afirmativas a seguir:
I O algoritmo quicksort é muito eficiente quando temos uma quantidade pequena de elementos a ordenar. II O algoritmo shell utiliza intensamente a inserção direta. III No algoritmo bubble sort o número de variáveis envolvidas é pequeno.
As afirmativas I, II e III são, respectivamente:

Assinale a alternativa que indica corretamente o que ocorre quando um programador atribui um valor para uma posição além do tamanho do vetor. Por exemplo, suponha que um vetor VET foi definido com 10 posições e o programador tentou fazer a operação VET[15]=1.

Considere o problema de ordenar em ordem crescente o array formado pelos números [67, 23, 11, 18, 87, 44] utilizando o Método da Seleção Direta. Assinale a alternativa que mostra o posicionamento dos números no array após ter sido realizada a primeira troca.

A respeito de um algoritmo recursivo, analise as afirmativas abaixo e assinale a alternativa correta.

I. Deve conter pelo menos uma estrutura de repetição.

II. Deve conter pelo menos uma estrutura de seleção.

III. Deve invocar a si mesmo pelo menos uma vez ao ser executado.

Considere a seguinte definição: “Uma estrutura de seleção permite a escolha de um grupo de ações e estruturas, contido na estrutura de seleção, a ser executado quando determinadas condições, representadas por expressões lógicas, são ou não satisfeitas”. Com base nessa definição, analise as afirmativas abaixo e assinale a alternativa correta.

I. Uma estrutura de seleção deve conter pelo menos outra estrutura de seleção.

II. O grupo de ações existente dentro de uma estrutura de seleção pode não ser executado.

III. Uma estrutura de seleção sempre deve conter dois grupos de ações: um que é executado caso a expressão lógica seja verdadeira e outro que é executado caso a expressão lógica seja falsa.

Considere as seguintes afirmações sobre algoritmos e estruturas de dados:

I. Filas são estruturas do tipo FIFO (First In First Out).

II. A inserção no fim de uma lista duplamente encadeada e não ordenada é realizada em O(n).

O tempo de execução do algoritmo quicksort no pior caso é O(n² ).

Assinale a opção CORRETA:

Analise o algoritmo escrito com pseudocódigo.
var     A: conjunto [1..12] de inteiro     I, X, J: inteiro início     para I de 1 até 12 passo 1 faça          leia A[I]     fim_para     para I de 1 até 11 passo 1 faça          para J de I + 1 até 12 passo 1 faça             se (A[I] < A[J]) então                 X ← A[I]                 A[I] ← A[J]                 A[J] ← X
            fim_se         fim_para      fim_para     para I de 1 até 12 passo 1 faça             escreva A[I]     fim_para fim
Esse algoritmo tem a função de: 

Analise as seguintes afirmativas sobre as sub-rotinas (procedimentos e funções) da programação modularizada:
I. As variáveis declaradas dentro das sub-rotinas são chamadas de variáveis locais e aquelas declaradas fora de qualquer sub-rotina são chamadas de variáveis globais. II. Um parâmetro passado por valor para uma sub-rotina se comportará como uma variável local, isto é, qualquer modificação no valor desta variável não será visível fora da sub-rotina. III. Um parâmetro passado por referência para uma sub-rotina se comportará como uma variável global, isto é, qualquer modificação no valor desta variável será visível também fora da sub-rotina.
Estão CORRETAS as afirmativas:

Considere, por hipótese, que uma Analista de Sistemas da Câmara Legislativa está participando de um processo de avaliaçãode quatro softwares concorrentes para suporte a algumas atividades da Câmara. A Analista solicitou que cada empresafornecesse a função de complexidade do principal algoritmo do software. As funções de complexidade estão listadas abaixo.
I. f(n) = n²  II.f(n) = nlog₂n III. f(n) = 2n IV. f(n) = 3log₂n
Ao fazer a análise dos algoritmos, a Analista conclui corretamente que 

A estrutura de dados representada por uma lista linear em que todas as inserções são realizadas em um extremo da lista, e todas as retiradas e geralmente os acessos são realizados no outro extremo da lista é: 

Função de complexidade de algoritmos, cujo tempo de execução ocorre tipicamente em algoritmos que resolvem um problema quebrando-o em problemas menores, resolvendo cada um deles independentemente e, depois, ajuntando as soluções: