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

Foram encontradas 2.682 questões

Q880242 Algoritmos e Estrutura de Dados
A sigla FIFO refere-se a estruturas de dados do tipo fila. Como é o funcionamento em uma FIFO?
Alternativas
Q879920 Algoritmos e Estrutura de Dados

Quando dois elementos estão fora de ordem, há uma inversão, e esses dois elementos são trocados de posição, ficando em ordem correta. Assim, o primeiro elemento é comparado com o segundo. Se uma inversão for encontrada, a troca é feita. Em seguida, independentemente de se houve ou não troca após a primeira comparação, o segundo elemento é comparado com o terceiro, e, caso uma inversão seja encontrada, a troca é feita. O processo continua até que o penúltimo elemento seja comparado com o último. Com esse processo, garante-se que o elemento de maior valor do vetor seja levado para a última posição. A ordenação continua com o posicionamento do segundo maior elemento, do terceiro etc., até que todo o vetor esteja ordenado.

 CELES, W.; CERQUEIRA, R.; RANGEL, J. L. Introdução a Estruturas de Dados. Rio de Janeiro: Elsevier, 2004, com adaptações.


Em relação ao algoritmo descrito, é correto afirmar que a respectiva ordem de complexidade, no pior caso, é

Alternativas
Q878392 Algoritmos e Estrutura de Dados

A sequência de chaves 20 – 30 – 25 – 31 – 12 – 15 – 8 – 6 – 9 – 14 – 18 é organizada em uma árvore binária de busca. Em seguida, a árvore é percorrida em pré-ordem.


Qual é a sequência de nós visitados?

Alternativas
Q878391 Algoritmos e Estrutura de Dados
Dada a sequência numérica (15,11,16,18,23,5,10,22,21,12) para ordenar pelo algoritmo Selection Sort, qual é a sequência parcialmente ordenada depois de completada a quinta passagem do algoritmo?
Alternativas
Q878061 Algoritmos e Estrutura de Dados

A seleção de uma estrutura de dados adequada muitas vezes acelera a solução de um problema. A Pilha é uma das estruturas de dados mais importantes.


Que propriedade caracteriza uma Pilha?

Alternativas
Q876606 Algoritmos e Estrutura de Dados

Julgue o item seguinte, quanto aos conceitos da programação estruturada e da programação orientada a objetos e aos métodos de ordenação, pesquisa e hashing.


Os elementos-chave nas funções de hashing são sempre números naturais.

Alternativas
Q876605 Algoritmos e Estrutura de Dados

Julgue o item seguinte, quanto aos conceitos da programação estruturada e da programação orientada a objetos e aos métodos de ordenação, pesquisa e hashing.


Na pesquisa do tipo sequencial, há aumento do desempenho se a tabela estiver ordenada pelo valor da chave.

Alternativas
Q876604 Algoritmos e Estrutura de Dados

Julgue o item seguinte, quanto aos conceitos da programação estruturada e da programação orientada a objetos e aos métodos de ordenação, pesquisa e hashing.


O método de ordenação conhecido como quick sort utiliza o maior elemento, o qual é sempre colocado ao final do vetor, para garantir que a ordenação seja realizada em ordem decrescente.

Alternativas
Q876602 Algoritmos e Estrutura de Dados

Julgue o item seguinte a respeito da construção de algoritmos, dos conceitos de variáveis e de bloco de comandos e das estruturas de controle.


Durante a execução de um programa, o conteúdo de uma variável pode mudar ao longo do tempo, no entanto ela só pode armazenar um valor por vez.

Alternativas
Q876600 Algoritmos e Estrutura de Dados

Julgue o item seguinte a respeito da construção de algoritmos, dos conceitos de variáveis e de bloco de comandos e das estruturas de controle.


A estrutura de controle seleção não pode ser utilizada nas situações em que duas alternativas dependam de uma mesma condição — uma de a condição ser verdadeira e outra de a condição ser falsa.

Alternativas
Q876599 Algoritmos e Estrutura de Dados

Julgue o item seguinte a respeito da construção de algoritmos, dos conceitos de variáveis e de bloco de comandos e das estruturas de controle.


O laço de repetição na estrutura de repetição para será executado pelo menos uma vez.

Alternativas
Q876598 Algoritmos e Estrutura de Dados

Julgue o item seguinte a respeito da construção de algoritmos, dos conceitos de variáveis e de bloco de comandos e das estruturas de controle.


Na lógica de programação, um bloco de comando é definido como um conjunto de ações para determinada função e tem como delimitadores as palavras reservadas INPUT e OUTPUT.

Alternativas
Q876182 Algoritmos e Estrutura de Dados

Com relação a linguagens de programação e compiladores, julgue o item subsequente.


As estruturas de controle de fluxo WHILE e DO...WHILE possuem a mesma finalidade e seus respectivos blocos de comandos são executados pelo menos uma vez em cada uma delas.

Alternativas
Q875541 Algoritmos e Estrutura de Dados

Julgue o item subsequente, relativo à lógica de programação.


Para o seu correto funcionamento, os algoritmos devem ser implementados como um conjunto de métodos e mensagens.

Alternativas
Q875540 Algoritmos e Estrutura de Dados

Julgue o item subsequente, relativo à lógica de programação.


Para a determinação da parte decimal de um número real, pode-se utilizar a função INT(x), como no exemplo a seguir, onde INT(x) retorna a parte inteira de x.


x = 3.1415926;


escreva x-INT(x) 

Alternativas
Q875539 Algoritmos e Estrutura de Dados

Julgue o item subsequente, relativo à lógica de programação.


A expressão aritmética a seguir tem valor igual a 12.0.

2^3/2^{6/2+1}-5*2-3^{2-1} 

Alternativas
Q875538 Algoritmos e Estrutura de Dados

Julgue o item subsequente, relativo à lógica de programação.


O pseudocódigo a seguir, após executado, apresentará como resultado 13.

funcao X (n) {

    se (n == 1 ou n == 2) então

        retorne n;

     senão

        retorne X (n-1) + n * X (n-2);

}

escreva X(4);

Alternativas
Q875537 Algoritmos e Estrutura de Dados

Julgue o item subsequente, relativo à lógica de programação.


Uma variável com capacidade de armazenar um baite pode representar valores no intervalo de -512 a 512.

Alternativas
Q875536 Algoritmos e Estrutura de Dados

Julgue o item subsequente, relativo à lógica de programação.


Pilha é uma estrutura de dados em que o último elemento a ser inserido será o primeiro a ser retirado.

Alternativas
Q875534 Algoritmos e Estrutura de Dados

Julgue o item subsequente, relativo à lógica de programação.


O pseudocódigo a seguir, após executado, apresentará como resultado 2.370.

inteiro contador = 1;

inteiro exp = 1;

real y = 0;

real aux = 1;

real n = 1;


faça {

     y = (1 + (1 / n));

    

    enquanto (exp <= contador) {

    aux = y * aux;

    exp++;

    }

    exp = 1;

    escreva(aux);

   

    contador++;

    aux = 1;

    n++;

 } enquanto (contador <= 2);

Alternativas
Respostas
1501: B
1502: E
1503: B
1504: B
1505: D
1506: E
1507: C
1508: E
1509: C
1510: E
1511: C
1512: E
1513: E
1514: E
1515: C
1516: E
1517: C
1518: E
1519: C
1520: E