Questões sobre Algoritmos

Pesquise questões de concurso nos filtros abaixo

Listagem de Questões sobre Algoritmos

#Questão 109815 - Ciência da Computação, Algoritmos, FCC, 2013, TRT 9ª, Analista Judiciário

#Questão 109793 - Ciência da Computação, Algoritmos, FUNDATEC, 2013, Prefeitura de Gramado - RS, Técnico em Informática

Para a resolução das questões desta prova, considere os seguintes detalhes: (1) o mouse está configurado para uma pessoa que o utiliza com a mão direita (destro) e usa, com maior frequência, o botão esquerdo, que possui as funcionalidades de seleção ou de arrastar normal, entre outras. O botão da direita serve para ativar o menu de contexto ou de arrastar especial; (2) os botões do mouse estão devidamente configurados com a velocidade de duplo clique; (3) os programas utilizados nesta prova foram instalados com todas as suas configurações padrão, entretanto, caso tenham sido realizadas alterações que impactem a resolução da questão, elas serão alertadas no texto da questão ou mostradas visualmente, se necessário; (4) no enunciado e nas respostas de algumas questões existe(m) letra(s), abreviatura(s), acrônimo(s), fórmula(s), comando(s), instrução(ões), palavra(s) ou texto(s) que foram digitados entre aspas, apenas para destacá-los. Neste caso, para resolver as questões, desconsidere tais aspas e atente somente para a(s) letra(s), abreviatura(s), acrônimo(s), fórmula(s), comando(s), instrução(ões), palavra(s) ou o(s) texto(s) propriamente ditos; e (5) para resolver as questões desta prova considere, apenas, os recursos disponibilizados para os candidatos, tais como essas orientações, os textos introdutórios das questões, normalmente disponibilizados antes das Figuras, os enunciados propriamente ditos e os dados e informações disponíveis nas Figuras das questões, se houver.

Durante a execução do algoritmo mostrado na Figura 1, será atribuído, à variável "B", o valor numérico 8 (oito). Nesse caso, ao final da execução desse algoritmo, pode-se afirmar que a variável "A" terá o seguinte conteúdo:

#Questão 109831 - Ciência da Computação, Algoritmos, CESPE / CEBRASPE, 2013, SGP/AL, Perito Criminal

No que se refere à construção de algoritmos, julgue o item abaixo. Os valores sim, não, falso e verdadeiro são considerados constantes lógicas.

#Questão 109813 - Ciência da Computação, Algoritmos, FCC, 2013, TRT 9ª, Analista Judiciário

Analise as afirmativas:

I. Considere o método de ordenação que implementa o seguinte processo: uma coleção desordenada de n elementos é dividida em duas metades e cada metade é utilizada como argumento para a reaplicação recursiva da subrotina. Os resultados das duas reaplicações são, então, combinados pela intercalação dos elementos de ambas, resultando em uma coleção ordenada. A complexidade do caso médio desse algoritmo é expressa por O(n log2 n).

II. Existem aplicações para listas lineares nas quais inserções, retiradas e acessos a itens ocorrem sempre em um dos extremos da lista. Nestes casos a estrutura adequada para resolvê-los é a pilha ou stack.

III. No método Quicksort, o pivô é responsável pelo número de partições em que o vetor é dividido. Como o pivô não pode ser um elemento que esteja repetido no vetor, o Quicksort não funciona quando há elementos repetidos.

Está correto o que se afirma em

#Questão 109829 - Ciência da Computação, Algoritmos, CESPE / CEBRASPE, 2013, SGP/AL, Perito Criminal

Julgue os itens a seguir, com relação a estruturas de dados. O método quicksort é semelhante ao bubble sort, pois opera comparando cada elemento de um vetor com seu sucessor e, caso este esteja fora de ordem, o quicksort auxilia a troca da posição. Dessa forma, em ambos os métodos, é grande o número de comparações e trocas para execução de vetores extensos.

Navegue em mais matérias e assuntos

{TITLE}

{CONTENT}

{TITLE}

{CONTENT}
Estude Grátis