Questões de Algoritmos e Estrutura de Dados

Limpar Busca

A coluna da esquerda apresenta as estruturas de controle e decisão que definem o fluxo de programa e a da direita, a descrição resumida de funcionamento dessas estruturas. Numere a coluna da direita de acordo com a da esquerda.

1- while-do

( ) Depende de uma decisão booleana para o fluxo executar um (ou mais) comando(s) ou outro comando.

2- repeat-until

( ) Permite o teste de uma variável, comparando-a com uma lista de valores.

3- for-do

( ) Repete um (ou mais) comando(s) até que a condição dada se torne verdadeira.

4- if-then-else

( ) Repete um (ou mais) comando(s) até que a condição dada se torne verdadeira.

5- case-else

( ) Repete um (ou mais) comando(s) testando no final se a condição se tornou verdadeira.


( ) Executa um (ou mais) comando(s) durante determinado número de vezes prédefinido.


Marque a sequência correta.
  • A 4, 2, 5, 3, 1
  • B 5, 4, 2, 1, 3
  • C 1, 3, 2, 4, 5
  • D 4, 5, 1, 2, 3

Acerca das estruturas homogêneas de dados e dos conceitos da programação orientada a objetos, julgue o item.
As operações somar, inserir e apagar elementos são consideradas como operações de atualização de um vetor.

  • Certo
  • Errado

Acerca das estruturas homogêneas de dados e dos conceitos da programação orientada a objetos, julgue o item.
A matriz é uma estrutura que possui todos os valores do mesmo tipo, ou seja, uma estrutura homogênea e que pode ainda ter mais de uma dimensão.

  • Certo
  • Errado

Dada a árvore a seguir, assinale a alternativa que apresenta o passeio em ordem para essa árvore.


  • A 1 2 4 3 5 6 7
  • B 1 2 3 4 5 6 7
  • C 4 2 1 7 5 6 3
  • D 4 2 1 5 3 7 6
  • E 7 4 5 6 2 3 1
Suponha uma estrutura de dados do tipo vetor, a qual possui algumas centenas de elementos ordenados. Buscas por valores dos elementos desse vetor são constantes e, portanto, é necessário utilizar um método de busca eficiente. Das seguintes opções, qual seria o método de busca ou o algoritmo mais adequado?
  • A Busca linear.
  • B Busca binária.
  • C Bubble sort.
  • D Quick sort.
  • E Busca sequencial.