Questões da Prova CESPE - 2010 - INMETRO - Pesquisador Tecnologista - Metrologia em Informática

Se f é uma função de complexidade para um algoritmo F, então O(f) é considerada a complexidade assintótica ou o comportamento assintótico do algoritmo F. Assinale a opção que apresenta somente algoritmos que possuem complexidade assintótica quando f(n) = O(n log n).

A abstração de dados utilizada no código acima é do tipo

Em relação às árvores de pesquisa, assinale a opção correta.

Com relação a estrutura de dados, modularização e linguagens de programação, julgue os itens a seguir.

I Entre os paradigmas de programação, estão a programação imperativa, a programação funcional, a programação embasada em lógica e a programação orientada por objetos.

II Expressividade, ortogonalidade e confiabilidade são critérios normalmente usados para avaliação de linguagens de programação.

III Fila e pilha são tipos abstratos de dados.

IV A programação modular não implementa a noção de tipo abstrato de dados e sua principal estrutura é um módulo, constituído de uma interface.

V Um interpretador traduz um programa descrito no nível da linguagem para o nível da máquina, enquanto o compilador eleva a máquina ao nível da linguagem, para que o programa execute a partir da fonte.

Estão certos apenas os itens

Assinale a opção cujo pseudocódigo determina corretamente qual é o maior número entre A e B.