Questões de Concurso Sobre algoritmos em algoritmos e estrutura de dados

Foram encontradas 2.422 questões

Q1919451 Algoritmos e Estrutura de Dados
Os algoritmos de busca e de ordenação compreendem um conjunto de algoritmos de elevada importância para a computação. Os dois principais algoritmos de buscas são: busca sequencial e busca binária. Sobre o algoritmo de busca sequencial, marque a alternativa INCORRETA.
Alternativas
Q1919450 Algoritmos e Estrutura de Dados
Os algoritmos de busca e de ordenação compreendem um conjunto de algoritmos de elevada importância para a computação. O objetivo da busca (ou pesquisa) é encontrar uma ou mais ocorrências de registros com valores iguais ao valor procurado. Existem vários métodos de pesquisa e a escolha do método mais adequado depende, principalmente: 
Alternativas
Q1919078 Algoritmos e Estrutura de Dados

Considere o algoritmo em pseudocódigo a seguir: 


Imagem associada para resolução da questão



Assinale a alternativa que apresenta CORRETAMENTE a sequência de valores impressos pelo algoritmo: 

Alternativas
Q1919077 Algoritmos e Estrutura de Dados

Considere o algoritmo em pseudocódigo a seguir:


Imagem associada para resolução da questão


Assinale a alternativa que apresenta CORRETAMENTE os valores impressos pelo algoritmo:

Alternativas
Q1919073 Algoritmos e Estrutura de Dados
Analise as expressões lógicas. O símbolo % representa resto de divisão inteira:
I. falso ou ( 10 % 5 * 2 <> 5 * 2 + 1 )
II. não falso e ( 3 * 3 / 3 < 15 − 5 % 7)
III. p e (q ou r) quando p é verdade, q é falso e r é falso
IV. ((34 < 9) e (5 + u = 34)) ou ((5 = 15/3) e (8 > 12)), onde u = 29
Assinale a alternativa que apresenta CORRETAMENTE os resultados de tais expressões lógicas: 
Alternativas
Q1902414 Algoritmos e Estrutura de Dados
A complexidade do algoritmo de busca binária numa lista ordenada, com N elementos, é
Alternativas
Q1900812 Algoritmos e Estrutura de Dados

Analise a Figura 5 abaixo, que contém um programa implementado no ambiente VisualAlg 3.0. 


Imagem associada para resolução da questão

Figura 5 – Algoritmo em Portugol no ambiente VisuAlg 3.0



Assinale a alternativa que apresenta o código que substituiria o conteúdo da linha 10 e geraria a mesma saída do código original.
Alternativas
Q1900811 Algoritmos e Estrutura de Dados

Para responder à questão, utilize o diagrama de Chapin ilustrado na Figura 2.


Analise os dois algoritmos abaixo, escritos em Portugol, no ambiente VisuAlg 3.0, chamados de Z1 e Z2, representados pelas Figuras 3 e 4.

Imagem associada para resolução da questão


Em relação ao diagrama de Chapin da Figura 2, é correto afirmar que:

Alternativas
Q1900810 Algoritmos e Estrutura de Dados
Para responder à questão, utilize o diagrama de Chapin ilustrado na Figura 2.


Caso o algoritmo da Figura 2 fosse implementado em alguma linguagem, qual seria o valor armazenado nas variáveis x, y e i, no final da execução, caso o usuário informasse 10 para x e y em um primeiro momento e 10 e 2 para x e y, respectivamente, em uma segunda execução?
Alternativas
Q1900808 Algoritmos e Estrutura de Dados
Para responder à questão, utilize o programa escrito em Portugol no ambiente VisuAlg 3.0, ilustrado na Figura 1.

Assinale a alternativa que contém o resultado apresentado após a execução do programa, da Figura 1, no ambiente do VisuAlg 3.0.
Alternativas
Q1894469 Algoritmos e Estrutura de Dados

Julgue o item subsequente, a respeito de algoritmos para ordenação e pesquisa e de programação recursiva. 


Uma função é dita recursiva quando, dentro dela, é feita uma ou mais chamada a ela mesma. 

Alternativas
Q1894468 Algoritmos e Estrutura de Dados

Julgue o item subsequente, a respeito de algoritmos para ordenação e pesquisa e de programação recursiva. 


A ordenação por seleção, ou Selection sort, requer apenas uma quantidade constante O (1) de espaço de memória adicional.

Alternativas
Q1894466 Algoritmos e Estrutura de Dados

Com relação a tipos abstratos de dados, julgue o próximo item.


No trecho de código abaixo, o valor final da variável op é 4.

inteiro op=8

op = 5

op = 4

Alternativas
Q1881606 Algoritmos e Estrutura de Dados

função a ( n)

{

    se    (n = 4)    então

         retorne n ;

    senão

         retorne    (4*a(n+1) ) ; 

    fim se ;

}

escreva ( a (2) ) ;


Para o algoritmo anterior, o resultado apresentado é igual a

Alternativas
Q1881604 Algoritmos e Estrutura de Dados
O algoritmo de ordenação que requer uma quantidade constante de O(1) espaço de memória adicional é o algoritmo de
Alternativas
Q1881603 Algoritmos e Estrutura de Dados

Imagem associada para resolução da questão


Imagem associada para resolução da questão


As complexidades dos algoritmo1 e algoritmo2 precedentes são, respectivamente, iguais a

Alternativas
Q1881602 Algoritmos e Estrutura de Dados
Na classificação de algoritmos por meio de seu método de design, aquele que reduz a complexidade exponencial para a complexidade polinomial para muitos problemas e mantém uma tabela para subproblemas já resolvidos é denominado 
Alternativas
Q1881601 Algoritmos e Estrutura de Dados
Assinale a opção que apresenta um tipo de dado abstrato. 
Alternativas
Q1880412 Algoritmos e Estrutura de Dados
As fontes de dados não estruturados incluem
Alternativas
Q1867373 Algoritmos e Estrutura de Dados

Considere o algoritmo abaixo desenvolvido segundo a sintaxe utilizada no VisuAlg 3.0.


Imagem associada para resolução da questão



Qual o valor mostrado na saída deste algoritmo?

Alternativas
Respostas
981: C
982: B
983: D
984: B
985: B
986: A
987: A
988: C
989: A
990: B
991: C
992: E
993: C
994: C
995: C
996: A
997: A
998: E
999: B
1000: E