Questões sobre Algoritmos

#Questão 110197 - Ciência da Computação, Algoritmos, VUNESP, 2013, Departamento de Ciência e Tecnologia Aeroespacial - DCTA - SP, Tecnologista Pleno I

#Questão 110184 - Ciência da Computação, Algoritmos, CESPE / CEBRASPE, 2013, CPRM, Analista em Geociências

Acerca de definições de classificação de dados e tipos abstratos de dados, julgue os itens que se seguem.

O algoritmo de ordenação heapsort refere-se ao processo de divisão, ao meio, do grupo de elementos, repetindo-se a divisão para cada um dos subgrupos, até que esses tenham apenas um elemento. Nesse ponto, faz-se o reagrupamento dos subgrupos, comparando os elementos e trocando-os, se necessário, para que fiquem ordenados. Repete-se esse procedimento até restar um só grupo de elementos.

C) Certo

E) Errado

#Questão 110186 - Ciência da Computação, Algoritmos, CESPE / CEBRASPE, 2013, CPRM, Analista em Geociências

Acerca de definições de classificação de dados e tipos abstratos de dados, julgue os itens que se seguem.

No algoritmo de ordenação denominado quicksort, escolhe-se um ponto de referência, denominado pivô, e separam-se os elementos em dois grupos: à esquerda, ficam os elementos menores que o pivô, e à direita ficam os maiores. Repete-se esse processo para os grupos de elementos formados (esquerda e direita) até que todos os elementos estejam ordenados.

C) Certo

E) Errado

#Questão 110199 - Ciência da Computação, Algoritmos, VUNESP, 2013, Departamento de Ciência e Tecnologia Aeroespacial - DCTA - SP, Tecnologista Pleno I

#Questão 110201 - Ciência da Computação, Algoritmos, VUNESP, 2013, Departamento de Ciência e Tecnologia Aeroespacial - DCTA - SP, Tecnologista Pleno I

A)

existe um bug conhecido nessa versão do GCC que faz algumas expressões serem calculadas incorretamente.

B)

segundo a especificação da linguagem C, a precedência dos operadores é diferente quando estes são invocados para determinar parâmetros de funções.

C)

segundo a especificação da linguagem C, o resultado de uma expressão que atualiza mais de uma vez o valor de uma mesma variável é indefinido.

D)

a variável “x” utiliza o operador de pré-incremento, que produz o valor dois; enquanto a variável “y” utiliza o operador de pós-incremento, que produz o valor zero.

E)

é um comportamento esperado da linguagem, pois, de acordo a especificação, todos os operadores devem ser aplicados após a execução completa da expressão. Assim, o valor atribuído à variável “x” é sobrescrito pelos operadores de pós-incremento.

Questões sobre Algoritmos

Pesquise questões de concurso nos filtros abaixo