Questões de Ciência da Computação do ano 2017

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 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 é

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

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

Qual é o tipo de algoritmo de ordenação que tem como princípio percorrer o vetor diversas vezes, a cada passagem fazendo o maior elemento se mover para o final da estrutura?