Questões sobre Algoritmos

Um número retornou em binário como resultado de uma operação:

101111001011

Para tornar a representação mais compacta, optou-se por representá-lo no sistema hexadecimal de numeração. Como seria então representado?

Julgue os itens a seguir, relativos aos conceitos de construção de algoritmos.

O algoritmo a seguir apresenta um exemplo de busca sequencial.

Julgue os próximos itens, concernentes aos conceitos relacionados a algoritmos e linguagens de programação. Em um algoritmo, uma constante é um espaço físico na memória, e é identificada por um nome que não sofre alteração durante a execução do programa.

Analise as afirmativas seguintes

I. Os algoritmos de ordenação Quiksort e Heapsort têm complexidade O(n log n) no melhor caso.

II. O algoritmo de pesquisa por interpolação é caracterizado por realizar comparação de chaves e sucessivas divisões no espaço de busca até encontrar o termo pesquisado ou até haver um único registro.

III. Uma lista encadeada é uma estrutura de dados em que os elementos estão organizados em uma ordem linear, sendo que esta ordem é determinada por um ponteiro em cada elemento.

IV. Na estrutura de dados pilha somente o elemento do topo está acessível, por isso a ordem em que os elementos são retirados da pilha é o oposto da ordem em que eles são inseridos na mesma.

Estão corretas somente as afirmativas

Computadores se utilizam do sistema binário: Em números binários o valor decimal = 7 é representado da seguinte forma: