Questões sobre Algoritmos

Lista completa de Questões sobre Algoritmos para resolução totalmente grátis. Selecione os assuntos no filtro de questões e comece a resolver exercícios.

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

  • A. O(n * n2)
  • B. O(n2)
  • C. O(2n)
  • D. O(nn)

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(n2).
  • 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
Provas e Concursos

O Provas e Concursos é um banco de dados de questões de concursos públicos organizadas por matéria, assunto, ano, banca organizadora, etc

{TITLE}

{CONTENT}

{TITLE}

{CONTENT}
Provas e Concursos
0%
Aguarde, enviando solicitação!

Aguarde, enviando solicitação...