Questões de Concurso Público JUCEPE 2012 para Analista de Tecnologia da Informação

Foram encontradas 4 questões

Q235058 Algoritmos e Estrutura de Dados
Sobre a complexidade de algoritmos, analise os itens abaixo:
I. Se o número de passos realizados por um algoritmo A é (n2 + n) para várias entradas de tamanho n, então a complexidade de A é O(n2 ).
II. Se a complexidade de pior caso de um algoritmo A for n, então o número de passos efetuados por A é O(n), qualquer que seja a entrada.
III. Se a complexidade de pior caso de um algoritmo A for n, então podemos afirmar que A é O(n) e também O(n2 ), mas a afirmação O(n) é mais precisa e deve ser utilizada.

Assinale a alternativa CORRETA.
Alternativas
Q235059 Algoritmos e Estrutura de Dados
 Sabe-se que o valor de um dado armazenado com um tipo inteiro é o próprio número inteiro na base binária que forma uma cadeia de bits. A largura (ou precisão) de um tipo inteiro é a quantidade de bits disponíveis para a sua representação. O algoritmo abaixo avalia a quantidade de bits necessária para armazenar um inteiro. Determine sua complexidade.  int numero_bits (int x) {
               int bits = 0;
               while (x != 0) { bits++; x=x/2; }
               return bits;
Alternativas
Q235060 Algoritmos e Estrutura de Dados
Indique a palavra formada como resultado da travessia, ao percorrer em inorder a árvore a seguir:

Imagem 013.jpg
Alternativas
Q235061 Algoritmos e Estrutura de Dados
Uma lista é uma estrutura de dados, que implementa uma coleção de valores. Analise as afirmativas sobre a implementação de listas.
I. A implementação de listas usando vetores utiliza um espaço de armazenamento contíguo, e a inserção de um elemento quando não feita ao final da lista requer movimentação.
II. Na implementação de listas com encadeamento simples, cada elemento possui apenas informação de quem é seu predecessor.
III. Na implementação de listas com encadeamento duplo, cada elemento possui a informação de quem é seu sucessor e predecessor.

Assinale a alternativa CORRETA
Alternativas
Respostas
1: C
2: A
3: C
4: C