Questões sobre Arranjo Ordenado
Questão 1
O que caracteriza um arranjo ordenado?A.
Elementos armazenados em ordem aleatória B.
Elementos sempre armazenados em ordem crescente ou decrescente C.
Elementos armazenados em diferentes tipos de dados D.
Elementos sem necessidade de organização
Questão 2
Qual é a principal vantagem de um arranjo ordenado?A.
Inserção mais rápida B.
Uso menor de memória C.
Busca mais eficiente, podendo usar busca binária D.
Permite tipos diferentes de dados
Questão 3
O que acontece com os elementos após inserir um valor em um arranjo ordenado?A.
Eles permanecem na mesma posição sempre B.
O arranjo perde a ordenação C.
Elementos maiores podem ser deslocados para manter a ordem D.
O array é recriado do zero
Questão 4
Após inserir o valor 25 no arranjo abaixo, qual será o estado final?
A.
[10, 20, 25, 30, _] B.
[25, 10, 20, 30, _] C.
[10, 20, 30, 25, _] D.
[10, 25, 20, 30, _]
Antes: [10, 20, 30, _, _]
Inserir: 25
Questão 5
Após remover o valor 20 do arranjo abaixo, qual será o resultado?
A.
[10, 30, 40] B.
[10, 20, 30] C.
[10, 30, 40, 20] D.
[10, 40, 30]
Antes: [10, 20, 30, 40]
Remover: 20
Questão 6
O que acontece com os elementos após a remoção em um arranjo ordenado?A.
Os elementos são apagados sem ajuste B.
Os elementos à direita são deslocados para a esquerda C.
O arranjo perde a ordenação D.
O arranjo dobra de tamanho
Questão 7
Após inserir os valores 50 e 20 em um arranjo ordenado inicialmente vazio, qual será o estado final?
A.
[50, 20] B.
[20, 50] C.
[50] D.
[20]
Inserir: 50, depois 20
Questão 8
O que ocorre se um valor maior que todos os elementos for inserido em um arranjo ordenado crescente?A.
Ele é inserido no início B.
Ele substitui o maior elemento C.
Ele é inserido no final sem deslocamentos D.
Ocorre erro de execução
Questão 9
Qual operação é necessária para manter a ordem ao inserir um elemento em um arranjo ordenado?A.
Troca de variáveis simples B.
Deslocamento de elementos C.
Recriação do array D.
Ordenação por seleção após inserção
Questão 10
Sobre o estado do arranjo após a operação abaixo, o que é correto afirmar?
A.
O arranjo vira [5, 20, 30] e mantém ordem B.
O arranjo vira [5, 30, 20] C.
O elemento 10 continua no array D.
O arranjo fica desordenado
[5, 10, 20, 30]
remover(10)
Questão 11
Em um arranjo ordenado, o método de busca abaixo retorna o índice de um elemento encontrado. Se o valor existir mais de uma vez no arranjo, o que ele retorna?
A.
Retorna todos os índices onde o valor aparece B.
Retorna sempre o último índice do valor C.
Retorna sempre o primeiro índice encontrado D.
Retorna -1, pois há repetição
[10, 20, 20, 20, 30]
buscar(20)
Questão 12
O que será retornado ao buscar o valor 25 no arranjo abaixo usando busca binária?
A.
2 B.
3 C.
-1 D.
4
[10, 15, 20, 30, 40]
buscar(25)
Questão 13
No arranjo abaixo, qual índice será retornado ao buscar o valor 20 usando busca binária?
A.
Pode retornar 1 B.
Sempre retorna 3 C.
Sempre retorna 2 D.
Sempre retorna -1
[10, 20, 20, 20, 30]
buscar(20)
Questão 14
O que acontece se o valor procurado for menor que o primeiro elemento em um arranjo ordenado?
A.
Retorna 0 B.
Retorna o último índice C.
Retorna -1 imediatamente ou após poucas comparações D.
O arranjo é reorganizado
[10, 20, 30, 40]
buscar(5)
Questão 15
Qual é a principal diferença ao buscar em um arranjo com valores repetidos?A.
A busca sempre falha B.
A busca retorna todos os índices automaticamente C.
A busca retorna apenas uma ocorrência do valor D.
A busca deixa de funcionar corretamente
Questão 16
Qual é a complexidade da busca binária em um arranjo ordenado?A.
O(1) B.
O(n) C.
O(log n) D.
O(n²)
Questão 17
Qual é a complexidade da busca linear em um arranjo ordenado no pior caso?A.
O(1) B.
O(log n) C.
O(n) D.
O(n²)
Questão 18
Qual é a complexidade da inserção em um arranjo ordenado no pior caso?A.
O(1) B.
O(log n) C.
O(n) D.
O(n²)
Questão 19
Qual é a complexidade da remoção em um arranjo ordenado no pior caso?A.
O(1) B.
O(log n) C.
O(n) D.
O(n²)
Questão 20
Qual operação tem melhor desempenho em um arranjo ordenado quando o objetivo é apenas consulta?A.
Inserção B.
Remoção C.
Busca binária D.
Deslocamento de elementos
Questão 21
Qual é a complexidade do percurso (percorrer) em um arranjo ordenado?A.
O(1) B.
O(log n) C.
O(n) D.
O(n²)
Questão 22
Por que a inserção em arranjo ordenado não é O(1)?A.
Porque sempre usa busca binária B.
Porque não existe inserção em arrays C.
Porque pode ser necessário deslocar vários elementos D.
Porque o Java não permite arrays ordenados