Questões de Vetores (Algoritmos e Estrutura de Dados)

Limpar Busca

São estruturas de dados consideradas homogêneas:


I. Matriz.


II. Registro.


III. Vetor.


Quais estão corretas?

  • A Apenas I.
  • B Apenas II.
  • C Apenas I e III.
  • D Apenas II e III.
  • E I, II e III.

Acerca de estrutura de dados e algoritmos, julgue o item a seguir.


A passagem de um vetor por valor é mais eficiente que a passagem por parâmetro, considerando aspectos de tempo de processamento e espaço em memória, estando ambas as situações sob as mesmas condições de recursos. 

  • Certo
  • Errado

Dentre as opções a seguir, aquela que é uma característica dos vetores:

  • A armazena elementos de tipos distintos em posições distintas
  • B aumenta de tamanho no momento da execução do programa
  • C é representado em memória como uma sequência de bytes sucessivos
  • D é uma estrutura de dados dinâmica e ordenada com elementos do mesmo tipo
As variáveis compostas homogêneas são conjuntos de variáveis do mesmo tipo, referenciáveis pelo mesmo identificador e alocadas sequencialmente na memória. Em relação aos tipos de variáveis compostas homogêneas, assinale a alternativa correta. 
  • A Matrizes são variáveis compostas unidimensionais; vetores são variáveis compostas multidimensionais.
  • B Pilhas são variáveis compostas unidimensionais; ponteiros são variáveis compostas multidimensionais.
  • C Vetores são variáveis compostas unidimensionais; matrizes são variáveis compostas multidimensionais.
  • D Vetores são variáveis compostas unidimensionais; matrizes são variáveis compostas monodimensionais.
  • E Ponteiros são variáveis compostas unidimensionais; pilhas são variáveis compostas multidimensionais.

Para ordenar um vetor de 10 elementos usando-se a ordenação por seleção, a quantidade de comparações necessárias é igual a

  • A 25.
  • B 65.
  • C 35.
  • D 45.
  • E 55.