Questões de Concurso Comentadas sobre algoritmos em algoritmos e estrutura de dados

Foram encontradas 1.518 questões

Q271404 Algoritmos e Estrutura de Dados
Assinale a alternativa que corresponde a um algoritmo de ordenação de vetores que adota a estratégia de divisao e conquista.

Alternativas
Q271373 Algoritmos e Estrutura de Dados
O número médio de comparações do método de ordenação Quicksort é:

Alternativas
Q271149 Algoritmos e Estrutura de Dados
Sobre as linguagens de programação, assinale a alternativa correta.
Alternativas
Q265047 Algoritmos e Estrutura de Dados
Fornecidos os dados das candidatas ao time de basquete: altura, peso e idade e as restrições abaixo:


altura: de 1.70 a 1.85 m
peso: de 48 a 60 kg
idade: de 15 a 20 anos


O trecho de algoritmo, em pseudocódigo, que verifica corretamente se os dados se enquadram nas restrições fornecidas é:

Alternativas
Q262891 Algoritmos e Estrutura de Dados
Qual a sequência esperada de leitura de blocos de um disco, usando o algoritmo do elevador, quando, após serem lidos primeiro o bloco 8 e depois o bloco 10, se encontram na fila de espera os blocos 12, 3, 54, 25, 49, 6 e 15?

Alternativas
Q259718 Algoritmos e Estrutura de Dados
Com relação a diagrama de blocos, julgue o item abaixo.

Os diagramas de estado, também conhecidos como diagramas de bloco, são representações gráficas de algoritmos, ou seja, das instruções e(ou) módulos do processamento.

Alternativas
Q259714 Algoritmos e Estrutura de Dados
Julgue os itens a seguir, referentes a estrutura de dados e
organização de arquivos.

No acesso a registros em um arquivo sequencial, todos os registros são percorridos desde o início até que se encontre o registro desejado.
Alternativas
Q259712 Algoritmos e Estrutura de Dados
Julgue os itens a seguir, referentes a estrutura de dados e
organização de arquivos.

Uma das formas mais simples e rápida de busca em uma estrutura de dados ordenada é o método de pesquisa binária, que segue o paradigma de divisão e conquista. Se o item pesquisado estiver no meio do vetor, a busca termina com sucesso. Caso contrário, se o elemento do meio vier antes do elemento buscado, então a busca continua na metade posterior e, se vier depois, a busca continua na metade anterior do vetor.

Alternativas
Q257036 Algoritmos e Estrutura de Dados
Em códigos de programas, é muito comum o uso de estruturas condicionais para que determinado código seja executado mediante o atendimento de determinada condição.

Julgue os itens que se seguem, a respeito dessas estruturas.

Em estruturas do tipo case a execução de código ocorre somente no caso de determinada condição especificada na estrutura ter sido satisfeita.

Alternativas
Q257035 Algoritmos e Estrutura de Dados
Em códigos de programas, é muito comum o uso de estruturas condicionais para que determinado código seja executado mediante o atendimento de determinada condição.

Julgue os itens que se seguem, a respeito dessas estruturas.

A estrutura a while é um tipo de loop em que o código nela contido será executado até que a condição especificada de parada seja satisfeita.

Alternativas
Q256804 Algoritmos e Estrutura de Dados
Ao se especificar um gatilho, a cláusula opcional WHEN é utilizada para indicar as condições que necessitam ser verificadas antes de a ação ser executada.

Alternativas
Q256800 Algoritmos e Estrutura de Dados
Evento(s), condição e ação são componentes que constituem um gatilho típico.

Alternativas
Q256660 Algoritmos e Estrutura de Dados
A respeito de depuração em lógica de programação, julgue os itens
que se seguem.

O uso de comandos de impressão para rastrear os valores das variáveis durante a execução do programa é um exemplo de técnica de depuração.

Alternativas
Q256657 Algoritmos e Estrutura de Dados
Acerca da utilização de algoritmos e fluxogramas em lógica de
programação, julgue os itens a seguir.

Quando um break é encontrado dentro de um laço for, a execução do código é interrompida e o programa é finalizado.

Alternativas
Q256654 Algoritmos e Estrutura de Dados
Acerca da utilização de algoritmos e fluxogramas em lógica de
programação, julgue os itens a seguir.

O comando while utilizado em algoritmos implementa laços com teste antecipado de condições, testando a condição e, sendo ela verdadeira, executando o bloco de comandos.

Alternativas
Q256448 Algoritmos e Estrutura de Dados
Caso os dados estejam fora de ordem, o uso do método de classificação por inserção é pouco eficiente, mas quanto mais ordenados os dados estiverem inicialmente, mais eficiente em termos de tempo de execução ele se torna.

Alternativas
Q256446 Algoritmos e Estrutura de Dados
O método de classificação Quicksort é estável e executado em tempo linearmente dependente da quantidade de dados que estão sendo classificados.

Alternativas
Q256441 Algoritmos e Estrutura de Dados
Métodos de classificação por contagem são mais eficientes em termos de complexidade de tempo de execução que os métodos de classificação por comparação de chave.

Alternativas
Q256439 Algoritmos e Estrutura de Dados
Ao se tratar de classificação parcial de um conjunto de dados, o método mais indicado, de forma geral, é o Quicksort Parcial.

Alternativas
Q256437 Algoritmos e Estrutura de Dados
Com relação a classificação de dados, julgue os itens que se seguem.


O método de classificação Shellsort iguala-se ao método Quicksort em termos de complexidade temporal, porém é mais eficiente para quantidades pequenas a moderadas de dados.

Alternativas
Respostas
1281: D
1282: A
1283: A
1284: D
1285: D
1286: E
1287: C
1288: C
1289: E
1290: E
1291: C
1292: C
1293: C
1294: E
1295: C
1296: C
1297: E
1298: C
1299: C
1300: E