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

Foram encontradas 1.764 questões

Resolva questões gratuitamente!

Junte-se a mais de 4 milhões de concurseiros!

Q2016301 Algoritmos e Estrutura de Dados
Usando a notação Big-O, a complexidade da busca sequencial ou linear é, no pior caso, 
Alternativas
Q2016120 Algoritmos e Estrutura de Dados
Considere a estrutura de uma lista duplamente encadeada mostrada a seguir.
Imagem associada para resolução da questão

A ordem corrente da lista é:
Alternativas
Q2016119 Algoritmos e Estrutura de Dados
O tempo de execução de um algoritmo é importante na avaliação de problemas e soluções computacionais. Esse fator está estreitamente ligado à complexidade do algoritmo e ao número de elementos de dados que serão processados no pior caso.
Numa busca num array com N elementos ordenados, assinale a complexidade algorítmica para a localização de um determinado elemento por meio da busca binária.
Alternativas
Q2015817 Algoritmos e Estrutura de Dados
Analise o algoritmo escrito com pseudocódigo.
var     A: conjunto [1..12] de inteiro     I, X, J: inteiro início     para I de 1 até 12 passo 1 faça          leia A[I]     fim_para     para I de 1 até 11 passo 1 faça          para J de I + 1 até 12 passo 1 faça             se (A[I] < A[J]) então                 X ← A[I]                 A[I] ← A[J]                 A[J] ← X
            fim_se         fim_para      fim_para     para I de 1 até 12 passo 1 faça             escreva A[I]     fim_para fim
Esse algoritmo tem a função de: 
Alternativas
Q2014107 Algoritmos e Estrutura de Dados
Analise as seguintes afirmativas sobre as sub-rotinas (procedimentos e funções) da programação modularizada:
I. As variáveis declaradas dentro das sub-rotinas são chamadas de variáveis locais e aquelas declaradas fora de qualquer sub-rotina são chamadas de variáveis globais. II. Um parâmetro passado por valor para uma sub-rotina se comportará como uma variável local, isto é, qualquer modificação no valor desta variável não será visível fora da sub-rotina. III. Um parâmetro passado por referência para uma sub-rotina se comportará como uma variável global, isto é, qualquer modificação no valor desta variável será visível também fora da sub-rotina.
Estão CORRETAS as afirmativas:
Alternativas
Respostas
311: A
312: B
313: B
314: A
315: D