Questões
Pratique com questões de diversas disciplinas e universidades
7.567 questões encontradas(exibindo 10)
I A definição do TAD é independente de sua implementação.
II A utilização de Tipos Abstratos de Dados (TAD) melhora a portabilidade do software, reduzindo os custos de desenvolvimento e manutenção.
III O uso de Tipos Abstratos de dados, inviabiliza a reutilização do software.
IV Com o uso de Tipos abstratos de dados se torna mais complexo garantir a integridade dos dados, pois qualquer operação pode alterar os dados da estrutura do TAD.
É correto apenas o que se afirma em:
Para um determinado algoritmo, é possível calcular o seu limite inferior, que representa o mínimo conjunto de operações que ele realizará para solucionar um problema. Idealmente, um bom algoritmo deve reduzir ao máximo o seu limite inferior. A notação utilizada para representar o limite inferior é a notação
Considere o pseudocódigo abaixo.
A = [ ]
soma = 0
for(int i = 0 ; i < len(A) ; i++)
for(int j = 0 ; j < len(A) ; j++)
soma = soma + A[i][j]Escolha a afirmação que contém uma sentença correta em relação à complexidade do algoritmo acima.
Vamos supor que eu queira criar um ndarray de uma dimensão, com 10 posições armazenando o valor 4. Quais das seguintes formas são corretas?
a = np.zeros(10) + 4a = np.zeros(10) * 4a = np.ones(10) * 4a = np.ones(10) + 4a = np.full(10, 4)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
Qual é o conceito de "complexidade de tempo empírica"?
É a complexidade de tempo de um algoritmo medida experimentalmente
É a complexidade de tempo de um algoritmo medida teoricamente
É a complexidade de tempo de um algoritmo medida em um caso específico
É a complexidade de tempo de um algoritmo medida em um caso médio
É a complexidade de tempo de um algoritmo medida em todos os casos possíveis
Determine los valores de