Analise as seguintes afirmativas sobre os conceitos relacionados às tabelas de dispersão.

I. Esse método aproveita a possibilidade de acesso randômico à memória para alcançar uma complexidade temporal média por operação de O(1), sendo o pior caso, entretanto, O(log n), em que n é a quantidade de chaves a serem armazenadas na tabela.
II. Uma das estratégias conhecidas para tratar colisões consiste em armazenar as chaves com o mesmo endereço-base em listas encadeadas. As listas podem se encontrar no exterior da tabela ou compartilhar o mesmo espaço dela.
III. A ideia básica do método de endereçamento aberto para tratamento de colisões é, caso ainda haja espaço, armazenar as chaves com o mesmo endereço-base na própria tabela, mas sem a necessidade da criação de listas encadeadas.

Com relação a essas afirmativas, pode-se afirmar que

Seja V um vetor de n números inteiros distintos. Sobre a complexidade temporal de algoritmos para ordenar V em ordem crescente, é correto afirmar que

Considere a seguinte afirmação: “Uma estrutura de seleção permite a execução de um grupo de comandos, contidos na estrutura de seleção, a ser executado quando determinadas condições, representadas por expressões relacionais e/ou lógicas, são ou não satisfeitas”. Com base nessa definição, analise as afirmativas abaixo e assinale a alternativa correta.

I. Uma estrutura de seleção deve sempre conter pelo menos outra estrutura de seleção.

II. O grupo de ações existente dentro de uma estrutura de seleção pode não ser executado.

III. Uma estrutura de seleção sempre deve conter dois grupos de ações: um que é executado caso a expressão lógica seja verdadeira e outro que é executado caso a expressão lógica seja falsa.

São exemplos de algoritmos de ordenação, EXCETO 

Sobre os conceitos de recursão é INCORRETO afirmar que

Considere uma função com comportamento assintótico O(n5). Se para uma entrada de tamanho 10 o tempo de execução desta função é de 0.1 segundos, para uma entrada de tamanho 40 o tempo de execução será de

Sobre complexidade de algoritmos é INCORRETO afirmar:

Numa estrutura de dados do tipo Árvore B, onde cada nó não raiz pode conter entre d e 2.d chaves, a complexidade do algoritmo de busca é da ordem

Para a aplicação do algoritmo de pesquisa binária é necessário (a)

Sobre a complexidade dos métodos de ordenação, assinale a alternativa INCORRETA. 

Considere uma função com comportamento assintótico O(n³). Se para uma entrada de tamanho 20 o tempo de execução desta função é de 0.008 segundos, para uma entrada de tamanho 40 o tempo de execução será de

Tratando sobre a complexidade de algoritmos utilizase a notação g(n) = O(f (n)) para expressar que f (n) domina assintoticamente g(n). Qual das operações a seguir apresenta uma operação INVÁLIDA quando se trabalha com dominância assintótica?

Sobre complexidade de algoritmos é INCORRETO afirmar:

Considere uma função com comportamento assintótico O(2ⁿ). Se para uma entrada de tamanho 10 o tempo de execução desta função é de 0.001 segundos, para uma entrada de tamanho 40 o tempo de execução será de

Este conceito envolve a filtragem dos dados e sua classificação, ignorando elementos que não são necessários, visando aos que são relevantes. Envolve também formas de organizar informações em estruturas que possam auxiliar na resolução de problemas.

Marque a alternativa CORRETA que corresponde ao contexto acima de um dos conceitos do Pensamento Computacional:

Trabalha o processo pelo qual os problemas são divididos em partes menores e mais fáceis de resolver. Compreende também a prática de analisar problemas, a fim de identificar quais partes podem separadas e também de que forma podem ser reconstituídas para a solução de um problema global. Essa prática possibilita, ainda, aumentar a atenção aos detalhes.

Marque a alternativa CORRETA que corresponde ao contexto apresentado de um dos conceitos do Pensamento Computacional:

O pensamento computacional tem a finalidade de contribuir para o desenvolvimento do raciocínio por meio de quatro pilares. Associe a segunda coluna de acordo com a primeira que relaciona os tópicos acima do Pensamento Computacional às suas definições:

Primeira coluna:

I- Decomposição.
II- Reconhecimento de padrões.
III- Abstração.
IV- Algoritmos.

Segunda coluna:

(__) Processo que divide os problemas em partes menores para facilitar a resolução, desenvolvimento e gerenciamento. Se faz necessário analisar os problemas para identificar as partes que podem ser separadas, além de pensar em formas de como retornar para o problema inicial.

(__) Filtragem e classificação dos dados, criando mecanismos que permitam separar apenas os elementos essenciais em determinado problema, ignorando detalhes irrelevantes. Permite criar uma representação (ideia) do que está tentando resolver.

(__) É uma sequência finita de etapas ou passos, cada qual executável em um tempo finito, por um agente computacional, natural (humano) ou sintético (computador). É um plano, uma estratégia ou um conjunto de instruções ordenadas para uma solução de um problema ou execução de uma tarefa.

(__) Os padrões são características que alguns problemas compartilham. A previsibilidade para o próximo número, dada uma certa sequência, é exemplo desse pilar.

Assinale a alternativa que apresenta a correta associação entre as colunas:

Algoritmos de ordenação podem ser aplicados em vários tipos de estruturas, como vetores, matrizes e estruturas dinâmicas (por exemplo: listas, pilhas e filas). Sobre os algoritmos de ordenação, corresponde ao algoritmo de ordenação que utiliza a estratégia de divisão e conquista e, ainda, usa um pivô de controle durante o processo de ordenação:

São a base do processo de desenvolvimento de software e fazem parte das ferramentas pelas quais programadores criam estratégias para fracionar problemas em etapas e processos que podem ser traduzidos computacionalmente. Na tecnologia, há exemplos de todos os níveis de complexidade.

Marque a alternativa CORRETA que corresponde ao contexto acima.

Dada as duas funções a seguir, assinale a opção que diz corretamente qual é a ordem de complexidade de cada uma delas.

f1(n) = 2n 2 + 5n operações
f2(n) = 500n + 4000 operações