Questão 2858647

• Banca: UFES
• Órgão: UFES
• Ano: 2018
• Provas: UFES - 2018 - UFES - Técnico em Tecnologia da Informação
• Disciplina: Programação
• Assuntos: C++ (mais mais); Linguagens de programação

Após reconhecer que muitas estruturas de dados e algoritmos são comumente utilizadas por programadores em C++, o comitê-padrão adicionou a Standard Template Library (STL) à C++ Standard Library. Os contêineres são estruturas de dados baseadas em templates populares. Sobre os contêineres da STL em C++, é INCORRETO afirmar:

• A. O contêiner set permite pesquisa rápida e não permite duplicatas. 
• B. O contêiner priority_queue permite inserções ou exclusões rápidas em sua parte dianteira ou traseira e acesso direto a qualquer elemento desse tipo de contêiner.
• C. O contêiner multiset permite pesquisa rápida e duplicatas.
• D. No contêiner stack, o último elemento a entrar é o primeiro a sair.
• E. O contêiner vector permite inserções e exclusões rápidas na parte traseira e acesso direto a qualquer elemento desse tipo de contêiner.

Gabarito: B

Comentários

• Um contêiner list é uma lista duplamente vinculada que permite acesso bidirecional, rápidas inserções e exclusões rápidas em qualquer lugar no contêiner, mas você não pode acessar aleatoriamente um elemento no contêiner.

   

  Um contêiner priority_queue é organizado de modo que o elemento que tem o valor mais alto é sempre o primeiro na fila.

   

  Fonte: https://docs.microsoft.com/pt-br/cpp/standard-library/stl-containers?view=vs-2019