Questões de Concurso Público IF-PB 2019 para Professor - Informática

Foram encontradas 40 questões

www.qconcursos.com
Q1010247
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca ,
Ano: 2019 Banca: IDECAN Órgão: IF-PB Prova: IDECAN - 2019 - IF-PB - Professor - Informática |
Q1010247 Algoritmos e Estrutura de Dados
Basicamente, existem dois métodos de pesquisa em um vetor de números, a Busca Linear e a Busca Binária. A Busca Binária é mais eficiente do que a Busca Linear, mas ela só funciona se o vetor estiver ordenado. Assinale a alternativa que indique a ordem de complexidade do pior caso da Busca Binária em um vetor de n números ordenados.
Alternativas
Q1010248
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
Ano: 2019 Banca: IDECAN Órgão: IF-PB Prova: IDECAN - 2019 - IF-PB - Professor - Informática |
Q1010248 Algoritmos e Estrutura de Dados

Dada a árvore binária da figura abaixo, assinale a alternativa que possui a sequência de visitas dos vértices que são realizadas pelo algoritmo de percurso Pós-Ordem.


Imagem associada para resolução da questão

Alternativas
Q1010249
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação , Complexidade de Algoritmos ,
Ano: 2019 Banca: IDECAN Órgão: IF-PB Prova: IDECAN - 2019 - IF-PB - Professor - Informática |
Q1010249 Algoritmos e Estrutura de Dados
O Quick-Sort é considerado o algoritmo de ordenação baseado em comparação mais eficiente, mas em alguns casos sua complexidade é igual ao do Bubble-Sort. Assinale a alternativa que indica a complexidade do Quick-Sort quando o vetor está ordenado em ordem decrescente:
Alternativas
Q1010250
Programação Java , Linguagens de programação ,
Ano: 2019 Banca: IDECAN Órgão: IF-PB Prova: IDECAN - 2019 - IF-PB - Professor - Informática |
Q1010250 Programação
Dado um projeto Java onde temos duas classes concretas A e H, duas interfaces B e D e uma classe abstrata C, todas no mesmo pacote, assinale o único código permitido em Java.
Alternativas
Q1010251
Programação Java , Linguagens de programação , Programação Orientada a Objetos ,
Ano: 2019 Banca: IDECAN Órgão: IF-PB Prova: IDECAN - 2019 - IF-PB - Professor - Informática |
Q1010251 Programação
Em Orientação a Objetos, Herança Múltipla ocorre quando uma classe herdar de duas ou mais classes. Java não permite Herança Múltipla entre classes, ou seja, em Java uma classe só pode herdar de no máximo uma outra classe. Entretanto, normalmente os desenvolvedores Java utilizam-se de outra estrutura para simular Herança Múltipla. Que estrutura é essa?
Alternativas
Respostas
11: C
12: A
13: D
14: E
15: E
www.qconcursos.com