Questões sobre Algoritmos

Qual é o método de ordenação mais eficiente entre os listados a seguir?

• A. O(n * n²)
• B. O(n²)
• C. O(2ⁿ)
• D. O(nⁿ)

Sobre o algoritmo de pilha utilizando listas encadeadas, é incorreto afirmar que:

• A. a remoção é sempre no final da lista.
• B. a complexidade para inserir no final é O(1).
• C. percorrer a lista tem complexidade O(n).
• D. a inserção é sempre no início.

A ideia da ordenação por bolha (Bubble Sort) é percorrer o vetor de elementos sequencialmente e, em cada passagem comparar cada elemento com seu sucessor, fazendo-o chegar ao topo da sequência. Dado que n é o número de elementos do vetor, a complexidade do pior caso desse algoritmo é

• A. O(n).
• B. O(n²).
• C. O(n+1).
• D. O(n log n).
• E. O(log n).

No contexto da álgebra computacional, pela regra de complemento a 2, é possível manipular tanto números positivos, quanto números negativos. Dado o número binário 0000010100110010 (sinal magnitude), o seu hexadecimal, após o complemento a 2 resultante, será

• A. FACA
• B. CAFE
• C. FACE
• D. CADA
• E. FADA

Qual algoritmo de ordenação interna possui as seguintes características: não é estável, o tempo de execução é linear em relação ao tamanho da entrada e o fato da entrada já estar ordenada não melhora o custo?

• A. Seleção
• B. Shellsort
• C. Inserção
• D. Heapsort
• E. Quicksort

O número binário 1110010111000010b, expresso em notação hexadecimal e decimal, respectivamente é

• A. E7C4 h / 58820 d
• B. C5A2 h / 58818 d
• C. E5C2 h / 50594 d
• D. E5C2 h / 58818 d
• E. E7C4 h / 50594 d

Considere o algoritmo em pseudocódigo abaixo.

De acordo com os fundamentos da aritmética computacional e com o pseudocódigo acima,

• A. a conversão de números decimais negativos para binários também é realizada de forma correta pelo algoritmo.
• B. o número de dígitos em hexadecimal necessários para representar o binário resultante corresponde ao número de vezes que o comando enquanto é executado.
• C. mod indica o quociente e div indica o resto da divisão de numero por 2.
• D. ao ser transcrito para uma linguagem de programação sem alteração na lógica do algoritmo, poderão ocorrer erros na conversão de números decimais para binários.
• E. para fazer a conversão do binário resultante para seu correspondente negativo basta utilizar o comando binario ← binario * -1.

Considere, abaixo, os dois trechos de código criados por um Analista do TRE-SP.

O trecho

• A. 1 e o trecho 2, embora em linguagens diferentes, fazem a mesma coisa; apenas o trecho 2 inclui 2016.
• B. 1 e o trecho 2 estão escritos em linguagens de programação compiladas.
• C. 2 está escrito em Python, mas deveria haver : (dois pontos) após 2010, 2012 etc, como no trecho 1.
• D. 1 está em Delphi, mas os comandos showmessage estão errados, deveriam ser substituídos por MessageDlg.
• E. 2 está escrito em Ruby, que permite a impressão de mensagens com puts, print e p.

Acerca de aspectos de linguagens de programação, algoritmos e estruturas de dados e objetos, programação orientada a objetos e arquitetura MVC, julgue os itens subsequentes. É correto afirmar que o uso de algoritmos eficientes está relacionado ao emprego de estruturas de dados adequadas.

• C. Certo
• E. Errado

Acerca de aspectos de linguagens de programação, algoritmos e estruturas de dados e objetos, programação orientada a objetos e arquitetura MVC, julgue os itens subsequentes. Uma árvore binária é aquela cujos nós sejam compostos por, no mínimo, duas outras árvores, e assim sucessivamente, de modo hierárquico, até atingir o grau máximo da árvore.

• C. Certo
• E. Errado