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

Foram encontradas 2.368 questões

Q231858 Algoritmos e Estrutura de Dados
Analise o algoritmo abaixo:

Imagem 011.jpg

Sobre ele é INCORRETO afirmar:
Alternativas
Q225181 Algoritmos e Estrutura de Dados
Analise o pseudocódigo, que ilustra o uso de uma função recursiva.

Imagem 062.jpg

O valor de retorno de FF e a quantidade de vezes que a função será executada serão, respectivamente,
Alternativas
Q225180 Algoritmos e Estrutura de Dados
Observe o pseudocódigo referente a um programa de computador, em que ocorre passagens de parâmetros por valor de BB para MM e por referência de N1 para NP.

Imagem 053.jpg

Ao final da execução, as variáveis N1, N2 e BB terão, respectivamente, os seguintes valores
Alternativas
Ano: 2012 Banca: FUNCAB Órgão: MPE-RO Prova: FUNCAB - 2012 - MPE-RO - Analista de Sistemas |
Q222052 Algoritmos e Estrutura de Dados
Considerando as definições abaixo, a expressão lógica que retornará FALSE é Imagem 011.jpg
Alternativas
Ano: 2012 Banca: FUNCAB Órgão: MPE-RO Prova: FUNCAB - 2012 - MPE-RO - Analista de Sistemas |
Q222049 Algoritmos e Estrutura de Dados
Anagramas são palavras que contêm as mesmas letras em diferentes colocações. Para a palavra PROVA, temos a possibilidade de criar:
Alternativas
Ano: 2012 Banca: FUNCAB Órgão: MPE-RO Prova: FUNCAB - 2012 - MPE-RO - Analista de Sistemas |
Q222045 Algoritmos e Estrutura de Dados
O algoritmo abaixo é um algoritmo de ordenação:

proc insertionSort(int[] arr)
      int tamanho <- tam(arr);
      int i, j, aux;
     para i de 1 incr 1 até tamanho-1 faça
           aux <- arr[i];
          para j de i-1 incr -1 até (j >= 0 e aux < arr[j]) faça
                       arr[j+1] <- arr[j];
arr[j+1] <- aux; 
Alternativas
Q222012 Algoritmos e Estrutura de Dados
Sobre o algoritmo abaixo, é correto afirmar que:
Procedimento XYZ( TABELA, NUMERO DE CODIGOS, CEP);
tipo tabela de conversão = vetor[1: NUMERO DE CODIGOS] conversão;
tipo de conversão = registro inteiro: CA, CN fim registro;
tabela de conversão: TABELA;
inteiro: NUMERODECODIGOS, CEP;
inicio

       inteiro comeco, meio, fim;
       COMECO <- 1; FIM <- NUMERODECODIGOS;
       repita
       MEIO ,<-( COMECO + FIM) /2 
       se CEP <TABELA[MEIO].CA;
                então FIM <- MEIO -1;
                senão
                       se CEP>TABELA[MEIO].CA;
                       então
                       CEP <- TABELA[MEIO] +1;
                       senão
                       Imprima( " Falta CEP", NUMERO);
            fim se;
            abandone;
      fim se; 
fim se;
até COMECO> FIM;
fim(XYZ)


















Alternativas
Q221728 Algoritmos e Estrutura de Dados
Observe o algoritmo abaixo. Considerando Y=3, será impresso: Imagem associada para resolução da questão
Alternativas
Q220576 Algoritmos e Estrutura de Dados
Considere o algoritmo seguinte:

Imagem 006.jpg

A saída na tela será
Alternativas
Q1218912 Algoritmos e Estrutura de Dados
Os operadores relacionais são símbolos utilizados entre dois valores do mesmo tipo e que têm como resultado um valor lógico. Dentre as alternativas abaixo, aquela que contêm um símbolo que não representa um operador relacional é a  
Alternativas
Q453055 Algoritmos e Estrutura de Dados
                                                                Imagem associada para resolução da questão

Dado o fluxograma acima, se N receber o valor 4 e X o valor 3, a saída na tela será:
Alternativas
Q431942 Algoritmos e Estrutura de Dados
Seja o pseudocódigo:

imagem-045.jpg

O algoritmo acima, em função da variável x, implementa
Alternativas
Q261229 Algoritmos e Estrutura de Dados
A respeito de algoritmos, estruturas de dados e objetos, julgue o  item  que se segue.

O algoritmo mostrado a seguir resume corretamente a inserção com um leque de, no máximo, sete elementos.

                                    Type leque = record
                                                  topo: integer;
                                                  memo: array [1..7] of char;
                                                  end;
                                     var L:leque;
                                     p.topo: = 0
                                     procedure push (var L:leque; x:char);
                                     begin
                                     if  not L.topo>7 then
                                         begin
                                               L.topo :=L.topo+1;
                                               L.memo [L.topo]:= x;
                                          end;
                                     end;

Alternativas
Q261228 Algoritmos e Estrutura de Dados
A respeito de algoritmos, estruturas de dados e objetos, julgue o  item  que se segue.

A função mostrada abaixo é um exemplo de algoritmo recursivo.

                 Function fat (x:integer) : integer;
                 begin
                        if  x=0 then cfat := 1
                     else                     fat := x * cfat (n-1);
                 end;
Alternativas
Q251649 Algoritmos e Estrutura de Dados
Considere a seguinte lógica de programação, expressa na forma de português estruturado.

Imagem 030.jpg

Ao final da execução desse algoritmo, o valor de k será igual a

Alternativas
Q249812 Algoritmos e Estrutura de Dados
No algoritmo apresentado, caso cada um dos loops, referentes às variáveis i, j e k, varie de 1 até 100, o tempo de execução do algoritmo, aproximadamente, será

Alternativas
Q249811 Algoritmos e Estrutura de Dados
Considerando o algoritmo apresentado, pode-se afirmar que, após a sua execução, a soma dos valores de todas as posições de M será igual a

Alternativas
Q220703 Algoritmos e Estrutura de Dados
Uma lista linear duplamente ligada ou encadeada é uma sequência estruturada de itens, onde cada item contém um objeto de algum tipo, o endereço do item anterior (ponteiro 1) e o endereço do item seguinte (ponteiro 2) armazenados em sua estrutura. O endereço inicial dessa lista é mantido em um ponteiro externo à lista. Supondo que uma dada lista possua 3 itens ligados, para que o segundo elemento seja retirado da lista, deve ser feita uma operação na qual o ponteiro
Alternativas
Q212716 Algoritmos e Estrutura de Dados
Em relação aos algoritmos de pesquisa, correlacione as colunas a seguir:
Imagem 005.jpg
Está CORRETA a seguinte sequência de respostas, na ordem de cima para baixo:

Alternativas
Q212715 Algoritmos e Estrutura de Dados
São algoritmos de ordenação, cuja complexidade é O(n log n), EXCETO:

Alternativas
Respostas
2041: C
2042: C
2043: B
2044: C
2045: B
2046: A
2047: E
2048: C
2049: A
2050: B
2051: B
2052: B
2053: E
2054: E
2055: C
2056: D
2057: B
2058: B
2059: C
2060: D