mateus-hamade/multiple-choice-questions huggingface dataset:
Algoritmos e Estrutura de Dados Estrutura de Dados , Filas , Listas ( assuntos)

Identifique abaixo os tipos de dados considerados tipos abstratos de dados:  1. Container  2. Conjunto  3. Pilha  4. Lista  5. Fila  Assinale a alternativa que indica todos os itens corretos. 

A: São corretos apenas os itens 1 e 2.
B: São corretos apenas os itens 4 e 5.
C: São corretos apenas os itens 3, 4 e 5.
D: São corretos apenas os itens 2, 3, 4 e 5.
E: São corretos os itens 1, 2, 3, 4 e 5.
Algoritmos e Estrutura de Dados Algoritmos , Estrutura de Controle e Repetição

As linguagens de programação possuem estruturas para que se criem soluções melhores. Marque a alternativa que possui estrutura de repetição representada em pseudocódigo.

A: Se....então
B: Caso...Faça...
C: Ponteiro
D: Pascal
E: Enquanto....faça....
Algoritmos e Estrutura de Dados Algoritmos , Tipos de Dados

Quando se escreve um algoritmo, ou um programa de computador é quase impossível não se ter uma variável. Uma variável, emprogramação de computadores, é:

A: Um tipo inteiro.
B: Um local na memória para guardar um valor.
C: Um local na memória para guardar um registrador.
D: Um ponteiro de dados.
E: Um tipo de dado.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Considere o código abaixo para responder a questão:  Ao ser executado esse algoritmo, será escrito para X e J respectivamente:  

A: 1 e 2
B: 7 e 10
C: 7 e 11
D: 2 e 4
E: 8 e 4
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Considere o código abaixo para responder a questão:  Caso o usuário digite o valor 6 para a variável B, os valores que serão escritos para A e para B, serão respectivamente:  

A: 32 e 10
B: 10 e 30
C: 30 e 28
D: 28 e 30
E: 32 e 12
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação

Algoritmo de ordenação é um algoritmo que coloca os elementos de uma dada sequência em uma certa ordem. Assinale a alternativa que NÃO é considerada um algoritmo de ordenação.

A: Bubble Sort.
B: Merge Sort.
C: Column Sort.
D: Selection Sort.
E: Quick Sort.
Algoritmos e Estrutura de Dados Algoritmos , Tipos de Dados

Se considerarmos que ''I” sejam os dados do tipo inteiro, ''R” os reais, ''L” os literais e ''B” os lógicos, identifique a alternativa que preencha os espaços dos seguintes dados:  ( ) "JOSE" ( ) 0,2132 ( ) +33 ( ) sim/não  

A: B - I - R - L
B: L - I - R - B
C: L - R - I - B
D: B - R - I – L
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca

Analise o trecho de código a seguir. Avariável x representa o elemento de referência passado como parâmetro while( inicio <= termino ) { meio = ( inicio + termino ) / 2; if( a[ meio ].compareTo( x ) < 0 ) inicio = meio + 1; else if( a[ meio ].compareTo( x ) > 0 ) termino = meio - 1; else return meio; } A qual algoritmo esse código pertence?

A: Busca binária
B: Ordenação heapsort
C: Busca sequencial
D: Ordenação quicksort
Algoritmos e Estrutura de Dados Estrutura de Dados , Pilhas

Sobre o algoritmo de pilha utilizando listas encadeadas, é incorreto afirmar que:

A: a remoção é sempre no final da lista.
B: a complexidade para inserir no final é O(1).
C: percorrer a lista tem complexidade O(n).
D: a inserção é sempre no início.
Algoritmos e Estrutura de Dados Algoritmos , Estrutura de Controle e Repetição

Observe a seguir um código simples para execução de um loop.  for (int i = 0; i < 3; i++);  p=p+1;  Após analisar esse código, pode-se afirmar que o comando p=p+1 será executado:  

A: 1 vez.
B: 2 vezes.
C: 3 vezes.
D: 4 vezes.
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca

Avalie se são verdadeiras (V) ou falsas (F) as afirmativas a seguir.  I O método de busca “pesquisa binária” necessita de um ordenamento prévio do vetor.  II O método “pesquisa binária” possui o tempo de busca maior que o método “busca sequencial”.  III O método “busca sequencial” é mais indicado quando se sabe antecipadamente que a maior parte dos registros necessita ser pesquisada.  As afirmativas I, II e III são, respectivamente: 

A: V, V e F.
B: V, F e V.
C: F, V e V.
D: F, F e F.
E: V, V e V.
Algoritmos e Estrutura de Dados Estrutura de Dados , Filas , Listas ( assuntos)

Na coluna I estão dispostos alguns conceitos relacionados à estrutura de dados. Estabeleça a correta correspondência com suas definições, conforme apresentado na coluna II.  Coluna I  1 Fila  2 Pilha  3 Lista Encadeada  4 Árvore  5 Vetor     Coluna II  ( ) coleção de itens de dados.  ( ) primeiro a entrar é o primeiro a sair.  ( ) bidimensional.  ( ) último a entrar é o primeiro a sair.  ( ) estrutura de dados estática.  A sequência correta, de cima para baixo, é:  

A: 5, 1, 3, 2 e 4.
B: 1, 2, 5, 3 e 4.
C: 4, 1, 3, 2 e 5.
D: 2, 3, 4, 1 e 5.
E: 3, 1, 4, 2 e 5.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Considere o algoritmo abaixo:  A alternativa que corresponde à saída na tela é  

A: Maçã Pera Pera Melancia.
B: Maçã Pera Melancia Pera.
C: Pera Maçã Melancia Pera Melancia.
D: Maçã Melancia Pera Maçã Pera.
E: Maçã Melancia Pera Melancia Pera.
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados , Listas

Considere a estrutura de dados do tipo Lista Encadeada, em que os elementos são alocados na memória à medida que são inseridos na lista, e removidos à medida que são dela retirados. Em um dado momento, essa lista possui 5 elementos (E1, E2, E3, E4 e E5), de forma que E1 aponta para E2, E2 aponta para E3, E3 aponta para E4 e E4 aponta para E5. Deseja-se retirar o elemento E3 dessa lista. Com base nas informações apresentadas, assinale a alternativa que apresenta as ações necessárias para realizar essa operação.

A: E2 passa a apontar para E3; Libera-se E2.
B: E2 passa a apontar para E4; Libera-se E3.
C: E3 passa a apontar para E2; Libera-se E3.
D: E4 passa a apontar para E2; Libera-se E4.
E: E4 passa a apontar para E3; Libera-se E4.
Algoritmos e Estrutura de Dados Estrutura de Dados , Pilhas

Considere uma estrutura de dados do tipo Pilha, apresentada a seguir.                                     A partir desse estado da pilha e supondo que, inicialmente, as variáveis x, y e z contenham, respectivamente, os valores 40, 50 e 60, foram realizadas as seguintes operações sobre a pilha: PUSH z PUSH y PUSH x POP y POP z POP x Após a realização dessas operações, os valores finais de x, y e z são, respectivamente,

A: 40, 50 e 60.
B: 40, 60 e 50.
C: 50, 40 e 60.
D: 60, 40 e 50.
E: 60, 50 e 40.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Texto associado Suponha que, para o algoritmo apresentado, os valores lidos para m e n tenham sido, respectivamente, 8 e 5. Assinale a alternativa que apresenta o valor de x impresso ao final do programa.

A: 20
B: 36
C: 48
D: 68
E: 100
Algoritmos e Estrutura de Dados Estrutura de Dados , Vetores

Considere o vetor vet a seguir:     Após a execução dos seguintes comandos de atribuição:  aux ← vet[8]  vet[8] ←vet [1]  vet[4] ← vet[6]  vet[6] ← vet[3]  vet[3] ← vet[1] ← aux  A configuração do vetor (do índice 1 ao 8) será 

A: ZONAAMAS
B: AMASZONA
C: SMAZONAS
D: AMASSONA
E: AMAZONAS
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Considere o programa em pseudocódigo abaixo:   É correto afirmar: 

A: Como o programa utiliza o comando enquanto ao invés do comando para, não seria necessário incrementar a variável de controle indice dentro do bloco, uma vez que esta é incrementada de 1 automaticamente.
B: O resultado do cálculo da comissão do vendedor é atribuído à variável comissao e corresponde a 1% do valor da venda realizada por ele.
C: O valor da variável vendas é atribuído ao vetor comissao na posição do vetor correspondente ao valor do indice relacionado ao vendedor.
D: O segundo comando enquanto percorre novamente os vetores, começando do indice 1, incrementando a variável indice e mostrando os dados dos vendedores: nome e comissão.
E: O primeiro comando enquanto faz com que o fluxo do programa seja repetido até que a variável indice fique menor que 10, ou seja, esse bloco de comandos vai ser repetido 10 vezes.
Algoritmos e Estrutura de Dados Estrutura de Dados , Filas , Listas ( assuntos)

Considerando as definições para listas (pilhas e filas), assinale a alternativa correta.

A: Uma lista é um tipo de fila que se caracteriza por considerar que o primeiro elemento a entrar é o primeiro a sair.
B: Lista é um conjunto de filas e pilhas e se compõe por elementos que podem ser ligados ou não.
C: Uma lista pode ter uma configuração que possa ser uma arvore balanceada ou não.
D: Lista é uma sequência finita de elementos ligados entre si. Podem ser organizada de tal forma que implemente uma fila ou uma pilha.
Algoritmos e Estrutura de Dados Algoritmos , Tipos de Dados

Uma sequência de números é um Tipo Abstrato de Dados (TAD) que representa um conjunto finito de valores ordenados, no qual um valor pode ocorrer em duplicidade. Considere as seguintes afirmações sobre a implementação de uma sequência de números utilizando arranjos e listas ligadas:  I Arranjos permitem acesso a qualquer elemento da sequência com complexidade de tempo média constante.  II Listas ligadas não permitem a inserção de um elemento no início da sequência com complexidade de tempo média constante.  III Listas ligadas requerem que a sequência seja armazenada em uma faixa contínua de endereços de memória  IV Arranjos não permitem a inserção de um elemento no meio da sequência com complexidade de tempo média constante.  Estão corretas as afirmações  

A: I e II.
B: II e III.
C: I e IV.
D: III e IV.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Observe o trecho de algoritmo a seguir, que utiliza a estrutura de controle enquanto ... faça ...    A codificação que gera o mesmo resultado da estrutura acima e que utiliza a estrutura para ... faça ..., corresponde à seguinte opção: 

A: para CTL de 1 a 16 faça imprimir(CTL).
B: para CTL de 1 a 17 faça imprimir(CTL).
C: para CTL de 0 a 17 faça imprimir(CTL).
D: para CTL de 2 a 17 faça imprimir(CTL).
E: para CTL de 2 a 16 faça imprimir(CTL).
Algoritmos e Estrutura de Dados Algoritmos , Estrutura de Controle e Repetição

Com relação à estrutura de controle conhecida como repetir ... até que ..., assinale V para a afirmativa verdadeira e F para a falsa. ( ) O bloco de instruções dentro do loop, é executado pelo menos uma vez. ( ) A execução da estrutura termina, quando o teste da condição retorna o valor lógico falso. ( ) A execução da estrutura permanece em loop, enquanto o teste da condição retorna o valor lógico verdadeiro. As afirmativas são, respectivamente, 

A: F, V e F.
B: F, V e V.
C: V, F e F.
D: V, V e F.
E: F, F e V.
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação

Ao usarmos o operador lógico OR, com variáveis binárias A e B, teremos a tabela abaixo. Identifique a alternativa que apresenta os resultados da terceira coluna (de cima para baixo): 

A: 0-0-0-1
B: 0 -1 -1 -1
C: 1 - 0 - 0 - 0
D: 0 -1 -1 - 0
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Ao analisarmos o algoritmo genérico abaixo, em Portugol, chega-se a conclusão que a variável Z, ao final do algoritmo, terá o valor de: algoritmo     declare X, Y, Z numérico   fim algoritmo

A: 4
B: 5
C: 1
D: 8
Algoritmos e Estrutura de Dados Estrutura de Dados , Filas , Pilhas

Assinale a alternativa que complete correta e respectivamente as lacunas da frase a seguir: “Em estrutura de dados ‘pilha’ é baseado no princípio do ________ , enquanto a estrutura de dados ‘fila’ utiliza-se do princípio do_________":

A: First In,First Out(FIFO) - Last In,First Out(LIFO).
B: Last In,Last Out(LILO) - First In,First Out(FIFO).
C: Last In,First Out(LIFO) - First In,Last Out(FILO).
D: Last In,First Out(LIFO) - First In,First Out(FIFO).
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Analise o algoritmo genérico abaixo, em Portugol, e determine o valor final da variável C: algoritmo declare A, B, C numérico A ← 1 B ← A + 2 C ← B * 3 C ← A + B - C / B + A fim algoritmo 

A: -1,25
B: 3
C: 2
D: -0,6...
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Considere que a eleição para prefeito de um município paulista produziu o seguinte resultado: CandidatoA-1504 votos, CandidatoB-7520 votos, CandidatoC-345551 votos, CandidatoD-517440 votos, CandidatoE-2329 votos, CandidatoF-11731 votos e CandidatoG-152 votos. Ao armazenar estes dados em uma árvore

A: binária de busca, tendo como chave de inserção os nomes dos candidatos nesta ordem, resultará em uma árvore de altura mínima.
B: binária de busca, tendo como chave de inserção a quantidade de votos nesta ordem, o candidato vencedor ficará na raiz.
C: binária de busca perfeitamente balanceada, tendo como chave de inserção o nome do candidato, o candidato vencedor ficará na raiz.
D: perfeitamente balanceada, resultará em uma árvore de altura 4.
E: binária de busca, tendo como chave de inserção a quantidade de votos nesta ordem, o candidato vencedor será localizado com 3 comparações.
Algoritmos e Estrutura de Dados Algoritmos , Estrutura de Dados , Vetores

Considere o trecho de código Java, abaixo, que implementa um método de ordenação de vetores.     Considere que n se refere à quantidade de valores a serem ordenados. O método de ordenação implementado, com os devidos ajustes, é adequado para ser utilizado por um Técnico do TRE-SP para ordenar um conjunto formado por 

A: 1 milhão de valores numéricos em ordem decrescente, por ser este o melhor caso do método.
B: quantidades pequenas de dados, por se tratar de um método O (n2) e que realiza muitas trocas.
C: qualquer quantidade de valores numéricos em ordem aleatória, por ser este o melhor caso do método.
D: grandes quantidades de dados, por se tratar de um método O (log2n), portanto, muito eficiente.
E: 1 milhão de valores numéricos em ordem aleatória, pois neste caso o método é O (n).
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados

Considere, hipoteticamente, que um Técnico do TRE-SP tem, em seu computador, a seguinte organização de um diretório: Principal: Dados Dentro de Dados: Técnicos Práticos Dentro de Técnicos: Árvores Hash Recursão Filas Pilhas Dentro de Práticos: Programas AFazer Prontos Dentro de Prontos: Eleições Urnas Dentro de Programas: Corretos ComErro Dentro de ComErro: Urgentes Pendentes Antigos A estrutura de dados

A: fila é a mais adequada para representar este diretório.
B: pilha é a mais adequada para representar este diretório.
C: árvore binária, ao armazenar este diretório, terá Dados na raiz e nós com grau 2, 3, 5 e folhas.
D: árvore, que consegue armazenar este diretório, é de ordem 5.
E: hashing, ao armazenar este diretório, não terá colisões na tabela de dispersão.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Considere as duas funções, abaixo, escritas em pseudocódigo, que implementam uma lógica.     A função  

A: f1 e a função f2 recebem uma variável real e retornam um valor inteiro.
B: f1 é executada apenas uma vez, já que em seu corpo existe apenas um comando condicional.
C: f2 é executada N-2 vezes.
D: recursiva faz cálculos e apresenta resultados totalmente diferentes da função iterativa.
E: iterativa e a função recursiva retornam 1 para valores de N=0 e N=1.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Considere a lógica do algoritmo, abaixo, expressa em pseudocódigo.     De acordo com a lógica apresentada,  

A: a instrução se (voto < 0 OU voto > 3) deveria utilizar o operador lógico E ao invés do OU.
B: a lacuna I deve ser preenchida com votos[1]
C: a lacuna II deve ser preenchida com Número de votos nulos =
D: para saber o número total de eleitores basta percorrer o vetor e somar todas as posições de 1 a 3.
E: logo após RESULT:, a instrução para deveria se iniciar em 0 e ir até 4.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Considere o algoritmo em pseudocódigo abaixo.     De acordo com os fundamentos da aritmética computacional e com o pseudocódigo acima,  

A: a conversão de números decimais negativos para binários também é realizada de forma correta pelo algoritmo.
B: o número de dígitos em hexadecimal necessários para representar o binário resultante corresponde ao número de vezes que o comando enquanto é executado.
C: mod indica o quociente e div indica o resto da divisão de numero por 2.
D: ao ser transcrito para uma linguagem de programação sem alteração na lógica do algoritmo, poderão ocorrer erros na conversão de números decimais para binários.
E: para fazer a conversão do binário resultante para seu correspondente negativo basta utilizar o comando binario ← binario * -1.
Algoritmos e Estrutura de Dados Algoritmos , Recursividade

Um problema de algoritmo em uma estrutura recursiva demostra que:

A: Cada instância do problema contém uma instância menor do mesmo problema.
B: Toda instância do problema contém uma instância maior do mesmo problema.
C: Cada instância do problema contém uma instância maior do mesmo problema.
D: Cada instância do problema contém uma instância maior de outro problema.
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados

Pedro necessita de um modo para visualizar o conjunto de pessoas que trabalham na sua empresa e teve como solução construir um organograma da mesma. A estrutura de dados correspondente a esta ação é conhecida como:

A: Árvore.
B: Pilha.
C: Fila.
D: Lista.
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Texto associado  Considerando o algoritmo apresentado, julgue o item seguinte, a respeito de conceitos básicos de estrutura de dados.  Por meio das instruções nas linhas de 4 a 6, é procurado o elemento com o menor valor do restante do vetor de entrada.  

A: Certo
B: Errado
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados

Texto associado  Considerando o algoritmo apresentado, julgue o item seguinte, a respeito de conceitos básicos de estrutura de dados.  Considerando-se um vetor com os valores [15, 8, 12, 7, 10], após a terceira invocação do procedimento de troca de posições, infere-se que pos1 = 2 e min = 4.  

A: Certo
B: Errado
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Analise o retorno para o seguinte algoritmo.  A saída produzida pelo código acima é  

A: 1, 1, 2, 3, 5, 8, 13, 21
B: 1 1, 2, 3, 5, 8, 13, 19
C: 1, 1, 2, 3, 5, 8, 13
D: 1 1, 2, 3, 5, 8, 13,
E: 1, 1, 2, 3, 5, 8, 13,
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Observe a seguinte lógica de programação.  Este algoritmo escreve a saída  

A: 3, 5, 7, 9
B: 1, 3, 5, 7, 9
C: 2, 4, 6, 8
D: 1, 2, 4, 6, 8
E: 1, 3, 5, 7, 8
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores

Acerca de aspectos de linguagens de programação, algoritmos e estruturas de dados e objetos, programação orientada a objetos e arquitetura MVC, julgue o item subsequente.  Uma árvore binária é aquela cujos nós sejam compostos por, no mínimo, duas outras árvores, e assim sucessivamente, de modo hierárquico, até atingir o grau máximo da árvore.  

A: Certo
B: Errado
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos

Acerca de aspectos de linguagens de programação, algoritmos e estruturas de dados e objetos, programação orientada a objetos e arquitetura MVC, julgue o item subsequente.  É correto afirmar que o uso de algoritmos eficientes está relacionado ao emprego de estruturas de dados adequadas.  

A: Certo
B: Errado
Algoritmos e Estrutura de Dados Algoritmos , Autômatos

Leia os itens contendo as expressões regulares que poderão ser associadas ao autômato da figura, conforme aquilo que a bibliografia adotada descreve sobre autômatos finitos e expressões regulares.     I) A expressão regular 0*1(1+00*1)* representa o automato da figura.  II) A expressão regular 0*1*1+11*0*1 representa o automato da figura.  III) A expressão regular (0+1)*1 representa o automato da figura.  Assinale somente a alternativa que apresenta todas as afirmativas CORRETAS.  

A: Somente I e II
B: Somente I e III
C: Somente II
D: Somente II e III
E: Somente I
Algoritmos e Estrutura de Dados Algoritmos , Autômatos

Considerando-se a definição autômatos finitos, assinale a única alternativa que contém somente cadeias de caracteres totalmente aceitas pelo autômato finito da figura.  

A: AB, ABAB, ABABAB
B: AB, ABBA, ABABAB
C: AB, ABAA, ABABAB
D: AB, ABAB, ABBAAB
E: AB, ABAB, ABAABA
Algoritmos e Estrutura de Dados Algoritmos , Autômatos

Considerando-se a definição sobre autômatos finitos e linguagens, assinale a única alternativa que contém a disposição correta (da esquerda para a direita) dos tipos de gramática segundo o critério da abrangência das linguagens geradas (gramática mencionada gera linguagem que abrange a linguagem gerada pela gramática a sua direita – hierarquia de Chomsky).

A: Gramáticas irrestritas > Gramáticas livres de contexto > Gramáticas sensíveis ao contexto > Gramáticas regulares.
B: Gramáticas regulares > Gramáticas livres de contexto > Gramáticas sensíveis ao contexto > Gramáticas irrestritas.
C: Gramáticas livres de contexto > Gramáticas irrestritas > Gramáticas sensíveis ao contexto > Gramáticas regulares.
D: Gramáticas irrestritas > Gramáticas sensíveis ao contexto > Gramáticas livres de contexto > Gramáticas regulares.
E: Gramáticas regulares > Gramáticas sensíveis ao contexto > Gramáticas livres de contexto > Gramáticas irrestritas.
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos

Leia as afirmativas a seguir a respeito das principais classes de comportamento assintótico. I) A complexidade logarítmica é típica de algoritmos que resolvem problemas, transformando-os em problemas menores e depois agrupando as soluções dos problemas menores. II) A complexidade quadrática é típica de algoritmos onde os dados são processados ao pares muitas vezes com um anel dentro de outro. III) Um algoritmo com complexidade exponencial é mais rápido que um algoritmo linear. IV) Um algoritmo com complexidade n! (n fatorial) apresenta um comportamento pior que um algoritmo com complexidade 2n . V) A complexidade do algoritmo de pesquisa binária é logarítmica. Assinale a alternativa que apresenta somente as afirmativas CORRETAS.

A: I, II, IV, V.
B: I, II, III, IV.
C: I, II, III, V.
D: II, III, IV, V.
E: II, IV, V.
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos

Leia as afirmativas a seguir considerando que f(n) e g(n) são funções positivas. I) Se g(n) é O(f(n)), um algoritmo de função de complexidade de tempo f(n) possui Ordem de complexidade g(n). II) Se g(n) é O(f(n)), f(n) é um limite superior para g(n). III) Se a função g(n) = 7.log(n) +6 , então a função g(n) é O(log(n)). IV) Se g(n) = n2 e f(n) = (n+1)2 temos que g(n) é O(f(n)) e f(n) é O(g(n)). V) Se g(n) = 2n+1 e f(n) = 2n temos que g(n) = O(f(n)). Assinale a alternativa que apresenta somente as afirmativas CORRETAS.

A: I, II, IV, V.
B: II, III, IV.
C: II, III, IV, V.
D: I, III, IV, V.
E: II, III, V.
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos

Considere a função de complexidade f(n) = 3n3 + 4n2 +2n. Selecione a opção abaixo contendo o menor valor para a constante c, c>0, para que g(n) = c.n3 domine assintoticamente f(n), para n>= 1.

A: 14
B: 12
C: 3
D: 9
E: 8
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos

Na análise de algoritmos para resolver certos problemas, é necessário avaliar não só o tamanho dos dados de entrada, mas os diferentes cenários para esses dados de entrada. Estes cenários são:

A: cenário complexo, cenário de entrada única e cenário constante;
B: caso constante, caso polinomial e caso exponencial;
C: pior caso, caso médio, melhor caso;
D: cenário inicial, cenário de valores intermediários e cenário assintótico;
E: caso mediano, caso preferencial e caso particular.