Questões

Total de Questões Encontradas: 05

Considere o seguinte algoritmo, expresso na forma de uma pseudolinguagem: 
Imagem da Questão
A complexidade desse algoritmo, no tocante ao seu tempo de execução é:
A
O(1)
B
O(2)
C
O(n)
D
O(2n)
E
O(n^2)
Ano: 2012 Banca: VUNESP Órgão: TJ-SP Prova: Analista Judiciário - Analista de Sistemas
Considerando o conceito de Complexidade de Algoritmos, representado por O(função), assinale a alternativa que apresenta, de forma crescente, as complexidades de algoritmos. 
A
Imagem da Opção A
B
Imagem da Opção B
C
Imagem da Opção C
D
Imagem da Opção D
E
Imagem da Opção E
Sabendo que o algoritmo pode ser considerado como uma sequência de ações executáveis para obtenção de uma solução para um determinado tipo de problema e que pode ser mensurado para se obter um tempo de execução em relação a algumas variáveis, marque os 3 cenários apresentados pelo tempo de execução de um algoritmo.
A
Complexidade quadrática, complexidade exponencial, dados desordenados.
B
Complexidade exponencial, dados desordenados, tamanho da entrada de dados.
C
Dados desordenados, complexidade quadrática, tamanho da entrada de dados.
D
Melhor caso, tamanho da entrada de dados, pior caso
E
Melhor caso, pior caso, caso médio.
Dois vetores ordenados, contendo, cada um deles, N números inteiros, precisam ser unidos em outro vetor maior, que conterá os 2N números, que também serão armazenados de forma ordenada. A complexidade de tempo de melhor caso desse processo será, então, 
A
O(1), pois se precisa fazer apenas uma cópia simples de cada um dos elementos originais. 
B
O(log N), pois se usa a busca binária para determinar qual será o próximo elemento copiado para o vetor de destino. 
C
O(N), pois se precisa fazer uma cópia de cada um dos elementos originais, o que implica uma varredura completa de cada vetor de origem. 
D
O(Nlog N), pois se precisa fazer uma busca de cada elemento para depois inseri-lo no vetor de destino. 
E
O(N^2), pois, como há dois vetores, precisa-se fazer dois laços de forma aninhada (um dentro do outro), gerando uma multiplicação das quantidades de elementos.
Um programador decidiu utilizar, em determinado sistema de análise estatística, uma árvore AVL como estrutura de dados. Considerando-se n a quantidade de elementos dessa árvore, o melhor algoritmo de pesquisa, com base em comparações, possui complexidade de tempo, no pior caso, igual a
A
O(1)
B
O(log n)
C
Ω(n)
D
Ω(n log n)
E
Ω(n2)
Página 1 de 1