Questões
Pratique com questões de diversas disciplinas e universidades
1.728 questões encontradas(exibindo 10)
Qual é o objetivo da análise de complexidade de caso médio?
Considere um arquivo não ordenado, organizado sequencialmente e contendo registros. O número médio de acessos que precisa ser feito para localizar um registro nesse arquivo, num acesso sequencial é:
As estruturas de dados permitem o uso de certos algoritmos para a ordenação dos elementos de forma a facilitar a consulta de determinado elemento. Existem vários tipos de algoritmos para realizar a ordenação dos elementos, onde um algoritmo de ordenação deve rearranjar o vetor de forma a estabelecer uma ordem entre os elementos. O trecho de código abaixo descreve o algoritmo chamado:
algoritmo ordena (int a[], int n){
Para i da primeira posição até a penúltima faca
mínimo = i
para j da posição seguinte a i até a ultima posição faça
se (a[j] < a[mínimo])
mínimo =j;
fim para
fim para
troca(a[mínimo],a[i]);
fim algoritmoO trecho de código apresenta um algoritmo de ordenação. O algoritmo apresentado é o de:
Qual das alternativas a seguir descreve a principal função da enzima lactase no metabolismo humano?
Hidrolisar a sacarose em glicose e frutose
Degradar o glicogênio em glicose
Catalisar a digestão da lactose em glicose e galactose
Transformar a frutose em glicose
Sobre as estruturas mapa e conjunto, assinale a alternativa correta.
Os conjuntos representam coleções de objetos sem repetição, contendo uma interface muito mais simples que a dos mapas.
É possível adicionar várias vezes o valor nulo dentro dos conjuntos, pois ele representa a ausência de um objeto.
É possível acessar um elemento de um conjunto por índice, uma vez que cada elemento é uma chave.
Como conjuntos são implementados por meio de mapas, sua interface também não poderá herdar de Colecao.
O método getTamanho do mapa retornará o dobro do valor do mesmo método nos conjuntos, já as entradas contêm dois valores.
Qual é o nome do fenômeno que ocorre quando a Lua passa entre a Terra e o Sol, bloqueando parcial ou totalmente a luz solar?
Eclipses lunares
Eclipses solares
Fases da Lua
Translação da Terra
Correlacione os algoritmos internos de ordenação de listas com sua descrição:
- Bubble sort
- Ordenação por seleção
- Ordenação por inserção
- Shell sort
- Quick sort
Escolhe-se um pivô e particiona-se a lista em duas sublistas - uma com os elementos menores que ele e outra com os maiores, que, ao serem ordenadas e combinadas com o pivô, geram uma lista ordenada. O processo é aplicado às partições para ordená-las. Embora tenha uma complexidade de pior caso de O(n2 ), no caso médio, é de O(n log n).
Encontra-se o menor item do vetor. Troca-se com o item da primeira posição do vetor. Repetem-se essas duas operações com os n − 1 itens restantes; depois, com os n − 2 itens; até que reste apenas um elemento.
Método preferido dos jogadores de cartas. A cada momento, existem duas partes na lista - uma ordenada (destino) e outra não ordenada (fonte). Inicialmente, a lista destino tem apenas o primeiro elemento, e a fonte, os demais elementos. Em cada passo, a partir de i=2, seleciona-se o i-ésimo item da lista fonte. Deve-se colocá-lo no lugar apropriado na lista destino, de acordo com o critério de ordenação.
É uma extensão de outro algoritmo de ordenação conhecido e permite trocas de elementos distantes um do outro, não necessariamente adjacentes. Os itens separados de h posições são rearranjados. Todo h-ésimo item leva a uma lista ordenada. Tal lista é dita estar h-ordenada.
Varre-se a lista, trocando de posição os elementos adjacentes fora de ordem. Varre-se a lista até que não haja mais trocas. Neste caso, a lista está ordenada.
Qual é o principal objetivo da utilização de armaduras em elementos de concreto armado?
Aumentar o peso do elemento estrutural
Melhorar a durabilidade do concreto
Aumentar a resistência à tração do elemento
Reduzir o custo da obra