Questões de Concurso Público IF-AM 2022 para Professor PEBTT - Informática

Foram encontradas 5 questões

www.qconcursos.com
Q4085748
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos , Complexidade de Algoritmos ,
Ano: 2022 Banca: FCM Órgão: IF-AM Prova: FCM - 2022 - IF-AM - Professor PEBTT - Informática |
Q4085748 Algoritmos e Estrutura de Dados
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?
Alternativas
Q4085749
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos ,
Ano: 2022 Banca: FCM Órgão: IF-AM Prova: FCM - 2022 - IF-AM - Professor PEBTT - Informática |
Q4085749 Algoritmos e Estrutura de Dados
Considere uma função com comportamento assintótico O(n3). 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
Alternativas
Q4085750
Algoritmos e Estrutura de Dados Estrutura de Dados , Filas , Listas , Pilhas
Ano: 2022 Banca: FCM Órgão: IF-AM Prova: FCM - 2022 - IF-AM - Professor PEBTT - Informática |
Q4085750 Algoritmos e Estrutura de Dados

Sobre listas, pilhas e filas, associe corretamente as colunas


ESTRUTURAS DE DADOS


1 - Listas Lineares

2 - Pilha

3 - Fila


DESCRIÇÕES


( ) São utilizadas quando se deseja processar itens de acordo com a ordem “primeiro-que-chega, primeiro-atendido”.

( ) Também são chamadas listas LIFO.

( ) Existe uma ordem linear, que é a “ordem de chegada”.

( ) Adequadas quando não é possível prever a demanda por memória, permitindo a manipulação de quantidades imprevisíveis de dados, de formato também imprevisível.

( ) Os itens são colocados um sobre o outro. O item inserido mais recentemente está no topo e o inserido menos recentemente no fundo.


A sequência que apresenta a associação correta é


Alternativas
Q4085751
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação , Complexidade de Algoritmos ,
Ano: 2022 Banca: FCM Órgão: IF-AM Prova: FCM - 2022 - IF-AM - Professor PEBTT - Informática |
Q4085751 Algoritmos e Estrutura de Dados
Sobre a complexidade dos métodos de ordenação, assinale a alternativa INCORRETA. 
Alternativas
Q4085752
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca ,
Ano: 2022 Banca: FCM Órgão: IF-AM Prova: FCM - 2022 - IF-AM - Professor PEBTT - Informática |
Q4085752 Algoritmos e Estrutura de Dados
Para a aplicação do algoritmo de pesquisa binária é necessário (a)
Alternativas
Respostas
1: C
2: D
3: E
4: D
5: D
www.qconcursos.com