a) Sim, é possível tornar o algoritmo mais eficiente ao considerar uma ordem lexicográfica nos dados. b) Não, o algoritmo não pode ser mais eficiente mesmo com a ordenação dos dados. c) Sim, é possível tornar o algoritmo mais eficiente ao adicionar mais elementos ao vetor. d) Não, a eficiência do algoritmo não é afetada pela organização dos dados.
Qual dos seguintes problemas requer o uso de vetores para uma solução elegante? • Ler cerca de duzentos números e imprimir os que estão em uma certa faixa; • Computar a soma de uma sequência de números; • Ler exatamente duzentos números e ordená-los em ordem crescente; • Encontrar o segundo menor elemento de uma sequência de entrada; • Encontrar o menor inteiro de uma sequência de inteiros.
a) Ler cerca de duzentos números e imprimir os que estão em uma certa faixa; b) Computar a soma de uma sequência de números; c) Ler exatamente duzentos números e ordená-los em ordem crescente; d) Encontrar o segundo menor elemento de uma sequência de entrada; e) Encontrar o menor inteiro de uma sequência de inteiros.
Qual é o procedimento para remover um elemento que está na posição pos de um vetor ordenado?
a) Copiar todos os elementos à frente do elemento removido uma posição para trás. b) Deixar um 'buraco' no vetor na posição do elemento removido. c) Remover apenas o elemento sem ajustar o vetor.
Como é feita a inserção de um elemento em um vetor ordenado de forma que ele continue ordenado?
a) Inserir o elemento no final do vetor e reordenar todos os elementos. b) Determinar a posição correta de inserção e deslocar os elementos necessários para abrir espaço. c) Inserir o elemento no início do vetor e deslocar os elementos para a direita.
Qual é o princípio do algoritmo de fusão de dois vetores ordenados em um terceiro vetor ordenado?
a) Comparar os elementos dos vetores e copiar o maior no terceiro vetor. b) Comparar os elementos dos vetores e copiar o menor no terceiro vetor. c) Copiar os elementos dos vetores alternadamente no terceiro vetor.
Qual é a função que testa se um conjunto está contido em outro?
a) uniao b) interseccao c) diferenca d) contido
Qual é a função que testa se um conjunto está contido em outro?