Questões sobre Algoritmos

#Questão 657164 - Ciência da Computação, Algoritmos, QUADRIX, 2017, CFO/DF, Analista de Desenvolvimento de Sistemas da Informação

#Questão 657191 - Ciência da Computação, Algoritmos, Banca não informada, 2017, IFB/BA, Analista de Tecnologia da Informação

#Questão 657192 - Ciência da Computação, Algoritmos, Banca não informada, 2017, IFB/BA, Analista de Tecnologia da Informação

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

#Questão 657193 - Ciência da Computação, Algoritmos, Banca não informada, 2017, IFB/BA, Analista de Tecnologia da Informação

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

#Questão 657194 - Ciência da Computação, Algoritmos, COPESE/UFPI, 2017, UFPI/PI, Analista de Tecnologia da Informação

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).

Questões sobre Algoritmos

Pesquise questões de concurso nos filtros abaixo